İ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.

İnəklər olduqca seçicidirlər və fermer Con onlara $n$ sayda məhdudiyyəti nəzərə alaraq süd verməlidir. Hər bir məhdudiyyət "X inəyi Y inəyinin yanında sağılmalıdır" formasındadır, yəni X inəyi sağılma sırasında ya dərhal Y inəyindən sonra, ya da dərhal əvvəl olmalıdır.

Fermer Cona göstərilən bütün məhdudiyyətləri təmin edən inək sırasını tapmağa kömək edin. Tələb olunan sıra həmişə mövcud olacaq. Bir neçə doğru sıra varsa, əlifba sırasına görə ən birincisini çıxarın. Birinci inək bütün mümkün doğru sıralarda birinci gələ bilənlər arasında adı əlifba sırasına görə ən tez gələn olmalıdır. Eyni ilk inəklə başlayan sıralar üçün ikinci inək əlifba sırasına görə ən tez olmalıdır və sair.

\InputFileBirinci sətir $n$ (1 \leq n \leq 7) ədədini ehtiva edir. Növbəti $n$ sətrin hər biri "X inəyi Y inəyinin yanında sağılmalıdır" formatında bir məhdudiyyəti təsvir edir, burada X və Y yuxarıda qeyd olunan səkkiz inək adından biridir.

\OutputFileÇıxışa 8 sətir yazın — məhdudiyyətləri ödəyən inəklərin sırası, hər sətrdə bir inək adı. Bir neçə uyğun sıra varsa, əlifba sırasına görə ilk olanı çıxarın.