#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for(int (i)=(a); (i)<(n); (i)++) #define repq(i,a,n) for(int (i)=(a); (i)<=(n); (i)++) #define repr(i,a,n) for(int (i)=(a); (i)>=(n); (i)--) #define int long long int template void chmax(T &a, T b) {a = max(a, b);} template void chmin(T &a, T b) {a = min(a, b);} template void chadd(T &a, T b) {a = a + b;} typedef pair pii; typedef long long ll; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; constexpr ll INF = 1001001001001001LL; constexpr ll MOD = 1000000007LL; int N; int const SIZE =15; map, bool> m; void showvector(vector &v) { printf("vector: "); rep(i,0,SIZE) { if(v[i] != INF) printf("%lld ", v[i]); else printf("INF "); } cout << endl; } bool experiment(vector v) { if(m.count(v)) return m[v]; // showvector(v); rep(i,0,SIZE) { if(v[i] == INF) continue; repq(j,1,v[i]) { vector temp = v; if(temp[i] != j) temp[i] -= j; else temp[i] = INF; sort(temp.begin(), temp.end()); if(!experiment(temp)) { m[v] = true; return m[v]; } } } m[v] = false; return m[v]; } signed main() { /* vector init(SIZE, 0); rep(i,0,2) { init[i] = i+1; m[init] = true; } rep(i,1,SIZE) { vector v(SIZE, INF); rep(j,0,i) v[j] = j+1; printf("debug: N = %lld\n", i); bool ans = experiment(v); printf("result: "); cout << (ans ? "O" : "X") << endl; } */ /*int k = 1; while(1) { int val = (k+2) * (k+3) / 2 - 3; printf("k = %lld, val = %lld\n", k, val); if(val == N) { cout << "X" << endl; return 0; } if(val > N) break; k++; } cout << "O" << endl; */ cin >> N; if(N%4 == 3) cout << "X" << endl; else cout << "O" << endl; return 0; }