Masala #PEKBQB0RWN

Kvadrat qog'ozga chizilgan to'rtburchaklarni tasavvur qiling, ularning tomonlari panjara chiziqlariga mos keladi. Bunday holda, to'rtburchak ichidagi katakchalar yon tomonlarga ulashgan bo'lsa, tashqi (quyidagi rasmda qora rang bilan belgilangan) yoki yon tomonlarga biriktirilmagan bo'lsa, ichki (rasmda kul rang bilan belgilangan).

Tashqi katakchalar soni ichki katakchalar sonidan to'liq n marta kichik bo'lgan nechta to'rtburchaklar borligini hisoblang. Barcha mos to'rtburchaklar o'lchamlarini kichikroq tomonning uzunligiga qarab o'sish tartibida chop eting.

Kirish faylida bitta musbat butun son n(\(1≤n≤10^9\)).

k ni chop eting — yuqoridagi shartga javob beruvchi to‘rtburchaklar soni. Keyingi k
 chiziqlar kichikroq tomonning uzunligidan kelib chiqqan holda o'sish tartibida tegishli to'rtburchaklar tomonlarini (avval kichikroq tomoni, keyin eng kattasi) ifodalovchi juft raqamlardan iborat bo'lishi kerak.