Kvadrat Oyunu
Vasin və Petinin k-ölçülü dama paralelepipedi var, ölçüləri n_1×n_2×...×n_k. Onlar növbə ilə hərəkət edirlər. Hər gedişdə oyunçu masadakı paralelepipedlərdən birini seçir. Oyunçu həmin paralelepipeddə istənilən hüceyrəni seçir və bu hüceyrə vasitəsilə paralelepipedi onun tərəfləri boyunca kəsir, və kəsikdə olan hüceyrələr çıxarılır. Bir neçə parça yaranır. Bu zaman parçaların ölçülərindən ən azı biri başlanğıc parçasının müvafiq ölçüləri ilə cüt-cüt qarşılıqlı sadə olmalıdır. Hərəkət edə bilməyən uduzur. Sizin vəzifəniz düzgün oyun zamanı kimin qalib gələcəyini müəyyən etməkdir.
Məsələn, k=2 olsun və masada 6×5 ölçülü parça olsun. Onda, (1, 4) hüceyrəsini seçərək, 5×1 və 5×3 ölçülü parçalar alınır. Bu zaman 1×5 ölçülü parça başlanğıc 6×5 ölçüləri ilə cüt-cüt qarşılıqlı sadədir. Əgər (3, 2) hüceyrəsi seçilərsə, dörd parça alınır: 2×1, 3×1, 2×3, 3×3. Bu zaman heç biri qarşılıqlı sadəlik şərtini ödəmir (məsələn, 3×2 parçasında birinci ölçü 3 başlanğıcın birinci ölçüsü 6 ilə qarşılıqlı sadə deyil).
Giriş verilənləri
Birinci sətirdə k sayı, ikinci sətirdə n_1, n_2, ..., n_k. 1 ≤ k ≤ 8, 1 ≤ (n_1+1)×(n_2+1)×...×(n_k+1) ≤ 10000.
Çıxış verilənləri
Birinci sətirdə qalib gələn oyunçunun nömrəsini yazın (1 və ya 2). Əgər birinci oyunçu qalib gəlirsə, ikinci sətirdə birinci oyunçunun qalib gəlməsi üçün ilk gedişdə seçməli olduğu hüceyrənin koordinatlarını yazın. Əgər bir neçə belə hüceyrə varsa, leksikoqrafik sıraya görə birincisini yazın.