Masala #C6QZSLLALI

Universitetga kirish imtixonlarida bilamizki ular katta-katta maydonlarda o'tkaziladi.  Imtixondan oldin ularning guruhlari aniq bo'ladi. Bitta guruh uzun qatorga joylashtiriladi. Bitta guruhda \(n\) nafar abituriyent bo'lishi mumkin. Ular 1 dan \(n\) gacha raqamlangan. Baxtga qarshi tizimdagi nosozlik tufayli ular o'zidan oldingi va keyingi o'rindagi abituriyentlarni ko'rish imkoniyati paydo bo'lib qoldi. Endi ro'yxatni qayta shakillantirish kerak chunki ular imtixondan oldin o'zaro kelishishlari mumkin.

Sizga abituriyentlar soni beriladi. Ularni qayta joylashtirishda yordam bering.

Kirish faylida yagona qatorda bitta butun son \(n(1\le n \le 5000)\) abituriyentlar soni beriladi.

Chiqish faylida birinchi qatorda hech qaysi ketma-ket kelgan abituriyentlarni yonma-yon joylashtirmasdan mumkin bo'lgan eng maksimal abituriyentlar soni \(k\) va keyingi qatorda \(k\) ta butun son mos abituriyentlar tartib raqamini chop eting. Agar bunday javoblar bir nechta bo'lsa ixtiyoriy bittasini chop etishingiz mumkin.