有一種叫Bachet的遊戲(也許有不同的名稱),他的玩法是這樣的:一開始時有n個石頭放在桌上,有2個玩家Stan和Ollie他們輪流拿桌上的石頭(總是由Stan先拿)。每個人每次拿石頭最少1個最多k個。拿到最後一個石頭的人就是贏家。
現在我們把這種遊戲稍微變形一下。每次可以拿的石頭數目為一個數為m的集合中的數。這m個數中一定有一個為1,所以遊戲一定可以順利進行。
Input
每組測試資料一列代表一次遊戲。第1個正整數n代表桌上的石頭的數目(n <= 1000000)。第二個正整數m代表接下來有多少個正整數。接下來有m個正整數,代表每次可以拿的石頭的個數。請參考Sample Input。
Output
假設2位玩家都是超級高手,對每一組測試資料,請輸出誰可以贏得遊戲。
Sample Input
20 3 1 3 8 21 3 1 3 8 22 3 1 3 8 23 3 1 3 8 1000000 10 1 23 38 11 7 5 4 8 3 13 999996 10 1 23 38 11 7 5 4 8 3 13
Sample Output
Stan wins Stan wins Ollie wins Stan wins Stan wins Ollie wins