В одній державі є \textbf{N} міст. Деякі міста з'єднані дорогами, причому для будь-яких двох міст \textbf{A} та \textbf{B} виконується наступна властивість: існує рівно один спосіб потрапити з міста \textbf{A} в місто \textbf{B} якщо можна переміщуватись тільки по дорогах і не дозволяється проїжджати по одній і тій же дорозі більше одного разу. Нещодавно президента цієї країни зацікавило питання: які три міста є найбільш віддаленими один від одного. А саме, назвемо взаємною віддаленістю один від одного трьох міст \textbf{A}, \textbf{B} і \textbf{C} мінімальну кількість доріг, який необхідно використовувати, щоб доїхати від \textbf{A} до \textbf{B}, потім від \textbf{B} до \textbf{C} і потім від \textbf{C} до \textbf{A} (при цьому дозволяється використовувати одну і ту ж дорогу в різних подорожах). Потрібно знайти три міста, для яких взаємна віддаленість одне від одного буде максимальною. Наприклад, для п'яти міст, з'єднаних дорогами так, як це показано на рисунку 1, три найбільш віддалених один від одного міста це міста \textbf{1}, \textbf{2} та \textbf{5} (взаємна віддаленість дорівнює \textbf{2 + 3 + 3 = 8}), а для міст на рисунку 2 - це будь-які три міста, вибрані з множини \textbf{\{1, 2, 4, 5\}} (віддаленість \textbf{2 + 2 + 2 = 6}). \InputFile Перший рядок вхідного файлу містить число \textbf{N} - кількість міст (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}). Наступні \textbf{N} рядків містять описи міст. Опис \textbf{i}-го міста спочатку містить \textbf{K_i} -- кількість міст, з якими воно з'єднано дорогами (\textbf{1} ≤ \textbf{K_i} < \textbf{N}), а потім \textbf{K_i} чисел -- номери міст, з якими воно з'єднано. Гарантується, що вхідні дані коректні, тобто якщо є дорога з міста \textbf{A} у місто \textbf{B}, то є і дорога з міста \textbf{B} у місто \textbf{A}, причому для усіх пар міст виконується властивість, вказана в умові задачі. \OutputFile Виведіть у вихідний файл три різних числа - номери трьох найбільш віддалених один від одного міст у довільному порядку. Якщо розв'язків декілька, виведіть будь-який з них.