CHỤP ẢNH

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 khỏ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 khỏ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 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ắn 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ự của 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í 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 khỏi vị trí: (1,3,5,7,9,2,4,6,8) -> (1,5,7,8,9,2,4,3,6)

Lần 2 vận động viên 2,4 và 6: rời khỏi vị trí: (1,3,5,7,9,2,4,6,8)->(2,4,6,1,3,5,7,9,8)

Lần 3 vận động viên 1 rời khỏi vị trí: (1,3,5,7,9,2,4,6,8) -> (3,5,7,9,2,4,6,8,1)

Lần 4 vận động viên 5 rời  khỏi vị trí: (1,3,5,7,9,2,4,6,8) -> (1,3,7,5,9,2,4,6,8)

Lần 5 vận động viên 7 rời khỏi vị trí: (1,3,5,7,9,2,4,6,8) -> (1,7,3,5,9,2,4,6,8)

Dữ liệu: vào từ tệp văn bản PHOTO.INP

+ Dòng 1 chứa số nguyên dương n≤10⁵

+ 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.

Kết quả: 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 file được/phải ghi cách nhau ít nhất một dấu cách.

Ví dụ:

PHOTO.INP	PHOTO.OUT
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 5 7 9 2 4 6 8 1 7 3 5 9 2 4 6 8	1 3 5 7 9 2 4 6 8

 TEST - CODE - SOLUTION