Daşlar
n çuxur bir sırada yerləşir. 1 ilə n arasında olan təbii k üçün j_k soldan sağa doğru sayıldığında k-cı çuxurdakı daşların sayını göstərir.
Tutaq ki, bəzi təbii m > 1 üçün l_1, l_2, …, l_m təbii ədədləri artan ardıcıllıq təşkil edir.
İki oyunçu belə oynayır:
Hər gedişdə, hər hansı bir çuxurdan sağdakı qonşu çuxura yalnız l_1, l_2, …, l_m ədədlərindən birinə bərabər olan daşların sayını köçürməyə icazə verilir (hər iki oyunçu üçün çuxurların yerləşmə qaydası eynidir);
Hər hansı bir gediş edə bilməyən (sağdakı son çuxurdan başqa bütün çuxurlarda daşların sayı l_1-dən az olduqda) uduzur.
Giriş verilənləri
Birinci sətir 2 ilə 5 daxil olmaqla aralıqda olan təbii n və m ədədlərini ehtiva edir.
İkinci sətir n ədəd qeyri-mənfi tam ədədlər ardıcıllığını ehtiva edir: j_1, j_2, …, j_n.
Üçüncü sətir m təbii ədədlər ardıcıllığını ehtiva edir: l_1, l_2, …, l_m, bu ardıcıllıq artandır və l_1 + l_2 + … + l_m < 246.
Bu oyunun mövqeyini çuxurlardakı daşların yerləşməsi və gediş növbəsi olan oyunçunun nömrəsi ilə təyin edək. Bütün mümkün oyun mövqelərinin sayı 1000-dən çox deyil.
Çıxış verilənləri
Bir proqram yaradın ki, 1-ci sətirdə qələbəni özünə təmin edə bilən oyunçunun nömrəsini yazsın (əvvəlcə 1-ci oyunçu, sonra 2-ci oyunçu gedir). Əgər bu 1 olarsa, hər bir növbəti sətir 1-ci oyunçunun qələbəyə aparan 1-ci gedişindən sonra çuxurlardakı daşların sayını göstərən n qeyri-mənfi tam ədədləri ehtiva etməlidir. Bütün mümkün gediş variantlarını istənilən qaydada, hər bir variant üçün 1 sətirdə təqdim etmək lazımdır.