İnəklərin sıralanması
Hər gün fermer Con öz 8 inəyini sağır: Bessi, Lütik, Belinda, Beatrisa, Bella, Blu, Betsy və Syu.
Təəssüf ki, inəklər kifayət qədər seçicidirlər və fermer Conun onları sağması üçün n məhdudiyyətini nəzərə almasını tələb edirlər. Hər bir məhdudiyyət "X inəyi Y inəyinin yanında sağılmalıdır" formasındadır, burada X inəyi sağılma sıralamasında ya Y inəyindən dərhal sonra, ya da dərhal əvvəl görünməlidir.
Fermer Cona bu tələblərin hamısını təmin edən inəklərin sırasını müəyyən etməyə kömək edin. Tələb olunan sıralamanın həmişə mümkün olduğu təmin edilir. Əgər bir neçə sıralama mövcuddursa, əlifba sırasına görə ən kiçiyini çıxarın. Yəni, ilk inək mümkün olan bütün uyğun sıralamalarda ilk görünə bilən inəklər arasında əlifba sırasına görə ən kiçik ada malik olmalıdır. Eyni ilk əlifba sırasına malik inəklə başlayan bütün sıralamalar arasında ikinci inək əlifba sırasına görə mümkün olan bütün sıralamalar arasında ən kiçik olmalıdır və s.
Giriş məlumatları
Birinci sətir n ədədini (1 ≤ n ≤ 7) ehtiva edir. Növbəti n sətirin hər biri məhdudiyyəti təsvir edən bir cümlə ehtiva edir: "X inəyi Y inəyinin yanında sağılmalıdır", burada X və Y fermer Conun inəklərinin adlarından biridir (yuxarıda sadalanan səkkiz mümkün ad).
Çıxış məlumatları
8 sətir çıxarın - inəklərin sırası (hər sətirdə bir inək), bütün məhdudiyyətlərə uyğun olaraq. Əgər bir neçə sıralama mövcuddursa, əlifba sırasına görə ən kiçiyini çıxarın.