Con kiến trên cây

Cho một cây có $n$ đỉnh được đánh số từ $1$ đến $n$, gốc là đỉnh $1$. Một lá là đỉnh khác gốc và có đúng một cạnh nối tới đỉnh khác.

Một con kiến đứng tại gốc và muốn thực hiện một hành trình thoả mãn:

• Bắt đầu và kết thúc tại gốc.
• Đi qua mỗi cạnh đúng hai lần (mỗi lượt đi qua chỉ tính một chiều).
• Khi đi, các lá được thăm theo đúng thứ tự cho trước.

Hãy in ra một hành trình hợp lệ, hoặc thông báo không tồn tại.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ ($3\le n\le 300$) — số đỉnh của cây.
• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u,v$ ($1\le u,v\le n$, $u\ne v$) mô tả một cạnh nối đỉnh $u$ và đỉnh $v$.
• Dòng cuối cùng chứa $k$ số nguyên là dãy thứ tự các lá cần được thăm. Mỗi lá xuất hiện đúng một lần.

Dữ liệu ra

• Nếu không tồn tại hành trình thoả mãn, in ra $-1$.
• Ngược lại, in ra $2n-1$ số nguyên là dãy các đỉnh con kiến lần lượt đi qua trong hành trình (kể cả gốc xuất phát và gốc kết thúc).

Ràng buộc

• $3\le n\le 300$
• Đồ thị đã cho là cây.
• Mỗi lá xuất hiện đúng một lần trong dãy thứ tự thăm.

Ví dụ