Футбольні парадокси
Після того, як збірна Бразилії стала Чемпіоном Світу з футболу, вона програла збірній Італії, яка, у свою чергу, програла збірній Болгарії, а та - збірній Люксембургу. Так що ж, виходить, что Люксембург сильніший Бразилії?
Такі парадокси відбуваються досить часто, і дивуватись цьому не варто, так як перемога у матчі не має властивості транзитивності, тобто описане вище не означає, що при зустрічі збірних Бразилії та Люксембургу обов'язково виграє Люксембург. Це зацікавило Петю, і він вирішив проаналізувати результати усіх матчів, які він знає, і вибрати з них найдовший ланцюжок ігр, якому притамана наступна властивість - переможець довільного матчу цього ланцюжка (крім останнього) повинен програти у наступному матчі цього ланцюжка. Зауважимо, що хронологічний порядок ігр повинен зберегтись, тобто наступний матч у ланцюжку повинен бути зіграним пізніше попереднього. Петі не важливо, чи завершується ланцюжок ігр тією ж командою, з якого починається, чи ні. Перш за все цого хвилює кількість ігр у ній.
Вхідні дані
У вхідному файлі міститься відсортована хронологічно послідовність ігр, тобто кожна наступна гра у цій послідовності була зіграна пізніше попередньої. У першому рядку вхідного файлі записано ціле число n - кількість зіграних ігр (0 < n ≤ 10000). У кожному з наступних n рядків міститься опис однієї гри. Кожну гру описано рядком з семи символів. Перші три символи - ідентифікатор вигравшої команди, четвертий символ - тире, символи з п'ятого по сьомий - ідентифікатор програвшої команди. Ідентифікатор команди завжди є трьохбуквенним і складається лише з великих латинських літер. Кількість різних ідентифікаторів команд у вхідному файлі не перевищує 200.
Вихідні дані
У перший рядок вихідного файлу виведіть максимальну кількість матчів у шуканому ланцюжку. У другий рядок виведіть ланцюжок команд, починаючи з команди, яка перемогла у останньому матчі ланцюжка, і завершуючи командою, яка програла у першому. Якщо варіантів найдовших ланцюжків декілька, виведіть довільни з них.