TopCoder

User's AC Ratio

100.0% (20/20)

Submission's AC Ratio

81.6% (31/38)

Description

有一堆n個石頭,每一次可以拿「現在石頭數的因數」這麼多個石頭。取走最後一個石頭的人輸。
給你n的值,請問先手有無必勝策略?

此外,如果規定「石頭數超過1的時候,不能一次全部拿走。同樣每次只能取因數個石頭,但是取走最後一個石頭的人勝。」
給你n的值,請問先手有無必勝策略?

Input Format

輸入檔可能包含多筆測試資料,每筆測試資料佔一列,有一個正整數n。當n=0時代表輸入結束。
每列長度不會超過10,000。

Output Format

對於每筆測試資料請輸出兩個字串,以一個空白隔開。
對於兩個問題請分別輸出,若先手有必勝策略請輸出WIN,否則輸出LOSE。

Sample Input

017
100
001
155
000

Sample Output

LOSE LOSE
WIN WIN
LOSE WIN
LOSE LOSE

Hints

Problem Source

原TIOJ1218 / TIOJ 2008例行賽03 (prob I)。Idea:math120908。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 100 65536 262144