\includegraphics{https://static.e-olymp.com/content/fb/fb12bbebe2f3258641d8ae590260771782f95f2c.jpg} Ось вже декілька років північна конференція практиченої комбінаторики (NCPC), збирає все більшу кількість участників. У цьому році команда організаторів очікує рекордної кількості участників. У зв'язку з політикою організації цього престижного заходу, на сайті конференції було давно повідомлено, что вона буде проходити у Гранд Отелі і Стокгольмі. У отелі є два великих зали для обідів, але, на жаль, у кожен з цих залів може поміститись лише до двух третіх участників NCPC, так що участникам прийдеться бути розділеними на дві групи. Це обмеження вимагає деякого творчого мислення організаторів для участі усіх команд під час конференції на вечері: вони можуть розділити участників на дві частини, кожна з яких не більша \textbf{2/3} від усієї групи. Під час зустрічі застосовуються деякі оригінальні правила поділу на групи, щоб під час вечері вони могли б розповідати іншим участникам про свої захоплення. Нарешті, доки є деякі великі правила логіки, згідно яких можна визначити, у якому з двох обідніх залів ви будете сидіти, ви (як математик) були б від цього лише щасливі! Після деяких роздумів їм спала наступна думка для поділу участників: вибрати такий мінімальний рік \textbf{Y} для поділу участників на дві частини, що кожна пара у першій частині зустрілись вперше до року \textbf{Y} і кожна пара у другій частині зустрілась у перший раз саме в році \textbf{Y} або після року \textbf{Y}? Було вирішено чітко кваліфікувати це твердження як відповідне правило для усіх з них, але виникло логічне запитання, а чи буде це можливо? \InputFile Перший рядок вхідного файлу містить ціле число \textbf{4} ≤ \textbf{N} ≤ \textbf{400} - кількість участників, і \textbf{c} - кількість відомих перших зустрічей. Кожнен з наступних \textbf{c} рядків йде у форматі \textbf{a b y}, тобто участники \textbf{a} та \textbf{b} (\textbf{1} ≤ \textbf{a} < \textbf{b} ≤ \textbf{n}) зустрілись у перший раз у рік \textbf{y} (\textbf{1948} ≤ \textbf{y} < \textbf{2008}). Жодна пара участників не зустрічається у списку більше ніж один раз, також немає у списку пар, які, як припускається, вперше зустрічаються лише зараз (поточний рік \textbf{2008} ). \OutputFile Для кожного тесту виведіть або найменший рік \textbf{Y} такий, що можна розділити участників на діе частини, жодна з яких не містить більше \textbf{2n/3} людей, таких, що усі люди у першій частині перший раз зустрілись до року \textbf{Y}, а усі люди у другій частині вперше зустрілись у рік чи після \textbf{Y}. Якщо ж такого року немає, виведіть "\textbf{Impossible}".