F :: Helicopter

Time Limit: 1 Second    Memory Limit: 32768 KB

"Helicopter" is a tiny game, in which you control a helicopter to fly through a tunnel (Figure 1). You can assume the width of the tunnel is infinite, but remember your helicopter can never hit the ceiling or the floor of the tunnel, otherwise it will immediately get crashed.(Figure 2) Besides the ceiling and the floor, there will be some blocks floating in the tunnel and you can not hit them either.

To simplify the problem, we can set up a coordinate system as below.

The ceiling and the floor are not flat but bumpy. The lowermost of the floor is 0 by y-coordinate, and the peak of the ceiling is 100 by y-coordinate. All the blocks have the same height of 30 and a width of 1. The helicopter has a width of 3 and you should prevent any part of it from touching the ceiling, the floor or the block.

You can control the helicopter only by the left button of your mouse. The initial y-coordinate of the helicopter is 50. When the game begins, the helicopter starts to fly into the tunnel and forward right at a fixed horizontal velocity, 1 unit/sec. And because of the acceleration of gravity, it also has a downward acceleration which is 1 unit/sec^2. When you press the left button, the helicopter will have an upward acceleration which is 2 units/sec^2.

Notice that, the duration between the instant when you press down the button and the instant when you release it must be n units of time (n is an integer). The crash will happen only at the integer points of y-coordinates.

Now, given a map of the tunnel, you are supposed to figure out whether the helicopter can finish the flight.

Input

First line of input contains an integer m, which is the number of tests to process. For each test:

The first line contains an integer n (0 < n <= 1000), which is the length of the tunnel. In other words, if your helicopter manages to arrive at the point (n-1, x) without being crashed, then you finish the flight.

The second line contains n integers, c[0] ... c[n-1] (55 <= c[i] <= 100 for i = 0 ... n-1), indicating the y-coordinates of the ceiling.

The fourth line contains n integers, b[0] ... b[n-1] (b[i] = -1 or f[i] <= b[i] <= c[i] - 30 for i = 0 ... n-1), the bottom y-coordinates of the blocks. If b[i] = -1, it indicates that there is no block.

The third line contains n integers, f[0] ... f[n-1] (0 <= f[i] <= 45 for i = 0 .. n-1), indicating the y-coordinates of the floor.

Output

For each test, output '8-)', if you can control the helicopter to finish the flight, or '~><~' otherwise.

Notice, there should be no redundant space or blank in your output.

Sample Input

2
3
90 90 90
-1 -1 -1
10 10 10
5
90 90 90 90 90 
-1 -1 -1 40 40 
10 10 10 10 10

Sample Output

8-)
~><~

Submit

Source: Zhejiang University 2003 Summer Camp Qualification Contest