Background

无可奉告。

Description

给定两组长度均为N的无序数列A、B，对于任意i、j∈[1，N]，输出最小n个的Ai*Bj.

Format

Input

共三行。
第一行：一个正整数N
第二行：N个用空格分隔的正整数Ai
第三行：N个用空格分隔的正整数Bj

Output

共一行。包含N个以空格分隔的从小到大的Ai*Bj之积。

Sample 1

Input

4
12 45 123 12
56 68 34 77

Output

408 408 672 672

Limitation

0.1s, 4000KiB for each test case.
对于10%的数据，满足1<=N<=5000
对于40%的数据，满足1<=N<=50000
对于70%的数据，满足1<=N<=100000
对于100%的数据，满足1<=N<=200000
对于100%的数据，满足Ai*Bj<=2147483647

Hint

Source

XJOI Original
Orz FYR