На острові Дженту живуть \textbf{n} крокодилів. Кожен крокодил має рівно одного друга і рівно одного ворога серед інших крокодилів на острові. Відношення дружби та ворогування симетричні: якщо крокодил \textbf{A} - друг крокодила \textbf{B}, то крокодил \textbf{B} - друг крокодила \textbf{A}; якщо ж крокодил \textbf{A} - ворог крокодила \textbf{B}, то і крокодил \textbf{B} - ворог крокодила \textbf{A}. Ніякий крокодил не є одночасно ворогом і другом іншого крокодила. Крім того, ніякий крокодил не може бути ні другом, ні ворогом самому собі. Крокодили острова Дженту досить емоційнй. Коли зустрічаються два ворога, вони зі страшною силою колотять по землі хвостами, а потім відбувається Битва Крокодилів. Коли зустрічаються два друга, вони виконують руйнівий Танок Дружби Крокодилів. Нещодавно танці та битви прозбудили вулкан, який знаходиться під островом, і острів розколовся на дві частини. Вулкан заспокоївся, але крокодили переживають, що подальші танці та битви розбудять його знову, і обидві половини острову зальє лавою. Тепер крокодили хочуть розселитись на двох половинах острова таким чином, щоб на кожній половині виявилась \textit{нейтральна} множина крокодилів - така множина, що ніякі два крокодили у ній не є ні друзями, ні ворогами. Розселившись так, крокодили не будуть влаштовувати танці та битви, а значить, можна сподіватись, що виверження вулкану не відбудеться знову. Крокодили острова Дженту мудрі, але непрактичні. Вони розуміють, що при такому влаштуванні дружби та ворогування різділення крокодилів на дві нейтральних множини завжди можливе, але не знають, як саме розділитись на такі множини. Допоможіть їм! Знайдіть таке розбиття крокодилів на дві множини, що у кожного крокодила у своїй множині немає ні друзів, ні ворогів. \InputFile У першому рядку вхідного файлу задано натуральне число \textbf{n} - кількість крокодилів (\textbf{4} ≤ \textbf{n} ≤ \textbf{100}). Наступні \textbf{n} рядків описують крокодилів. У першому з них записано два числа \textbf{f_1} і \textbf{e_1} через пропуск - номер друга першого крокодила і номер його ворога. У другому записані числа \textbf{f_2} і \textbf{e_2} - номера друга і ворога другого крокодила, і так далі. У останному з цих рядків записані \textbf{f_n} і \textbf{e_n} - друг і ворог крокодила з номером \textbf{n}. Крокодили пронумеровані числами від \textbf{1} до \textbf{n} у тому порядку, у якому вони описуються у вхідному файлі. Усі числа \textbf{f_k} і \textbf{e_k} цілі і лежать в межах від \textbf{1} до \textbf{n}, включно. Відношення дружби та ворогування симетричні. Друг та ворог кожного крокодила різчні. Ніякий крокодил не є ні другом, ні ворогом самому собі. \OutputFile У першому рядку вихідного файлу виведіть \textbf{n} чисел через пропуск. Кожне з цих чисел повинно бути рівним або \textbf{1}, або \textbf{2}. Якщо \textbf{i}-те та \textbf{j}-те числа рівні, це означає, що крокодили з номерами \textbf{i} та \textbf{j} виявились на одній половині острова. Якщо ж ці числа різні, значить, крокодили \textbf{i} та \textbf{j} виявились на різних половинах острова. Якщо правильних відповідей декілька, можна вивести довільну з них.