#OLD249. 月下邂逅
月下邂逅
Description
“皎洁圆月笼红纱,婀娜风姿秀苍穹。江河映月娇羞色,两岸红花意更浓。”
活神在这清寂又落寞的夜晚,驻足在街头看那红月食,情(te)不(bie)自(zhuang)禁(bi)的吟起这首诗,看着红月渐渐形成,活神那个脖子酸的呀(注:活神保持这个姿势已经半个小时了。)他僵硬的底下头,环顾四周,忽然发现身边站了一位漂亮
MM,这时的天已经有些昏暗,周围行人也寥寥无几,“这难道是我的天使”,活神内心澎湃的想到、也顾不得别的了,马上对 MM 惊呼“缘分呐~~~”,MM
也不含糊,立马回答到“是哎,几百年一遇哦!”(此处省略 1 + 1/3 + 1/3 * 2/5 + 1/32/53/7+.........个字)
活神也不是笨蛋,抓住机会立马向 MM 要联系方式,可 MM 说“我和你玩个游戏吧,如果你赢了,我就把手机号告诉你”,活神心想,我在 ACM
届混迹多年,有什么问题是我不会的?便顺口答应下来。
MM
开始说游戏规则“我这里有一堆硬币,我把它们围成了一圈,一共三枚,一次最少取一枚,最多取两枚,取两枚时必须是连续的两枚,我和你轮流取,最后一个取硬币的算赢家,我玩过这个游戏已经很多次了,这次就让让你,你先取吧~~”
活神掐指一算,不对呀,我先取,肯定会输啊。于是活神一脸奸笑到“不了不了,你是女生,女士优先,还是你先来吧。嘿嘿嘿~~”,MM很震惊的看了眼活神,心想“看着呆头呆脑的,还有点小聪明呢”。
她却也不生气,“好小子,挺聪明呢,要不这样吧,假设我这里有 N
枚硬币围成一个圈,每次只能取走相邻的两个或者其中任意一个,谁最后取走的就算谁赢,假设让你先取,你我谁会赢呢~“,MM
用随身带的笔和纸写了许多数字,寄给活神,”明天还是这个地方给我你的答案吧~祝你好运喽~”;由于可恶(ai)的MM给的数字(0<N<1,000,000,000)远远大于活神的手指头数,怎么也算不出来,于是只好向你们求救了。
Format
Input
一个正整数 N(0 < N < 1,000,000,000),代表有N 个硬币围成一个圈。
Output
如果活神先取能赢,输出“WIN”,否则输出“LOST”,每个输出后有个换行符。
Samples
3
LOST