시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB62282138.889%

문제

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 \times 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$.

입력

En rad med två heltal $M$ och $N$.

출력

Skriv ut talen $B$ och $L$ (den minsta sidlängden först). För givna indata är svaret unikt bestämt.

제한

  •  $1 \le M \le N \le 10^{12}$

예제 입력 1

13 13

예제 출력 1

1 13

예제 입력 2

60 70

예제 출력 2

8 8

예제 입력 3

750 755

예제 출력 3

26 29

출처

Olympiad > Swedish Olympiad in Informatics > 2018 > Qualification 2번

  • 문제를 만든 사람: Pär Söderhjelm