410200: GYM103973 J Two Kings

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

J. Two Kingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Walk Alone and Salix Leaf are playing a special chess game on an infinite chess board, the center of which locates at $$$(0,0)$$$. There are two Kings on the chess board, the white one belongs to Walk Alone and the black one belongs to Salix Leaf. Walk Alone moves first, after which they take turns moving their Kings.

In one move, a King moves one square in any direction. Formally speaking, if the king locates at $$$(x,y)$$$ at the beginning of one's turn, then it must move to one of $$$(x+\Delta x,y+\Delta y)$$$ where $$$\max(|\Delta x|,|\Delta y|)=1$$$. A King must move if it is able to move. Additionally, a King is forbidden to move into the nearest $$$8$$$ blocks of the other King, or the other King may capture it during the next move.

Walk Alone wants to keep moving right, which means if Walk Alone moves to $$$(10^{100}, y)$$$ for some integer $$$y$$$, he wins. Conversely, Salix Leaf wants to stop him, which means if it is impossible for Walk Alone to move to the place he wants, Salix Leaf wins.

Now the initial coordinates of the two Kings are given, and you should decide who will win if both of them play optimally. If Walk Alone will win, print 'Walk Alone'; otherwise, print 'Salix Leaf' (without quotes).

Input

The input contains multiple test cases.

The first line of the input contains an integer $$$T\ (1\le T\le 10^5)$$$, the number of test cases.

Each test case contains only one line with four integers $$$x_1,y_1,x_2,y_2$$$. The coordinates of Walk Alone's and Salix Leaf's Kings are $$$(x_1,y_1)$$$ and $$$(x_2,y_2)$$$, respectively. It is guaranteed that $$$\max(|x_1-x_2|,|y_1-y_2|)> 1$$$.

The absolute value of all coordinates are less or equal to $$$10^9$$$.

Output

For each test case, output the winner in one line.

ExampleInput
3
0 -1 2 1
-2 3 2 3
2 0 -1 0
Output
Walk Alone
Salix Leaf
Walk Alone

加入题单

上一题 下一题 算法标签: