Qəribə turnir
N iştirakçı dairəvi sistemdə stolüstü tennis oynadı, burada hər iştirakçı bir-biri ilə yalnız bir dəfə qarşılaşdı. Bu turnirdə heç-heçə nəticəsi qeydə alınmadı.
Turnir K-qəribə adlanır, əgər K fərqli iştirakçıdan ibarət elə bir "qəribə" zəncir A_1, A_2, ..., A_K mövcuddursa ki, burada A_1 A_2-yə qalib gəlib, A_2 A_3-ə qalib gəlib və bu qayda ilə davam edərək, A_{K-1} A_K-yə qalib gəlib və eyni zamanda A_K A_1-ə qalib gəlib. Hər bir K üçün 3-dən N-ə qədər bu turnirin K-qəribə olub-olmadığını müəyyən edən və əgər varsa, müvafiq uzunluqda "qəribə" zəncir quran bir proqram yazın.
Giriş verilənləri
Giriş faylında əvvəlcə N (3 ≤ N ≤ 300) ədədi verilir. Sonra oyunların nəticələri sadalanır. Hər bir oyun iki rəqəmlə göstərilir: birinci rəqəm qalib gələn oyunçunun nömrəsi, ikinci rəqəm isə məğlub olanın nömrəsidir. Hər bir oyun giriş faylında dəqiq bir dəfə göstərilir.
Çıxış verilənləri
Çıxış faylı dəqiq N-2 sətir içərməlidir, i-ci sətirdə K=i+2 üçün məsələnin cavabı yazılmalıdır. Hər bir K üçün cavab A_1, A_2, ..., A_K qəribə zəncirinin üzvlərinin nömrələrini göstərən K rəqəmlə, boşluqlarla ayrılmış şəkildə yazılır. Əgər turnir K-qəribə deyilsə, bu rəqəmlərin hamısı 0 olmalıdır.