Dəniz Döyüşü

Giriş Faylı

Giriş bir sətirlə başlayır və burada test halların sayı t (0 < t ≤ 20) verilir. Hər bir test halı üç tam ədəd w, h və n (1 ≤ w, h ≤ 30; 1 ≤ n ≤ 2000) ilə başlayır. Bu ədədlər donanmanın yerləşdirilməsi xəritələrinin eni və hündürlüyünü və atışların sayını göstərir. Sonrakı h sətir oyunçu bir üçün yerləşdirmə xəritəsini ehtiva edir. Hər sətir w sahə təsvirləri ehtiva edir, burada '_' "su" və '#' "gəmi" deməkdir. Daha sonra h sətir oyunçu iki üçün yerləşdirmə xəritəsini ehtiva edir.

Növbəti n sətir atış əmrlərini ehtiva edir; hər bir əmr iki tam ədəddən ibarətdir, atışın x və y koordinatları. x koordinatı atışın sütununu göstərir və 0-dan w-1-ə qədər dəyişir, burada 0 ən sol sütunu bildirir. y koordinatı atışın sətirini göstərir və 0-dan h-1-ə qədər dəyişir, burada 0 müvafiq xəritənin sonuncu sətirini, h-1 isə birinci sətirini bildirir.

Qeyd edək ki, oyunu bitirmək üçün lazım olandan daha çox atış əmri ola bilər.

Çıxış Faylı

Hər bir test halı üçün bir sətirdə "oyunçu bir qalib gəlir", "oyunçu iki qalib gəlir" və ya "bərabərlik" yazdırın.