Masala #0423

Xotira 16 MB Vaqt 1000 ms
14

Connect the Pipes

Connect the Pipes mobil o'yini haqida bilasizmi. Mening eng sevimli o'yinlarimdan biri hisoblangan bu oyin shartlari quyidagicha.

1. O'yin 4 X 4 o'lchamli jadvalda bo'lib o'tadi.
2. Jadvalda quvurlarning boshi va oxiri joylashgan katakchalar beriladi.
3. Sizning vazifangiz quvurlar bir birini kesib o'tmaydigan va 4x4 jadvalda bo'sh joy qolmaydigan qilib bir turdagi quvurlarni tutashtirishingiz lozim.

Bu masalada eng kopi bilan 4 ta turli hil quvurlar qatnashishi mumkin. 


Kiruvchi ma'lumotlar:

\(4 \times 4\) jadvalda kuchukcha, panjara, dollar, yulduzcha va nuqtalar qatnashishi mumkin . Bu yerda . bilan berilgan joylar bo'sh joylar, qolgan belgilar esa quvurlarning boshi va oxirlari hisoblanadi.


Chiquvchi ma'lumotlar:

Siz \(4 \times 4\) jadvalda quvurlarning birlashtirilgan holatini chiqaring. Masala yechimga ega ekanligi kafolatlanadi.


Misollar
# input.txt output.txt
1
*#$@
....
....
*#$@
*#$@
*#$@
*#$@
*#$@
2
*..*
#..#
$..$
@..@
****
####
$$$$
@@@@
3
*.#.
@...
.@*#
$..$
**##
@**#
@@*#
$$$$