마술

Artem은 서커스에 와서 마술에 참여하려고 한다.

Artem은 $1$부터 $n$까지의 서로 다른 정수 $n$개로 이루어진 순열을 몰래 정한다. 정한 순열을 $[a_1, a_2, \ldots, a_n]$이라 하자. 각 $i$에 대해 ($1 \le i \le n$) Artem은 집합 $\{a_i, a_{i+1}, a_{i+2}\}$를 만든다. 단, $a_{n+1} = a_1$, $a_{n+2} = a_2$로 둔다.

그는 각 집합의 원소 순서를 섞고, 집합들의 순서도 섞는다. 그런 다음 그 결과 집합들을 마술사에게 알려준다.

당신이 바로 그 마술사이다. Artem이 정한 순열을 알아내야 한다.

첫째 줄에 순열의 원소 개수 $n$이 주어진다 ($3 \le n \le 200\,000$).

다음 $n$개 줄에 각각 서로 다른 세 정수 $a_{i,1}, a_{i,2}, a_{i,3}$가 주어진다 ($1 \le a_{i,j} \le n$). 이는 Artem이 마술사에게 알려준 집합들이다.

Artem이 알려준 집합들이 적어도 하나의 올바른 순열에 대응함이 보장된다.

Artem이 몰래 정한 $n$개 원소의 순열을 출력한다.

주어진 세 쌍 집합들을 만들 수 있는 순열이 여러 개라면 그중 아무거나 출력한다.

두 번째 예제에서는 $1$, $2$, $3$의 순열 중 아무거나 출력해도 된다.