【 Description 】
BNUer玩迷宫游戏。在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行蓝色数字A[1..4]分别表示迷宫第i列中需要访问并仅可以访问的格子数。右边一行紫色数字B[1..4]则表示迷宫第i行需要访问并仅可以访问的格子数。如图中红色路线就是一条符合条件的路线。给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,R,D,L分别表示上、右、下,左)。
注:优先按照 上 右 下 左进行搜索
【 Input 】
第一行是数n (n <= 6 )。第二行有n个数,表示A[1]..a[n]。第三行有n个数,表示B[1]..b[n]。
【 Output 】
仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。