Neko và Hồi Tưởng

Khi còn nhỏ, Neko đã nghĩ ra một mảng $a$ gồm $n$ số nguyên dương và một hoán vị $p$ độ dài $n-1$, rồi thực hiện các bước sau:

• Tạo mảng $b$ độ dài $n-1$, trong đó $b_i=min(a_i,a_{i+1})$.
• Tạo mảng $c$ độ dài $n-1$, trong đó $c_i=max(a_i,a_{i+1})$.
• Tạo mảng $b^{\prime }$ độ dài $n-1$, trong đó $b_i^{\prime }=b_{p_i}$.
• Tạo mảng $c^{\prime }$ độ dài $n-1$, trong đó $c_i^{\prime }=c_{p_i}$.

Sau đó Neko viết hai mảng $b^{\prime }$ và $c^{\prime }$ lên một tờ giấy rồi quên đi. Mười bốn năm sau, khi dọn phòng, anh ấy phát hiện tờ giấy này nhưng đã quên mất mảng $a$ và hoán vị $p$ ban đầu.

Cho hai mảng $b^{\prime }$ và $c^{\prime }$, hãy khôi phục một mảng $a$ bất kỳ phù hợp; nếu không có mảng $a$ và hoán vị $p$ nào tạo ra $b^{\prime },c^{\prime }$ như đã cho thì in $-1$.

Dữ liệu vào

• Dòng đầu: số nguyên $n$ — số phần tử của mảng $a$.
• Dòng thứ hai: $n-1$ số nguyên $b_1^{\prime },b_2^{\prime },\dots ,b_{n-1}^{\prime }$.
• Dòng thứ ba: $n-1$ số nguyên $c_1^{\prime },c_2^{\prime },\dots ,c_{n-1}^{\prime }$.

Dữ liệu ra

• In $-1$ nếu không tồn tại mảng $a$ phù hợp.
• Ngược lại, in $n$ số nguyên dương $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^9$). Nếu có nhiều mảng thỏa mãn, in một mảng bất kỳ.

Ràng buộc

• $2\le n\le {10}^5$.
• $1\le b_i^{\prime },c_i^{\prime }\le {10}^9$.

Ví dụ