Mundial
Dörd komandanın iştirak etdiyi bir futbol turniri keçirilir. Turnir boyunca hər komanda bir-biri ilə bir dəfə qarşılaşmalıdır. Bəzi oyunlar artıq keçirilib və onların nəticələri məlumdur. Qalan oyunların hər biri istənilən nəticə ilə başa çata bilər (hər komanda istənilən sayda qol vura bilər). Turnirin hansı nəticələrlə başa çata biləcəyini müəyyənləşdirin.
Qalib gələn komanda üç xal qazanır, heç-heçə olduqda hər iki komanda bir xal alır, məğlub olan komanda isə xal qazanmır. Turnir bitdikdən sonra hər komandaya birinci dördüncü yerə qədər yer verilir və müxtəlif komandalara müxtəlif yerlər təyin edilir. Üç oyunun yekununda daha çox xal toplayan komanda daha yüksək yer tutur. Xallar bərabər olduqda, vurulan və buraxılan topların fərqi nəzərə alınır (fərq nə qədər böyükdürsə, yer bir o qədər yüksəkdir). Xallar və topların fərqi bir neçə komandada bərabər olduqda, yerlər püşkatma ilə müəyyən edilir.
Giriş verilənləri
Birinci sətirdə tam ədəd n verilir — keçirilmiş oyunların sayı (0 ≤ n ≤ 6). Sonra n sətirdə keçirilmiş oyunlar təsvir olunur. Hər bir oyun tam ədədlərlə a, b, c, d şəklində verilir, burada a, b — komandaların nömrələri, c, d — müvafiq olaraq a və b komandalarının vurduğu qolların sayı (1 ≤ a < b ≤ 4; 0 ≤ c, d ≤ 10). Heç bir iki komanda iki dəfə qarşılaşmayıb.
Çıxış verilənləri
Birinci sətirdə tam ədəd m yazın — turnirin müxtəlif başa çatma sayları. Turnirin iki başa çatması fərqli hesab olunur, əgər bəzi komandalar fərqli yerlər tutursa. Növbəti m sətirin hər biri 1 -dən 4-ə qədər tam ədədlərin permutasiyasını ehtiva etməlidir: müvafiq olaraq turnirdə 1, 2, 3 və 4 yerləri tutan komandaların nömrələri. Permutasiyalar leksikoqrafik ardıcıllıqla sıralanmalıdır.