Oyun
Bill kompüter oyunlarını çox sevir və oyunları təhlil edərək səmərəli həllər təqdim etməyi xoşlayır. Hazırda o, aşağıdakı oyunu öyrənir. Oyun, müsbət tam ədədlərlə doldurulmuş n x n ölçülü bir matris ilə başlayır. Oyunçu növbəsi çatanda, əgər seçilmiş sətir və ya sütundakı ədədlərin cəmi cüt olarsa, matrisin sonuncu sətirini və ya sonuncu sütununu silə bilər. Əgər oyunçu öz növbəsində sonuncu sətiri və ya sütunu silə bilmirsə, oyunu uduzur. Bill düşünür ki, bu oyun birinci oyunçunun qalib gəlməsi (W) və ya uduzması (L) kimi təsnif edilə bilər. Birinci oyunçunun qalib gəlməsi, onun ikinci oyunçunun strategiyasından asılı olmayaraq qalib gəlmək üçün bir yolunun olması deməkdir. Uduzması isə, ikinci oyunçunun qalib gəlmək üçün bir strategiyası olduğuna işarədir.
Bill həm də bacarıqlı bir proqramçıdır və oyunu tez bir zamanda təsnif etmək üçün bir proqram yazmaq istəyir. Ona kömək edə bilərsinizmi?
Giriş verilənləri
Proqramın girişi bir mətn faylından alınır. Fayldakı hər bir məlumat dəsti müəyyən bir oyunu təmsil edir. Məlumat dəsti n (n ≤ 1000) ədədi ilə başlayır, bu matrisin ölçüsünü göstərir, daha sonra isə matrisdəki müsbət tam ədədlər gəlir.
Çıxış verilənləri
Proqram, birinci oyunçunun oyunu qazanması halında W, uduzması halında isə L çap etməlidir.
Girişdə boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları düzgündür və faylın sonu ilə bitir. Hər bir məlumat dəsti üçün proqram nəticəni standart çıxışa sətirin əvvəlindən çap edir. Aşağıdakı cədvəldə giriş/çıxış nümunəsi verilmişdir. İki məlumat dəsti var. Birinci halda, matrisin ölçüsü n 2-dir. Matrisdəki tam ədədlər: 2 4 6 8. Bu məlumat dəsti üçün nəticə L-dir, yəni birinci oyunçu nə edirsə etsin, ikinci oyunçu qalib gəlir.