Гра з картками#4962
Тьомич і його друзів грають у гру. Тьомич виходить з кімнати. На картках пишуться числа від до , і кожен з друзів бере собі по одній картці так, щоб Тьомич не знав, у кого яка картка. Вважатимемо, що друзі перенумеровані числами від до . Після того, як Тьомич повертається, кожен з друзів виголошує по висловлювання наступного виду (сформульовані для друга номер ):
У мене картка a_i.
У людини номер b_i картка c_i (b_i \neq i).
З кожних двох таких тверджень одне є істинним, а інше хибним. Відомо, що жодні двоє людей не сказали, що у людини картка , і жодна людина не сказала, що у людини картка у випадку, якщо людина зізналася, що у неї саме ця картка. Завдання Тьомича - визначити для кожного друга, яке з висловлювань є істинним.
У першому рядку розташоване число (2 \le n \le 1000). У наступних рядках знаходяться трійки чисел a_i, b_i, c_i - показання друзів.
Виведіть через пробіл чисел - номер висловлювання кожного з друзів ( або ), яке є істинним. Гарантується, що хоча б одне рішення існує.
Приклад 1