Qara və ağ#7613
Münsiflər heyətinin böyük bir bədii ideyası var - eyni ölçüdə çoxlu sayda qara və ağ kvadratlardan ibarət düzbucaqlı bir kətan yaratmaq. Kətan dəqiq olaraq b 4-bağlı qara plitələrdən ibarət sahələr və w 4-bağlı ağ plitələrdən ibarət sahələr içərməlidir.
Xatırladaq ki, müəyyən bir rəngin 4-bağlı sahəsi aşağıdakı maksimum plitələr dəstinə deyilir:
Sahənin istənilən iki plitəsi eyni rəngdədir;
Sahənin istənilən iki plitəsi üçün onları birləşdirən elə bir plitələr ardıcıllığı mövcuddur ki, ardıcıl hər iki plitə ortaq tərəfə malikdir.
Bədii ideyaya əlavə olaraq, münsiflər heyəti artıq kətanın dizaynını hazırlayan bir proqram hazırlayıb. Lakin bu problem incəsənətlə bağlı olduğundan, hər hansı yeni həll münsiflər heyəti üçün son dərəcə əhəmiyyətlidir.
Bir sətirdə iki tam ədəd b və w (1 ≤ b, w ≤ 1000) - qara və ağ sahələrin sayı verilir.
Birinci sətirdə şəkilin ölçüsünü r və c (1 ≤ r, c ≤ 100 000) - sətirlərin və sütunların sayını göstərin. Daha sonra r sətir, hər birində c simvol olmaqla gəlir. Hər bir simvol ya '@' (qara plitə) ya da '.' (ağ plitə) olmalıdır. Kətanda ən çox 100 000 plitə olmalıdır.
Nümunə 1