Masala E

Andijonda askiya san'ati juda rivojlangan. Bahor mavsumida, ayniqsa Navro'z bayrami arafasida insonlar to'planib har kuni askiya aytishadi. 

Andijonda \(2 \times N + 1\) ta askiyachi bor va ularning har biri o'z askiyasiga ega. Ular \(0\) dan \(2 \times N\) gacha raqamlangan. Askiyachilar \(K\) kun davomida har kuni aylana stol atrofida o'tirishadi. Har bir askiyachi o‘zining chap va o‘ng yonidagi qo‘shnisi bilan askiya aytishadi.

Agar ikki askiyachi oldingi kunlarning birortasida yonma yon qo‘shni bo‘lib o‘tirgan bo‘lsa, keyingi kunlarda yana yonma yon o‘tirsa, askiya ularga qiziq bo‘lmaydi va ular yig‘ilishni tark etadi. Siz \(K\) kun uchun joylashuvlarni shunday tuzishingiz kerakki, hech qaysi juftlik \(K\) kun ichida ikki marta qo‘shni bo‘lib qolmasin.

Berilgan chegaralarga asoslangan holda yechim har doim mavjud ekanligini isbotlash mumkin.

Yagona qatorda ikkita butun son \(N\) va \(K\) kiritiladi.

Chegaralar

\(1 \le K \le N \le 500\)

Subtasklar

• Subtask 1.  \(K = 1\) (3 ball)
• Subtask 2.  \(K = 2\) (9 ball)
• Subtask 3.  \(N \le 5\) (17 ball)
• Subtask 4.  \(2 \times K \le N\) (22 ball)
• Subtask 5.  \(2 \times N + 1\) tub son (24 ball)
• Subtask 6.  Qo'shimcha chegaralarsiz (25 ball)

\(K\) ta qatordan iborat chiqish chop eting.

Har bir qatorda \(2 \times N+1\) ta butun son bo‘lsin. Bu sonlar \(0\) dan \(2×N\) gacha bo‘lgan barcha raqamlar bo‘lishi kerak va shu kun uchun stol atrofida soat strelkasi bo‘yicha joylashuvni bildiradi.

Aylana stol bo‘lgani uchun, har bir qatorda birinchi va oxirgi yozilgan askiyachilar ham qo‘shni hisoblanadi.

Bir necha xil yechim mavjud bo'lsa, istalganini chop etishingiz mumkin.