스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
(그림은 원문 저장소에서 볼 수 있습니다)
Under IOI i Teheran i somras märktes en ökad efterfrågan på persiska mattor, i synnerhet sådana vars mönster utgörs av ett rutmönster med L × B rutor (se bild ovan), eftersom dessa är mycket lämpliga för att i hemlighet prova ut algoritmer på.
En mattas pris brukar avgöras av antalet rutor, så en typisk kund vill ha en matta med minst M rutor och högst N rutor. Om det finns flera möjliga mattor vill kunden ha en så kvadratisk matta som möjligt, d.v.s. den vill att |L - B| är så litet som möjligt.
Skriv ett program som läser in talen M och N och skriver ut det bästa valet av B och L.
Indata
En rad med två heltal M och N.
Utdata
Skriv ut talen B och L (den minsta sidlängden först). För givna indata är svaret unikt bestämt.
Poängsättning
För testfall värda 40 poäng gäller att 1 ≤ M ≤ N ≤ 1000 För testfall värda 20 poäng gäller att M = N, och 10^11 ≤ M ≤ 10^12 För testfall värda 40 poäng gäller att 10^8 ≤ M ≤ N ≤ 10^12
예제
예제 1
13 13
1 13
예제 2
60 70
8 8
예제 3
750 755
26 29