Chia đội

Có $3n$ học sinh mang số hiệu từ $1$ đến $3n$. Sau đợt sát hạch, ta có bảng xếp hạng là một hoán vị của $1.\mathrm{.3}n$: học sinh đứng ở vị trí thứ $i$ được cho trước (không có hai học sinh cùng hạng).

Các đội (mỗi đội gồm đúng $3$ người) được thành lập theo quy tắc sau. Khi vẫn còn học sinh chưa có đội, học sinh có thứ hạng tốt nhất trong số những người còn lại sẽ trở thành đội trưởng của một đội mới. Đội trưởng này tự chọn ra $2$ người còn lại làm đồng đội của mình dựa theo danh sách ưu tiên của bản thân. Danh sách ưu tiên của mỗi học sinh là một hoán vị của $3n-1$ học sinh còn lại (tất cả trừ chính mình): khi đến lượt làm đội trưởng, người đó chọn $2$ học sinh còn lại đứng đầu trong danh sách ưu tiên của mình.

Cho bảng xếp hạng và cách chia $n$ đội đã hình thành, liệt kê theo đúng thứ tự chúng được tạo ra. Với một học sinh $k$ cho trước, hãy tìm một danh sách ưu tiên của học sinh $k$ sao cho quá trình trên tạo ra đúng cách chia đội đã cho. Nếu có nhiều danh sách hợp lệ, in ra danh sách nhỏ nhất theo thứ tự từ điển.

Việc so sánh theo thứ tự từ điển được thực hiện trên dãy số (không phải trên chuỗi ký tự): dãy $a$ nhỏ hơn dãy $b$ nếu tồn tại vị trí $i$ sao cho $a_i<b_i$ và $a_j=b_j$ với mọi $j<i$. Ví dụ dãy $1910$ nhỏ hơn dãy $1109$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số đội.
• Dòng thứ hai chứa $3n$ số nguyên là bảng xếp hạng (số thứ $i$ là số hiệu học sinh xếp hạng thứ $i$).
• $n$ dòng tiếp theo, mỗi dòng chứa $3$ số hiệu học sinh mô tả một đội. Các thành viên trong một đội có thể liệt kê theo thứ tự bất kỳ, nhưng các đội được liệt kê theo thứ tự chúng được tạo ra. Dữ liệu đảm bảo cách chia đội là hợp lệ, tức là có thể tạo ra được từ bảng xếp hạng theo quy tắc mô tả ở trên.
• Dòng cuối chứa số nguyên $k$: số hiệu học sinh cần tìm danh sách ưu tiên.

Dữ liệu ra

In ra $3n-1$ số: danh sách ưu tiên nhỏ nhất theo thứ tự từ điển của học sinh số $k$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le 3n$
• Bảng xếp hạng và các đội là các số hiệu hợp lệ, mỗi học sinh thuộc đúng một đội.

Ví dụ