Hôm nay những chú bò đặc biệt tinh nghịch! Nông dân John chỉ muốn chụp một bức ảnh những chú bò đang đứng thành hàng, nhưng chúng cứ di chuyển ngay trước khi ông kịp bấm máy.

Cụ thể, \(N\) (\(1 \le N \le 20\,000\)) chú bò của FJ được đánh số hiệu từ \(1\) đến \(N\). FJ muốn chụp những chú bò đứng thành hàng theo một thứ tự rất cụ thể, được biểu diễn bởi nội dung của mảng \(A[1..N]\), trong đó \(A[j]\) là số hiệu của chú bò thứ \(j\) trong thứ tự này. Ông xếp những chú bò theo đúng thứ tự đó, nhưng ngay trước khi ông kịp nhấn nút chụp ảnh, có nhiều nhất một chú bò chuyển sang một vị trí mới trong hàng. Chính xác hơn, hoặc không có chú bò nào di chuyển, hoặc một chú bò rời vị trí hiện tại rồi chen trở lại vào một vị trí mới trong hàng. Dù bực mình nhưng không nản chí, FJ lại xếp những chú bò theo thứ tự trong \(A\); tuy nhiên, ngay trước lúc ông kịp chụp, lại có nhiều nhất một chú bò (khác với chú bò đầu tiên) chuyển sang một vị trí mới trong hàng.

Quá trình trên lặp lại cho đến khi FJ chụp tổng cộng năm bức ảnh rồi bỏ cuộc. Cho biết nội dung của từng bức ảnh, hãy khôi phục thứ tự dự định ban đầu \(A\). Mỗi bức ảnh cho thấy một thứ tự của đàn bò thu được từ thứ tự ban đầu trong \(A\) sau khi có nhiều nhất một chú bò chuyển sang vị trí mới. Hơn nữa, nếu một chú bò tự chuyển sang vị trí mới trong một bức ảnh thì nó không chủ động di chuyển trong bất kỳ bức ảnh nào khác (tất nhiên, vị trí của nó vẫn có thể thay đổi do những chú bò khác di chuyển).

Dữ liệu vào

• Dòng đầu tiên chứa số lượng bò \(N\) (\(1 \le N \le 20\,000\)).
• \(5N\) dòng tiếp theo mô tả năm thứ tự, mỗi thứ tự là một khối gồm \(N\) dòng liên tiếp. Mỗi dòng chứa số hiệu của một chú bò, là một số nguyên trong đoạn từ \(1\) đến \(N\).

Dữ liệu ra

• Gồm \(N\) dòng mô tả thứ tự dự định \(A\), mỗi dòng chứa một số hiệu.

Ví dụ

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

1
2
3
4
5

Nguồn

USACO 2011 December Contest, Bronze Division — Cow Photography (Bronze Level)

Tác giả đề: Brian Dean, 2011.