//沒必要遞推sg，直接巴什博奕即可
/*
先手面對[n/2,n/9]必勝，即後手面對n/18必敗
同理，後手面對n/18^2必敗。。。
那麼能否使後手面對n/18^k的局勢，在於n/18^k是否在[2,9]內 
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
    double n;
    while(scanf("%lf",&n)==1){
        while(n/18.0>1) n/=18;
        if(n<=9) puts("Stan wins.");
        else puts("
 
Ollie wins.");
    }
} 

相關推薦