Masala A
Ideal qator
Sizga natural son berilgan. Siz shunday qatorni hosil qilingki ushbu qator ideal bo'ladi quyidagi shartlarga javob bersa:
- bu yerda ;
- ga qoldiqsiz bo'linadi bu yerda ;
- ga qoldiqsiz bo'linadi .
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida testlar soni beriladi. Kiyingi ta satrda qator uzunligi beriladi .
Chiquvchi ma'lumotlar:
Chiqish faylida ideal qatorni chop eting, agar bunday yechimlar bir nechta bo'lsa istalganini chop etishingiz mumkun.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
3 4 2 5 |
2 8 6 4 2 4 3 4 9 4 5 |