Başlanğıc oyun Asan#3172

Başlanğıc oyun Asan

1 saniyə
64 meqabayt
Çətin

Daniel bloklardan qəsrlər tikir. Bu dəfə onun bir çox qara və ağ blokları var. O, bu bloklardan qüllə tikib. İndi o, Maksima belə bir oyun təklif edir. Qara bloklar Danielə, ağ bloklar isə Maksima aiddir. Öz növbəsində oyunçu istənilən qüllədən istənilən ona məxsus bloku seçib onu və onun üstündəki bütün blokları qüllədən götürə bilər. Əvvəlki qaydada, hərəkət edə bilməyən oyunçu uduzur. Daniel birinci oynayır. Hər iki oyunçu optimal oynasa, kimin qalib gələcəyini müəyyənləşdirin.

Giriş

Birinci sətirdə tam ədədi verilir — tikilmiş qüllələrin sayı. Sonra sətir gəlir, hər biri 'B' və 'W' simvollarından ibarətdir. 'B' qara bloku, 'W' isə ağ bloku göstərir. Hər sətir bir qülləni aşağıdan yuxarıya doğru təsvir edir.

Məhdudiyyətlər: 1 \leq n \leq 20; hər sətirdə minimum , maksimum simvol olur.

Çıxış

Bir sətir çap edin: "Win" əgər Daniel qalib gəlirsə, ya da "Loss" əgər Maks qalib gəlirsə, fərz edək ki, hər iki oyunçu optimal oynayır.

Nümunələr

Nümunə 1

Loading
Loading