← 返回题目列表

Codeforces · 840/A

A. Leha 和功能

中文机器翻译题面 查看原题

Leha喜欢各种奇怪的东西。最近他喜欢上了函数F(n,k)。考虑集合 [1, 2, ..., n] 的所有可能的 k 元素子集。对于子集,找到其中的最小元素。 F(n, k) — 所有 k 元素子集中最小元素的数学期望。

但他对功能不感兴趣。他想用它来做有趣的事情。妈妈给他带来了两个数组A和B,每个数组由m个整数组成。对于所有 i、j,使得 1 ≤ i、j ≤ m,条件 Ai ≥ Bj 成立。帮助 Leha 重新排列数组 A 中的数字,使 $$\sum_{i=1}^{m} F(A'_i, B_i)$$ 的总和最大,其中 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 的排列。

示例

输入 #1

5
7 3 5 3 4
2 1 3 2 3

输出 #1

4 7 3 5 3

输入 #2

7
4 6 5 8 8 2 6
2 1 2 2 1 1 2

输出 #2

2 6 4 5 8 8 6