Masala C

Xotira 128 MB Vaqt 1000 ms
14

Qadimgi Rim qoldiqlari

Arxeologlar yaqinda qadimgi Rim me’morchiligiga oid yodgorliklarni topishdi. Bu joy R×CR \times C 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.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son RR va CC — maydonning o‘lchami (1R,C100)(1≤R, C≤100).

Keyingi RR ta qatorda har birida uzunligi CC bo‘lgan satr beriladi. Har bir belgining ma’nosi:

  • '.' — bu katak doimo bo‘sh bo‘lgan;
  • 'x' — bu katakda bino qoldiqlari topilgan.

Chiquvchi ma'lumotlar:

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.


Misollar
# 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