给定一个长度为n的全排列，即1～n在全排列中各出现一次，小Y的目标是将该全排列按从小到大排好序，小H的目标是阻止小Y在有限步内排序。两人轮流操作，小Y可以交换任意两个位置上的数字，小H只能交换相邻两个位置上的数字。无论轮到谁操作，都不可以不操作。
给定排列和先手，小Y想知道，他是否可以达成目标。
第一行为一个正整数n。
第二行为一个字符Y或者H表示小Y还是小H是先手。
第三行n个整数表示这个排列。
若小Y可以达成目标，输出 “Win”, 否则输出 “Lose”。
样例输入1
2
Y
2 1
样例输入2
3
H
1 3 2
样例输入3
10
H
1 2 3 4 5 6 7 8 10 9样例输出1
Win
样例输出2
Lose
样例输出3
Lose
数据范围
本题共有11个测试点，每个测试点10分。
对于全部测试点：2<=n<=100000，保证一开始给定的排列一定不是有序的。
对于测试点1 ： n=2。
对于测试点2-4 ：n=3。
对于测试的5-7 ：小H一定是先手