Tại SEA Game 29, ~ n ~ vận động viên của đoàn Việt Nam có số hiệu ~ 1, 2,...,n ~ đứng xếp hàng ngang để chụp ảnh, ban tổ chức đã sắp xếp các vận động viên theo một thứ tự mà họ cho là đẹp nhất và 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í). Ban tổ chức nhắc nhở 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ị nhắc nhở 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 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ị nhắc nhở nhiều hơn 1 lần.

Dữ liệu vào

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

Kết quả

Ghi ~ n ~ số nguyên dương là số hiệu các vận động viên theo đúng thứ tự chuẩn muốn chụp ảnh.

Ràng buộc

Ví dụ:

Input 1

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 

Output 1

1 3 5 7 9 2 4 6 8