Леха очень любит всякие странности. Недавно ему понравилась функция F(n, k). Рассмотрим всевозможные k-элементные подмножества множества [1, 2, ..., n]. Для подмножества найдем минимальный элемент в нём. F(n, k) — это математическое ожидание минимального значения по всевозможным k-элементным подмножествам.
Но одна только функция его не интересует. Он хочет делать с ней интересные вещи. Мама принесла ему два массива A и B, каждый состоит из m целых чисел. Для всех i, j таких, что 1 ≤ i, j ≤ m, выполняется условие Ai ≥ Bj. Помогите Лехе переупорядочить числа в массиве A так, чтобы сумма 
была максимально возможной, где A' — уже переупорядоченный массив.
Выходные данные
Выведите m целых чисел a'1, a'2, ..., a'm — массив A', являющийся перестановкой массива A.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
7 3 5 3 4
2 1 3 2 3
|
4 7 3 5 3
|
|
2
|
7
4 6 5 8 8 2 6
2 1 2 2 1 1 2
|
2 6 4 5 8 8 6
|