Köpa matta | 프로그래밍의 벗 PivotOJ
PivotOJ

Köpa matta

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2018 — skolkvalBOJ 20857

문제

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×BL \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 MM rutor och högst NN rutor. Om det finns flera möjliga mattor vill kunden ha en så kvadratisk matta som möjligt, d.v.s. den vill att LB|L - B| är så litet som möjligt.

Skriv ett program som läser in talen MM och NN och skriver ut det bästa valet av BB och LL.

입력

En rad med två heltal MM och NN.

출력

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

예제

예제 1

입력
13 13
출력
1 13

예제 2

입력
60 70
출력
8 8

예제 3

입력
750 755
출력
26 29
코드를 제출하려면 로그인하세요.