Masala #0625

Xotira 16 MB Vaqt 1000 ms
14

2048

2048 juda ajoyib va qiziqarli o'yin.... O'yin shartlari quyidagicha.

1. o'yin 4x4 jadvalda bo'ladi.
2. o'yin avvalida jadvalning istalgan ikkita katakchasiga 2 soni joylashtiriladi.
3. bir harakatda jadval dagi sonlar yuqoriga, pastga, o'ngga, chapga (faqat bittasiga) surilishi mumkin. Jadvaldagi sonlar qaysi tomonga surilsa, shu yo'nalish bo'yicha to'siqqa duch kelmaguncha suriladi. Agar son surilayotgan yo'nalishida o'ziga teng boshqa son bo'lsa ikkalasi birlashadi va ularning yig'indisiga teng bo'lgan son hosil bo'ladi. 
4. har bir harakatda jadvalning ixtiyoriy bo'sh bo'lgan katakchalaring birida (faqat bittasida) yana 2 soni paydo bo'ladi.
5. o'yin jadvalda bo'sh katakchalar qolmaguncha davom etadi.

Sizning vazifangiz berilgan bir nechta harakatdan keyin jadvalda hosil bo'ladigan eng katta sonni aniqlashdan iborat.


Kiruvchi ma'lumotlar:

Birinchi 4 ta qatorda o'yinning boshlanishdan oldingi holati beriladi. Bu yerda * bo'sh joyni ifodalaydi.
5-qatorda berilgan harakatlar soni N beriladi.

Keyingi N ta qatorning har birida esa jadvalni qaysi tomonga surilgani (R-o'ngga, L-chapga, U-yuqoriga, D-pastga) va har bir surilishdan so'ng  yangi 2 soni paydo bo'ladigan katakchaning kordinatasi X va Y beriladi. ( 1  <= N <= 10, 1 <= X, Y <=4) 
 


Chiquvchi ma'lumotlar:

Berilgan harakatlar natijasida o'yinda hosil boladigan eng katta sonni aniqlang.


Misollar
# input.txt output.txt
1
**2*
****
****
***2
5
U 1 1
U 1 1
L 2 2
R 2 1
D 2 2
4
Izoh:

1-test uchun na'muna: