小w和大W的决斗。
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

w和大W为了比出谁更聪明。决定进行一场游戏。游戏内容如下:

\quad 两人轮流操作,小w先进行操作,每次操作可以选择下列两个其一:

\quad \bullet 选择数组中的一个数x\(x != 0),将x变成x - y(1 \leq y \leq x)

\quad \bullet 选择数组中的一个数x\(x != 0),将其分成 i ,j,k 三个正整数 满足 i + j + k =x

先把数组全变为0的获胜。

请问小w是否有必胜策略。如果有输出"w win",否则输出"W win",(不带引号)。

输入描述:

第一行输入一个整数 n \ ( 1 \leq n \leq 10^{4}) .
第二行输 n 个整数 a_{1} \ ...\ a_{n}\ (1 \leq a_{i} \leq 100) ,用空格隔开.

输出描述:

输出一个字符串"w win" 或者 "W win"。
示例1

输入

复制
3
1 1 3

输出

复制
w win
示例2

输入

复制
3
1 2 3

输出

复制
W win