Hôm nay là một ngày đẹp trời nên Banmk và Alivu đã quyết định thách thức vị phù thủy đại tài tại H3.2, mặc dù trận này chưa đánh đã biết kết quả.

Ban và Vũ nghĩ trong đầu mình một hoán vị quyền lực ~a_1, a_2, . . ., a_n~ với mỗi i từ 1 đến n Ban và Vũ xét bộ 3: ~{a_{i}, a_{i+1}, a_{i+2}}~. Biết ~a_{n+1} = a_1, a_{n+2} = a_2~, viết ra các mẫu giấy với 3 con số này theo trình tự tùy ý. Ban và Vũ trộn lẫn n mẫu giấy này đưa cho ngài phù thủy và đố ông khôi phục lại được hoán vị ban đầu. Sau một hồi suy ngẫm với n mẫu giấy thì vị phù thủy quyền lực đã khôi phục lại được hoán vị ban đầu, bắt đầu từ 1.

Nhưng vì việc này quá dễ dàng đối với ngài, nên ông ấy giao nó lại cho bạn, liệu bạn có thể xác định hoán vị mà ngài phù thủy đã tìm được. Và ông ấy chắc chắn rằng bạn không thể làm được bài này

Input:

• Dòng đầu tiên gồm một số nguyên ~N~, ~5 \le N \le 2 \cdot 10^5.~

• ~N~ dòng tiếp theo mỗi dòng sẽ chứa ba số nguyên tương ứng với bộ ba mà Ban và Vũ viết ra với trình tự tùy ý, ~1 \le a_i \le n~.

Output:

Hoán vị mà ngài phù thủy tìm được và bắt đầu từ 1.

Sample Input 1

6
3 4 1
5 1 6
5 4 2
2 4 3
2 5 6
6 1 3

Sample Output 1

 1 3 4 2 5 6