Masala C
Qadimgi Rim qoldiqlari
Arxeologlar yaqinda qadimgi Rim me’morchiligiga oid yodgorliklarni topishdi. Bu joy o‘lchamdagi katakli jadval (grid) ko‘rinishida modellashtirilgan.
Har bir katakda bino qoldiqlari topilgan yoki bu katak har doim bo‘sh bo‘lganini aniqlashgan.
Artefaktlarni batafsil o‘rganganlaridan so‘ng, bu joyda turli davrlarga oid ikkita bino qoldiqlari bor degan xulosaga kelishdi. Har ikkala bino kvadrat shaklida bo‘lgan.
Binolar turli davrlarda qurilgani sababli, bu binolar bir-biri bilan qisman ustma-ust tushgan bo'lishi mumkin.
Sizning vazifangiz: har bir binoning yuqori chap burchagining koordinatalari va kvadratning tomonlari uzunligini aniqlash.
Birinchi qatorda ikkita butun son va — maydonning o‘lchami .
Keyingi ta qatorda har birida uzunligi bo‘lgan satr beriladi. Har bir belgining ma’nosi:
'.'
— bu katak doimo bo‘sh bo‘lgan;'x'
— bu katakda bino qoldiqlari topilgan.
Ikkita qatorda har bino uchun: binoning yuqori chap burchagi koordinatasi va binoning tomoni uzunligini chop eting.
Test ma’lumotlari har doim yechim mavjud bo‘lishini kafolatlaydi. Bir nechta yechim mavjud bo'lsa istalganini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 3 xx. xxx ... |
1 1 2 2 3 1 |
2 |
4 6 xx.... xx.xxx ...xxx ...xxx |
1 1 2 2 4 3 |
3 |
5 5 ..... xxx.. xxxx. xxxx. .xxx. |
2 1 3 3 2 3 |