Masala D

Sizda $n\times n$ o'lchamli shaxmat doskasi va $k$ ta ro'x mavjud. Sizning vazifangiz ro'xlarni shaxmat doskasiga quyidagi ikki shart asosida joylashtirishdan iborat:

• Istalgan ikki ro'x bir birga hujim holatda bo'lmasligi kerak;
• Istalgan ro'xni qo'shni $8$ ta katakchaning biriga ko'chirganda ikki ro'x bir biriga hujim holatiga tushmasligi kerak.

Ikki ro'x hujim holatiga tushadi, agar ular joylashgan koordinatalarining $x_1=x_2$ yoki $y_1=y_2$ shart bajarilib qolsa.

Kirish faylida  $n,k(1\leq k\leq n\leq 40)$ butun sonlari mos ravishda shaxmat o'lchami va ro'xlar soni beriladi.

Chiqish faylida yuqorida aytilgan shartga mos holda $k$ ta ro'xni joylashtirishning iloji bo'lsa shaxmat doskasidagi joylashuvni chop eting(yechimlar bir nechta bo'lsa istalganini). Agar yechim mavjud bo'lmasa $-1$ ni chop eting.

Bo'sh katakchalar $'.'$ bilan, ro'xlar $'R'$ belgisi bilan tasvirlang.