在二维坐标系有n个宝藏,第i个宝藏的坐标是(x[i],y[i])。一开始你在坐标系原点(0,0)。你要
找到每一个宝藏(即到达每一个宝藏所在的点)。每一步可以向上、下、左、右四个方向之一,走单位距离长度。
宝藏所在点只能经过一次,其他的点可以经过无限次。请输出可行的路径,总共所走的步数不超过5000步。
已知宝藏不会相邻,即任意两个宝藏的距离至少是两个单位距离。数据保证,一定存在合法的路径。
注意:没必要按照读入数据的次序到达各个宝藏,你可以按照任意次序到达各个宝藏。
输入格式
第一行,一个整数n。1<=n<=30。
第二行,n个整数,第i个整数是x[i]。 1<=x[i]<=25。
第三行,n个整数,第i个整数是y[i]。 1<=y[i]<=25。
输出格式
一行,若干个字符,每个字符表示这一步需要走的方向,其中’N’表示向Y轴正方向(即向北),
’S’表示Y轴负方向(即向南),’W’表示向X轴负方向(即向西),’E’表示向X轴正方向(即向东)。
3
1 2 3
1 3 5
NENNNNEEWSS