Cho 2 dãy số số, dãy A gồm n phần tử A1, A2, ..., An, dãy B gồm m phần tử B1, B2, ..., Bm. Hãy gộp hai mảng A và B thành 1 mảng C (n+m phần tử). Sao cho tất cả phần tử có giá trị chẵn tăng dần bên trái, các phần tử có giá trị lẻ giảm dần bên phải

INPUT:

• Dòng 1: ghi 3 số nguyên n, m, k (2 <= k <= n+m <= 10^6)
• Dòng 2: ghi n số A1, A2, ..., An (Ai <= 10^9)
• Dòng 2: ghi m số B1, B2, ..., Bm (Bi <= 10^9)

(Dữ liệu đảm bảo không tồn tại Ai=Bj với mọi i, j)

OUTPUT:

• Ghi ra dãy gồm k số đầu tiên dãy số C đã sắp xếp theo yêu cầu

intput

6 6 12
1 2 4 3 5 6
7 8 9 10 11 12

output

2 4 6 8 10 12 11 9 7 5 3 1