Description

从前，在遥远的山里有一位智者。每天都会有很多慕名而来的求学者向他请教问题，但是这位智者有一个奇怪的规定，就是每一位求学者必须跟智者做一个游戏，并且必须获胜，这样才能向智者请教问题。

游戏规则如下：一开始智者会给定k个数字A[1],A[2],A[3]..., A[K]，和x枚石子，并且保证k个数字中一定有1，求学者和智者轮流取石子。每次所取石子的枚数一定要在开始给定的k个数字当中。求学者先取，取走最后一枚石子的一方获胜。当双方都采取最优策略时，谁将获胜？

Input

输入数据有多组，每组数据第一行输入x,k,(1≤x<10000,1≤k≤100)第二行输入A[0],A[1],A[2]….Ak-1，处理到文件结束。所有输入数据都在int范围之内。

Output

每组数据输出结果占一行。如果求学者胜利，输出“WIN”；否则，输出“SORRY”。

Sample

Input

9 2
1 4
10 2
1 4

Output

WIN
SORRY