Petro 决定和 Oleg-Andriy 玩一个新游戏。他们有一个由小写英文字母组成的字符串，并轮流进行操作：玩家可以选择任意一个字母并将其删除，或者将其替换为字母表中的下一个字母（如果存在的话）。在这个奇怪的游戏中，无法进行操作的玩家即为输。

Petro 原本确信自己会获胜，但突然意识到这个游戏是不公平的，因为 Oleg-Andriy 总是会连续进行两次操作（先是 Oleg，然后是 Andriy）。因此，他想知道如果对手采取最优策略，他是否能赢得这场游戏。

给定初始字符串以及先手玩家的信息。你的任务是判断在对手采取最优策略的情况下，Petro 是否能赢得游戏。

输入格式

第一行包含一个正整数 $n$ ($1 \le n \le 10^5$)，表示字符串的长度，随后是先手玩家的名字（“Petro” 或 “Oleg-Andriy”）。第二行给出游戏字符串本身。

字符串中的所有字符均为小写英文字母。

输出格式

输出一个单词 —— 如果 Petro 获胜，输出 “Win”，否则输出 “Lose”。

样例

样例输入 1

1 Petro
a

样例输出 1

Win

样例输入 2

17 Oleg-Andriy
olegandriywillwin

样例输出 2

Lose