19726번 - Magic Trick 스페셜 저지다국어

문제

Artem came to a circus, and now he is going to take part in the magic trick.

Artem secretly chooses permutation --- an array of $n$ distinct integers from 1ドル$ to $n$. Let the chosen permutation be $[a_1, a_2, \ldots, a_n]$. For every $i$ from 1ドル$ to $n$ Artem takes the set $\{a_i, a_{i+1}, a_{i+2}\}$ (we assume that $a_{n+1} = a_1,ドル $a_{n+2} = a_2$).

He shuffles the elements of each set, and then shuffles the sets themselves. After that he reports the resulting sets to the Magician.

You are that Magician. You need to figure out the permutation Artem has chosen.

입력

The first line contains an integer $n$ (3ドル \le n \le 200,000円$), the number of elements in the permutation.

Each of the following $n$ lines contains three distinct integers $a_{i,1}, a_{i,2}, a_{i,3}$ (1ドル \le a_{i,j} \le n$), the sets that Artem has reported to the Magician.

It's guaranteed, that the Artem's sets correspond to at least one valid permutation.

출력

Print the permutation of $n$ elements Artem has secretly chosen.

If there are several possible permutations that can lead to the given sets of triples, print any suitable permutation.

제한

힌트

In the second example, you can print any permutation of 1ドル,ドル 2ドル$ and 3ドル$.