ADV04A - Tower Game (Easy)

no tags 

Daniel is building towers out of blocks. He has many black and white blocks. He has built two towers out of those. Now he suggests Max playing the following game. Black block will belong to Daniel and white blocks will be Max's blocks. During his turn the player can take any of his blocks from any tower and remove it and all the blocks above it. As usual the player who can't make the move loses. Daniels make the first move. Determine who will win if both players play optimally.

Input

The input starts with number t - the amount of test cases. Each test case consists of two strings. Each string is formed of 'B' and 'W' characters, where 'B' means bleck block and 'W' - white block. Each string describes one tower from bottom to top.

Constraints

1 <= t <= 20
String consist of no less than 1 character and no more than 200 characters.

Output

For each test case print 'Win' if Daniel wins and 'Loss' if Max wins given both players play optimally.

Example

Input:
2
WBW
BW
BBW
WWBB

Output:
Loss
Win


hide comments
Neetesh Dadwariya: 2014-12-14 15:42:43

I am always getting WA. I might have understood the problem incorrectly. Can you please give more test cases?

Last edit: 2014-12-14 15:43:21
Spooky: 2010-11-23 14:07:41

there was a rejudge


Added by:Spooky
Date:2010-11-14
Time limit:1.125s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Advancement Autumn 2010, http://sevolymp.uuuq.com/