Lễ khai mạc thế vận hội năm 2112 có \(n\) vận động viên đánh số từ \(1\) tới \(n\) đứng xếp hàng ngang để chụp ảnh, ban tổ chức đã sắp xếp họ theo một thứ tự mà họ cho là đẹp nhất gọi là thứ tự chuẩn.

Tuy nhiên khi người thợ chụp ảnh quay lại để bấm máy, một số vận động viên đã tự ý rời hàng để bắt tay khán giả (những vận động viên khác giữ nguyên vị trí). Trọng tài cảnh cáo những vận động viên tự ý rời hàng và yêu cầu quay lại hàng ngũ, tuy nhiên những vận động viên vừa bị cảnh cáo khi quay lại hàng lại có thể chèn vào những vị trí mới làm mất đi thứ tự chuẩn, tấm ảnh chụp được không được như ý.

Ban tổ chức sắp xếp lại các vận động viên theo thứ tự chuẩn nhưng mọi việc diễn ra tương tự như trên. Sau \(5\) lần và thu được \(5\) tấm ảnh, Ban tổ chức đành bỏ cuộc và gửi \(5\) tấm ảnh cho chuyên gia Photoshop cắt dán lại theo thứ tự chuẩn.

Vấn đề đặt ra là Ban tổ chức đã quên mất thứ tự chuẩn, bạn cần dựa vào thứ tự trong \(5\) bức ảnh để xác định thứ tự chuẩn của Ban tổ chức. Biết rằng không có vận động viên nào bị cảnh cáo nhiều hơn \(1\) lần.

Ví dụ với \(n = 9\), thứ tự chuẩn là \((1,3,5,7,9,2,4,6,8)\)

Lần 1 (vận động viên \(3\) và \(8\)) rời vị trí: \((1, \underline{3}, 5,7,9,2,4,6, \underline{8}) \rightarrow (1,5,7, \underline{8}, 9,2,4, \underline{3}, 6)\)

Lần 2 (vận động viên \(2\), \(4\) và \(6\)) rời vị trí: \((1,3,5,7,9, \underline{2}, \underline{4}, \underline{6}, 8) \rightarrow (\underline{2}, \underline{4}, \underline{6}, 1,3,5,7,9,8)\)

Lần 3 (vận động viên \(1\)) rời vị trí: \((\underline{1}, 3,5,7,9,2,4,6,8) \rightarrow (3,5,7,9,2,4,6,8, \underline{1})\)

Lần 4 (vận động viên \(5\)) rời vị trí: \((1,3, \underline{5}, 7,9,2,4,6,8) \rightarrow (1,3,7, \underline{5}, 9,2,4,6,8)\)

Lần 5 (vận động viên \(7\)) rời vị trí: \((1,3,5, \underline{7}, 9,2,4,6,8) \rightarrow (1, \underline{7}, 3,5,9,2,4,6,8)\)

Input

Vào từ file văn bản PHOTO.INP

• Dòng 1 chứa số nguyên dương \(n \leq 10^5\).
• 5 dòng tiếp theo, dòng thứ \(i\) chứa \(n\) số nguyên là số hiệu các vận động viên trong bức ảnh thứ \(i\) theo đúng thứ tự trong ảnh.

Output

• Ghi ra file văn bản PHOTO.OUT \(n\) số nguyên là số hiệu các vận động viên theo đúng thứ tự chuẩn muốn chụp.

Các số trên một dòng của input/output files được/phải ghi cách nhau ít nhất một dấu cách.

Example

9
1 5 7 8 9 2 4 3 6
2 4 6 1 3 5 7 9 8
3 5 7 9 2 4 6 8 1
1 3 7 5 9 2 4 6 8
1 7 3 5 9 2 4 6 8

1 3 5 7 9 2 4 6 8