Masala #1114

Xotira 16 MB Vaqt 1000 ms
14

Toshlarni joylashtirish

Sardorda \(N(1 \le N \le 100)\) ta toshlar bor. Ularni \(X \times Y\) jadvalga joylashtirmoqchi va X + Y eng minimal bo'lishini istaydi(ba'zi katakchalar bo'sh bo'lishi mumkin). Bunda unga yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylida yagona natural son N kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida X va Y qiymatlarini chop eting. Agar javoblar bir nechta bo'lsa barchasini alohida qatorda chop eting. Tartibi ahamiyatga ega emas.


Misollar
# input.txt output.txt
1
2
1 2
2 1
2
5
3 2
2 3
3
14
4 4
5 3
3 5