| Codeforces Round 429 (Div. 1) |
|---|
| Закончено |
Леха очень любит всякие странности. Недавно ему понравилась функция 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 (1 ≤ m ≤ 2·105) — длина массивов A и B.
Следующая строка входных данных содержит m целых чисел a1, a2, ..., am (1 ≤ ai ≤ 109) — описание массива A.
Следующая строка входных данных содержит m целых чисел b1, b2, ..., bm (1 ≤ bi ≤ 109) — описание массива B.
Выведите m целых чисел a'1, a'2, ..., a'm — массив A', являющийся перестановкой массива A.
5
7 3 5 3 4
2 1 3 2 3
4 7 3 5 3
7
4 6 5 8 8 2 6
2 1 2 2 1 1 2
2 6 4 5 8 8 6
