Masala I

Guruhda $N$ ta askar bor. Askarlar $1$ dan $N$ gacha bo'lgan sonlar bilan raqamlangan. Armiya qoidasiga binoan har bir guruhdan uchta askar kechki navbarchilikda qolishi va atrofni mudofaa qilishi lozim.

Askarlarni navbatchilikka tayinlash vazifasi guruh rahbari(пропорчик)ning zimmasida. Bu juda oson tuyulishi mumkin, ammo guruh rahbari o'zining oldin bitirib ketgan guruhlaridan shunday xulosaga kelganki ikki askar uch marotadan ko'p birgalikda navbatchilikda tura olmaydi, har doim qaysidir ikki askar to'rtinchi marotaba birgalikda navbatchilikka tushishsa o'zari janjallashib guruh boshiga ko'plab tashvish olib kelishi mumkin. 

Yuqorida keltirilgan muammoni bilgan holda guruh rahbari o'z askarlarini jami necha kun tinch holda navbatchilikka qo'yishi mumkin ekanligini, hamda bu navbatchilik tartibini bilmoqchi. Guruh rahbariga bularni aniqlashda yordam bering.

Kirish faylida yagona natural toq son, $N(3 \le N < 500)$ - guruhdagi askarlar soni kiritiladi.

Chiqish faylining dastlabki satrida bitta butun son, Guruh rahbari o'z askarlarini eng ko'pi bilan necha kun tinch holda navbatchilikka qo'ya olishini chop eting. Keyingi qatordan boshlab alohida qatorda aynan shu natijaga erishish uchun har bir kunda qaysi askarlarni navbatchilikka qo'yish kerakligini chop eting. Javob variantlari ko'p bo'lgan taqdirda istalganini chop eting.