Oyun#1400
Bill kompüter oyunlarını çox sevir. O, oyunları təhlil etməyi və səmərəli həllər tapmağı xoşlayır. Hazırda isə aşağıdakı oyunu öyrənir.
Oyun n \times n ölçülü, müsbət tam ədədlərlə doldurulmuş matrislə başlayır. Hər gedişdə oyunçu matrisi aşağıdakı qayda ilə dəyişə bilər: matrisin sonuncu sətrini və ya sütununu silmək olar əgər həmin sətirdə və ya sütunda yerləşən ədədlərin cəmi cütdürsə. Əgər oyunçunun gedişində nə sonuncu sətri, nə də sonuncu sütunu silmək mümkün deyilsə, oyunçu oyunu uduzur.
Bill hər oyunu birinci oyunçu üçün qalibiyyət (W) və ya məğlubiyyət (L) kimi təsnif etmək istəyir. "Birinci oyunçu qalib gəlir" o deməkdir ki, birinci oyunçunun istənilən halda qalib gəlmək üçün strategiyası var. "Birinci oyunçu uduzur" isə o deməkdir ki, ikinci oyunçunun həmişə qalib gəlməsi üçün strategiyası var.
Bill həm də bacarıqlı proqramçıdır və oyunun nəticəsini tez müəyyənləşdirmək istəyir. Ona proqram yazmaqda kömək edə bilərsənmi?
Giriş məlumatları fayldan verilir. Hər verilənlər toplusunda bir oyunun təsviri verilir. Verilənlər toplusu matrisin ölçüsünü göstərən (n \leq 1000) ədədi ilə başlayır, ardınca isə n \times n ölçülü matrisin müsbət ədədləri gəlir.
Girişdə istənilən qədər boşluq ola bilər. Giriş düzgün verilir və faylın sonunda bitir. Hər verilənlər toplusu üçün proqram nəticəni (W və ya L) standart çıxışa, yeni sətirin əvvəlindən başlayaraq çap etməlidir.
Hər verilənlər toplusu üçün, əgər birinci oyunçu qalib gəlirsə W, başqa halda L çap et.
Nümunə
2
2 4
6 8LNümunə 1
Misalda iki verilənlər toplusu var. Birincidə matrisin ölçüsü n=2-dir. Matris belədir: 2 4 6 8 Bu verilənlər toplusu üçün nəticə L-dir, bu o deməkdir ki, birinci oyunçu nə etsə də, ikinci oyunçu qalib gəlir.