A*B Problem(数据弱化)

A*B Problem(数据弱化)

Background

无可奉告。

Description

给定两组长度均为N的无序数列A、B,对于任意i、j∈[1,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

Orz FYR

信息

难度
9
分类
(无)
标签
(无)
递交数
10
已通过
1
通过率
10%
上传者