Bài toán: Chụp Ảnh (Photo)

Tên file đầu vào: photo.inp
Tên file đầu ra: photo.out
Thời gian chạy giới hạn: 1.0s
Giới hạn bộ nhớ: 256MB

Đề bài

Có ~N~ người (được đánh số từ ~1~ đến ~N~) đứng xếp hàng để chụp ~5~ tấm ảnh. Tuy nhiên, trong quá trình chụp, một số người đã nghịch ngợm làm mất trật tự của hàng ngũ. Cụ thể:

• Trong mỗi bức ảnh, có tối đa một người "chạy loạn" (rời khỏi vị trí đúng của mình và chen vào một vị trí bất kỳ khác trong hàng).
• Sau mỗi lần chụp xong một bức ảnh, nhiếp ảnh gia đều nhắc người đó trở về lại vị trí cũ của họ.
• Vì sợ bị mắng, mỗi người chỉ dám chạy loạn tối đa ~1~ lần trong suốt ~5~ lần chụp. Ở những bức ảnh còn lại, họ vẫn đứng đúng vị trí của mình (nếu có ai khác chạy loạn thì vị trí tương đối giữa những người không chạy loạn vẫn giữ nguyên).

Dựa vào thứ tự đứng của ~N~ người trong ~5~ bức ảnh đã chụp, hãy giúp nhiếp ảnh gia suy ra thứ tự đứng chính xác ban đầu của hàng ngũ. Dữ liệu đảm bảo luôn tồn tại một thứ tự gốc duy nhất thỏa mãn.

Dữ liệu vào (Input)

Đọc từ file văn bản photo.inp:

• Dòng đầu tiên chứa số nguyên dương ~N~ — số lượng người tham gia chụp ảnh.
• ~5~ dòng tiếp theo, mỗi dòng chứa ~N~ số nguyên phân biệt từ ~1~ đến ~N~, thể hiện thứ tự từ trái sang phải của các thành viên trong từng bức ảnh. Các số trên cùng một dòng được ghi cách nhau bởi ít nhất một khoảng trắng.

Dữ liệu ra (Output)

Ghi ra file văn bản photo.out:

• Một dòng duy nhất chứa ~N~ số nguyên cách nhau bởi khoảng trắng, thể hiện thứ tự đứng chính xác từ trái sang phải ban đầu của ~N~ người.

Giới hạn và Chấm điểm (Subtasks)

• Subtask 1 (30% số điểm): ~1 \le N \le 100~.
• Subtask 2 (30% số điểm): ~100 < N \le 5000~.
• Subtask 3 (40% số điểm): ~5000 < N \le 10^5~.

Ví dụ (Example)

Input (photo.inp)

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

Output (photo.out)

1 2 3 4 5

Giải thích

Thứ tự xếp hàng chuẩn ban đầu là 1 2 3 4 5.

• Bức ảnh 1: Người số 3 chạy lên đứng đầu hàng.
• Bức ảnh 2: Người số 5 chen lên đứng giữa số 3 và số 4.
• Bức ảnh 3: Người số 4 chen lên đứng giữa số 1 và số 2.
• Bức ảnh 4: Người số 2 chạy lên đứng đầu hàng.
• Bức ảnh 5: Mọi người đứng rất nghiêm túc, không ai chạy loạn.

Thỏa mãn điều kiện mỗi người chạy loạn tối đa 1 lần (các người chạy là 3, 5, 4, 2 đều phân biệt) và mỗi ảnh có không quá 1 người chạy. Do đó, đáp án chuẩn xác là 1 2 3 4 5.