Masala #0574

Tap Away juda ajoyib o'yin bo'lib, uning qoidalari quyidagicha.

1. O'yin \(N \times M\) maydonda bo'lib o'tadi. 

2. Maydondagi katakchalarga Tepaga, Pastga, Chapga, O'nga belgilari o'rnatilgan. 

3. Siz istalgan belgili katakchaga bosish orqali uni jadvaldan chiqarib yuborishingiz mumkin. Lekin buning uchun katakchaning yo'nalishidagi yo'lda boshqa katakcha bo'lmasligi kerak. Eslatib o'tamiz yo'lida to'siq bo'lmagan katakchani jadvaldan chiqarib yuborish bu bitta harakat hisoblanadi.

4. O'yinnig asosiy maqsadi jadvaldagi barcha katakchalarni yo'q qilishdan iborat.

Birinchi qatorda \(N\) va \(M\) butun sonlari beriladi.  \(N=M=2\).
Keyingi \(N\) ta qatorning har birida \(M\) tadan belgi: U-tepaga, D-pastga, L-chapga, R-o'ngga.

Barcha katakchalarni jadvaldan chiqarib yubirish uchun eng kamida nechta harakat qilish kerak. O'yinda barcha katakchalarni jadvaldan chiqarish mumkin deb hisoblansin.