Qəribə turnir#2477
iştirakçı bir-biri ilə dairəvi stolüstü tennis turnirində oynadılar, burada hər iştirakçı digərləri ilə dəqiq bir dəfə qarşılaşdı. Bu turnirdə heç bir heç-heçə baş vermədi.
Turnir -qəribə adlanır, əgər fərqli iştirakçının "qəribə" zənciri mövcuddursa: A_1, A_2, \ldots, A_K, elə ki, A_1 A_2-yə qalib gəlib, A_2 A_3-ə qalib gəlib və s., A_{K-1} A_K-ya qalib gəlib, və A_K isə A_1-ə qalib gəlib. Hər üçün (-dən -ə qədər) bir proqram yazın və müəyyən edin ki, turnir -qəribədirmi? Əgər belədirsə, uyğun "qəribə" zənciri uzunluğu olan şəkildə qurun.
Giriş faylı əvvəlcə ədədi ilə başlayır (3 \leq N \leq 300). Daha sonra isə oyunların nəticələri sıralanır. Hər qarşılaşma iki ədədlə təsvir olunur: birincisi qalib gələnin nömrəsi, ikincisi isə məğlub olanın nömrəsi. Hər oyun cütü girişdə dəqiq bir dəfə verilir.
Çıxış faylında dəqiq N-2 sətir olmalıdır. -ci sətirdə K = i+2 üçün cavab yazılmalıdır. Hər üçün ədəd verin — "qəribə" zənciri A_1, A_2, \ldots, A_K iştirakçıların nömrələrini aralarına boşluq qoyaraq yazın. Əgər belə -qəribə zəncir yoxdursa, bütün bu ədədlərin yerinə çıxış edin.
Nümunə 1