Tin rằng những cô bò vui vẻ sẽ cho nhiều sữa hơn, bác nông dân John đã lắp một quả cầu disco khổng lồ trong chuồng và dự định dạy đàn bò của mình khiêu vũ!

Sau khi tìm hiểu các điệu nhảy phổ biến của loài bò, bác nông dân John quyết định dạy đàn bò điệu “Bovine Shuffle”. Điệu Bovine Shuffle bắt đầu với \(N\) cô bò (\(1 \leq N \leq 100\)) xếp thành một hàng theo một thứ tự nào đó, rồi thực hiện liên tiếp ba lần “xáo trộn”; sau đó, chúng có thể xếp theo một thứ tự khác. Để đàn bò dễ xác định vị trí của mình hơn, bác nông dân John đánh dấu các vị trí trong hàng từ \(1 \ldots N\): cô bò đầu hàng đứng ở vị trí \(1\), cô tiếp theo ở vị trí \(2\), và cứ thế cho đến vị trí \(N\).

Một lần xáo trộn được mô tả bởi \(N\) số \(a_1 \ldots a_N\), trong đó cô bò ở vị trí \(i\) sẽ di chuyển đến vị trí \(a_i\) trong lần xáo trộn đó (vì vậy mỗi \(a_i\) nằm trong khoảng \(1 \ldots N\)). Mọi cô bò đều di chuyển đến vị trí mới trong lần xáo trộn. May mắn thay, tất cả các giá trị \(a_i\) đều khác nhau, nên không có hai cô bò nào cố di chuyển đến cùng một vị trí.

Mỗi cô bò của bác nông dân John được gán một mã ID nguyên gồm \(7\) chữ số, và các mã ID đôi một khác nhau. Biết thứ tự của đàn bò sau ba lần xáo trộn, hãy xác định thứ tự ban đầu của chúng.

Dữ liệu vào

Dòng đầu tiên chứa \(N\), số lượng bò. Dòng tiếp theo chứa \(N\) số nguyên \(a_1 \ldots a_N\). Dòng cuối cùng chứa thứ tự của \(N\) cô bò sau ba lần xáo trộn, trong đó mỗi cô bò được biểu diễn bằng mã ID của mình.

Dữ liệu ra

In ra \(N\) dòng, mỗi dòng chứa mã ID của một cô bò, mô tả thứ tự của đàn bò trước ba lần xáo trộn.

Ví dụ

5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555

1234567
5555555
2222222
3333333
4444444

Nguồn

USACO 2017 December Contest, Bronze — The Bovine Shuffle

Tác giả bài toán: Brian Dean.