$$$n$$$ детей с номерами от $$$1$$$ до $$$n$$$ танцуют хоровод вокруг новогодней елки. Пронумеруем их в порядке по часовой стрелке как $$$p_1$$$, $$$p_2$$$, ..., $$$p_n$$$ (все эти числа от $$$1$$$ до $$$n$$$ и различны, таким образом, $$$p$$$ — перестановка). Следующий ребенок после ребенка $$$p_i$$$ имеет номер $$$p_{i + 1}$$$, если $$$i < n$$$, или $$$p_1$$$ в ином случае. После танца каждый ребенок запомнил двух других детей: следующего ребенка (назовем его $$$x$$$) и следующего после $$$x$$$ ребенка. Каждый ребенок сообщил вам, каких детей он запомнил: ребенок $$$i$$$ запомнил детей $$$a_{i, 1}$$$ и $$$a_{i, 2}$$$. Тем не менее, порядок $$$a_{i, 1}$$$ и $$$a_{i, 2}$$$ может отличаться от их порядка в хороводе.

Пример: 5 детей в хороводе, $$$p=[3, 2, 4, 1, 5]$$$ (или любой циклический сдвиг). Информация, которую запомнили дети: $$$a_{1,1}=3$$$, $$$a_{1,2}=5$$$; $$$a_{2,1}=1$$$, $$$a_{2,2}=4$$$; $$$a_{3,1}=2$$$, $$$a_{3,2}=4$$$; $$$a_{4,1}=1$$$, $$$a_{4,2}=5$$$; $$$a_{5,1}=2$$$, $$$a_{5,2}=3$$$.

Вам необходимо восстановить порядок детей в хороводе по этой информации. Если существует несколько возможных ответов, вы можете вывести любой. Гарантируется, что хотя бы одно решение существует.

Если вы программируете на Python, рассмотрите возможность отправки решения на PyPy, а не на Python, когда будете отправлять свой код.