Alis heç vaxt bu qədər qeyri-adi kroket meydançası görməmişdi: meydança deşiklər və oyulmuş yerlərlə dolu idi. Toplar əvəzinə kirpilər, çökəklər əvəzinə flaminqolar, qapılar əvəzinə isə əsgərlər dayanaraq bir körpü formasını alıb möhkəm dayandılar.
Lakin başqa bir qəribə qayda var idi ki, onun pozulması Kraliçanın dəhşətli qəzəbinə səbəb ola bilərdi. Kral kroketində komanda iştirak edir (-ci komandanın A_i oyunçusu var) və oyunçular sektora yerləşdirilməlidir (-ci sektor maksimum B_j oyunçu qəbul edə bilər). Bütün oyunçular sektorlar üzrə paylanmadan və eyni komandanın iki üzü eyni sektorda olmayana qədər oyun başlaya bilməz.
Oyun başlaya bilərmi?
Birinci sətirdə və (1 \le N, M \le 100) — komandaların və sektorların sayı verilir. İkinci sətirdə hər komandanın oyunçularının sayı olan ədəd verilir. Heç bir komandada -dən artıq oyunçu yoxdur. Üçüncü sətirdə hər sektorun tutumu olan ədəd verilir. Hər bir sektor azı bir və ən çoxu yüz oyunçu qəbul edə bilər.
Birinci sətirdə əgər Alis kroket oynaya bilərsə, , yoxdursa çap edin. Əgər cavab müsbətdirsə, ardınca sətirdə — -ci sətirdə -ci komandanın oyunçuları üçün sektor nömrələrini çap edin. Əgər bir neçə həll varsa, onlardan istənilən biri uyğundur.
Nümunə 1