using System; using System.IO; using System.Linq; using System.Collections.Generic; using System.Text; public class Program { public void Proc() { int num = int.Parse(Reader.ReadLine()); this.SetPrimeNumber(num); string ans = "Lose"; if(canWin(num)) { ans = "Win"; } Console.WriteLine(ans); } private Dictionary dic = new Dictionary(); private bool canWin(int num) { if(num<=3) { return false; } if(dic.ContainsKey(num)) { return dic[num]; } bool wn = false; for (int i = 0; i < this.PrimeNumberList.Length; i++) { int prime = this.PrimeNumberList[i]; if(prime + 1>= num) { break; } if(!canWin(num-prime)) { wn = true; break; } } dic[num] = wn; return wn; } private int[] PrimeNumberList; private void SetPrimeNumber(int num) { bool[] flags = new bool[num + 1]; List ret = new List(); for (int i = 2; i <= num; i++) { if (flags[i]) { continue; } ret.Add(i); int max = num / i; for (int j = 0; j <= max; j++) { flags[i * j] = true; } } this.PrimeNumberList = ret.ToArray(); } public class Reader { private static StringReader sr; public static bool IsDebug = false; public static string ReadLine() { if (IsDebug) { if (sr == null) { sr = new StringReader(InputText.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } private static string InputText = @" 10000 "; } public static void Main(string[] args) { #if DEBUG Reader.IsDebug = true; #endif Program prg = new Program(); prg.Proc(); } }