Welcome to ZOJ
Information
Select Problem
Runs
Ranklist
ZOJ Problem Set - 3384
Yuyuko and Youmu

Time Limit: 10 Seconds      Memory Limit: 65536 KB

Saigyouji Yuyuko (西行寺幽々子), the ghost from the calamitous nirvana, is the princess of Hakugyokurou (白玉楼) in the Netherworld, while Konpaku Youmu (魂魄妖夢), half-human half-phantom, is the gardener of Hakugyokurou. Yuyuko is famous as a "hungry ghost" having an immense appetite. So Youmu is alway busy preparing enough food for her.

For the coming n days, knowing the amount of food Yuyuko needs and the amount of food Youmu can prepare at each day, Youmu wants to make an arrangement so that Yuyuko can eat enough food everyday, and the food is as fresh as possible. There are no food remained in Hakugyokurou currently.

Input

There are multiple cases. The first line of each case contains a integer n (1 ≤ n ≤ 1000). The second line contains n integers (1 ≤ ai ≤ 1000000), the amount of food Yuyuko needs at each day. The third line contains n integers (1 ≤ bi ≤ 1000000), the amount of food Youmu can prepare at each day.

Output

If an arrangement exists, output n integers, the amount of food Youmu should prepare at each day. If not, output a line of "Myon".

Sample Input

5
10 10 100 10 10
50 50 50 50 50
9
1 2 4 8 16 32 64 128 256
10 10 10 10 10 10 10 10 10

Sample Output

20 50 50 10 10
Myon

References

上海アリス幻樂団

acm_x_touhou


Author: WU, Zejun
Source: ACM × Touhou
Contest: ZOJ Monthly, August 2010
Submit    Status