Elektrikləşdirmə
Elena, Genişlənmiş Bacarıq Zəncirinin texnoloqu olaraq, lüks bir otel otağının işıq idarəetmə sistemi üçün elektrik sxemi hazırlayır.
Bu sxem otağın tavanına quraşdırılacaq və hər hüceyrəsində yalnız bir element olan düzbucaqlı bir şəbəkə şəklində olacaq. Aşağıda, onların funksiyaları və təyin edildikləri simvollarla bütün mümkün elementlərin siyahısını təqdim edirik:
- '.' - boş hüceyrə; heç bir giriş və ya çıxış siqnalı yoxdur; - '/' - naqil; siqnalı sol alt küncdən qəbul edir və onu sağ üst küncə ötürür; - '\' - naqil; siqnalı sol üst küncdən qəbul edir və onu sağ alt küncə ötürür; - 'X' - kəsişmə; siqnalı sol üst və sol alt künclərdən qəbul edir və onları müvafiq olaraq sağ alt və sağ üst künclərə ötürür; - 'L' - naqilin bölünməsi; siqnalı sol alt küncdən qəbul edir və onu eyni anda sol üst və sağ alt künclərə ötürür; - '7' - istisna və ya; siqnalı sol üst və sol alt künclərdən qəbul edir və bu siqnalların XOR-nu sağ üst küncə ötürür.
Otel otağında n açar və m lampa var. Açarlar sxemin sol tərəfindəki tavanın n nöqtəsinə, lampalar isə sağ tərəfindəki m nöqtəsinə qoşulub. Elenanın vəzifəsi, aşağıdakı təlimata uyğun olaraq açarları və lampaları birləşdirən sxem yaratmaqdır.
Otaq dizaynerləri hər bir lampaya bəzi açar dəstləri təyin ediblər. Lampa, ona aid olan açar vəziyyətini dəyişdirdikdə hər dəfə öz vəziyyətini dəyişməlidir (sönmüşsə yanmalı, yanmışsa sönməlidir). Lampa, ona aid olmayan açar vəziyyətini dəyişdirdikdə öz vəziyyətini dəyişməməlidir.
Naqil birləşmələri üçün aşağıdakı qaydalar yerinə yetirilməlidir:
'L' elementinin sol alt küncü dəqiq bir giriş naqili olmalıdır. Qalan iki küncün hər birində bir çıxış naqili olmalıdır;
'7' elementinin sağ üst küncünə dəqiq bir çıxış naqili qoşulmalıdır. Qalan giriş künclərinin hər birinə yalnız bir naqil gəlməlidir;
hər açardan yalnız bir naqil çıxmalıdır;
hər lampaya yalnız bir naqil qoşulmalıdır;
açara qoşulmamış sol tərəfdəki hər nöqtə və lampaya qoşulmamış sağ tərəfdəki hər nöqtə giriş və ya çıxış naqili olmamalıdır;
qalan hər künc ya giriş və çıxış naqili olmamalı, ya da dəqiq bir giriş və bir çıxış naqili olmalıdır.
Məlumdur ki, birləşmə sxemi elə hazırlanıb ki, dövri asılılıqlar mümkün deyil.
Elena açarların və lampaların birləşməsi haqqında məlumat alır. Ona uyğun sxem hazırlamağa kömək edin.
Giriş verilənləri
Birinci sətir n və m (1 ≤ n, m ≤ 10) - təchiz olunan otaqda yerləşən açarların və lampaların sayını ehtiva edən iki tam ədəd ehtiva edir.
Növbəti n sətirin hər biri m simvol ehtiva edir. i-ci sətirin j-ci simvolu i-ci açarın j-ci lampa ilə birləşdirilib-birləşdirilmədiyini göstərir. 1 rəqəmi "birləşdirilib", 0 rəqəmi "birləşdirilməyib" deməkdir.
Hər lampa ən azı bir açarla, hər açar isə ən azı bir lampayla birləşdirilib.
Çıxış verilənləri
Birinci sətir sxemin ölçülərini göstərən iki tam ədəd h və w ehtiva edir (max(m, n) - 1 ≤ h ≤ 1000; 1 ≤ w ≤ 1000).
Növbəti h sətirin hər biri w simvol ehtiva edir. Yalnız '.', '/', '\', 'X', 'L', və '7' simvollarına icazə verilir.
Sistem işlək olmalıdır (təsvir edilmiş qaydalar baxımından) və giriş faylında verilmiş birləşmələrə uyğun olmalıdır.
Əgər bir neçə həll variantı varsa, istənilən birini çıxış edin.