Cho hai dãy số nguyên dương A và B. Hãy trộn hai dãy với nhau sao cho dãy A được đưa vào các vị trí có chỉ số chẵn, dãy B được đưa vào các vị trí có chỉ số lẻ. Đồng thời, dãy A được sắp xếp tăng dần, còn dãy B được sắp xếp giảm dần. (Chú ý: chỉ số tính từ 0)

Input Format

Dòng đầu tiên ghi số n là số lượng phần tử của 2 dãy. Dòng tiếp theo ghi n số nguyên dương của dãy A. Dòng tiếp theo ghi n số nguyên dương của dãy B.(1≤n≤10^5; 1≤ai,bi≤10^9)

Constraints

.

Output Format

In ra kết quả theo yêu cầu của bài toán

Ví dụ:

Dữ liệu vào

4
4 2 7 1
5 6 2 8

Dữ liệu ra

1 8 2 6 4 5 7 2