Masala G

Katta zavodda ishlaydigan robot-mexanik buzilgan N ta dvigatel raqamini tartibga keltirishi kerak. Har bir dvigatel 1 dan N gacha bo‘lgan butun son bilan belgilangan bo‘lib, har biri faqat bir marta uchraydi.

Robot "Mexanik-Tartiblash" deb nomlangan quyidagi tuzatish algoritmi bo‘yicha ishlaydi, u N bosqichdan iborat:

1. Birinchi bosqichda, eng kichik dvigatel raqami (1) to‘g‘ri joyiga qo‘yiladi.
2. Ikkinchi bosqichda, eng katta dvigatel raqami (N) o‘z joyiga joylashtiriladi.
3. Uchinchi bosqichda, navbatdagi eng kichik dvigatel raqami (2) o‘z joyiga ko‘chiriladi.
4. To‘rtinchi bosqichda, navbatdagi eng katta dvigatel raqami (N-1) joylashtiriladi.
5. Bu jarayon shunday davom etadi, toq bosqichlarda eng kichik dvigatel, juft bosqichlarda esa eng katta dvigatel kerakli joyiga qo‘yiladi. Dvigatellar o'z joyiga qo'yilishi uchun u o'ziga qoshni bo'lgan boshqa dvigatellar bilan joylashuvini istalgancha almashtirishi mumkin.

Sizning vazifangiz – har bir bosqichda amalga oshirilgan almashtirishlar sonini hisoblash va chiqarish.

Birinchi qator - $N$ butun soni $(1\le N\le 10^5)$, dvigatellar soni.

Keyingi N qator - har birida 1 dan N gacha bo‘lgan butun son, dvigatellarning boshlang‘ich tartibi.

• Barcha dvigatel raqamlari bir martadan uchraydi.

N ta qatorda har bir bosqichda amalga oshirilgan almashtirishlar sonini chop eting.