Mikroprosessor tapşırığı
Mikroprosessor istehsalı ilə məşğul olan tanınmış bir şirkət, kompüter çiplərində qarşılıqlı əvəz edilə bilən bir neçə komponent (vidjet) yerləşdirməyinizi xahiş edir. Hər bir çip N×N ölçüsündə kvadrat yuvalardan ibarətdir. Hər yuva yalnız bir komponent saxlaya bilər. Çipdə mümkün qədər çox vidjet yerləşdirməlisiniz.
Müasir prosessorların quruluşu olduqca mürəkkəbdir. Təəssüf ki, sizdə aşağıdakı məhdudiyyətlər var:
Bəzi yuvalar yararsız hala gəlib və işləmir.
Bəzi yuvalar artıq digər komponentlərlə doludur və vidjetlər üçün istifadə edilə bilməz.
Çipin şaquli və üfüqi uclarına yaddaş şinləri qoşulub, buna görə də onların ötürmə qabiliyyəti nəzərə alınmalıdır. Buna görə də, birinci sırada və birinci sütunda eyni sayda komponent olmalıdır, ikinci sırada və ikinci sütunda komponentlərin sayı da uyğun olmalıdır və s. Komponentlərin sayını hesablarkən həm çipdə əvvəlcədən olanları, həm də boş yuvalara əlavə edilən vidjetləri nəzərə almalısınız.
Hər bir sıra və sütunun uclarına enerji mənbəyi qoşulub. Həddindən artıq istiləşmənin qarşısını almaq üçün çipin hər bir sıra və sütunu verilmiş A/B dəyərlərinə görə ən çox A/B komponenti saxlamalıdır.
Çip N sıra və hər biri N simvoldan ibarət olan N simvolla təmsil olunur, burada '.' boş yuva, '/' zədələnmiş yuva, 'C' isə artıq komponentlə dolu olan yuvanı göstərir. Məsələn:
CC/.. ./.// ..C.C /.C.. /./C/
Əgər hər bir sıra və sütunda ən çox 3/10 komponent ola bilərsə, 5×5 çipinə əlavə edilə biləcək maksimum vidjet sayı 7-dir. Aşağıda, açıq yuvaya əlavə edilmiş vidjet 'W' ilə göstərilmişdir.
CC/W. W/W// W.C.C /.CWW /W/C/
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir test çipin ölçüsünü N (1 ≤ N ≤ 10), və A və B dəyərlərini (1 ≤ B ≤ 1000, 0 ≤ A ≤ B) ehtiva edən bir sıra ilə başlayır. Növbəti N sıra hər biri N simvoldan ibarət olan yuvaları təsvir edir: '.', '/' və ya 'C'.
Son test üç sıfırdan ibarət olan bir sıra ilə bitir.
Çıxış verilənləri
Hər bir test üçün ayrı bir sətirdə testin nömrəsini göstərin. Əgər həll mövcuddursa, çipdə yerləşdirilə biləcək maksimum vidjet sayını göstərin. Əgər həll mümkün deyilsə, "impossible" yazın.