//#define _GLIBCXX_DEBUG #include #define rep(i, n) for(int i=0; i; using vs = vector; using vi = vector; using vvi = vector; template using PQ = priority_queue; template using PQG = priority_queue, greater >; const int INF = 100010001; const ll LINF = (ll)INF*INF*10; template inline bool chmax(T1 &a, T2 b) {return a < b && (a = b, true);} template inline bool chmin(T1 &a, T2 b) {return a > b && (a = b, true);} template istream &operator>>(istream &is, pair &p) { return is >> p.first >> p.second;} template ostream &operator<<(ostream &os, const pair &p) { return os << p.first << ' ' << p.second;} int me, kiri; const int X = 97; //head inline int num(int i, int j) {return i*10+j;} map mp; map mp_; inline bool judge() { if(me == kiri) return true; else return false; } inline int U(int i) { return (i+i/10)&1; } int main() { ios::sync_with_stdio(false); cin.tie(0); int u = 1; rep(i, 10) { rep(j, 10) mp[u<> me >> kiri; me = mp[me]; kiri = mp[kiri]; if((U(me)^U(kiri))&1) goto ODD; EVEN:; while(me != X) { if(me/10 != 9) { me += 10; } else { if(me > X) { me--; } else { me++; } } cout << mp_[me] << endl; if(judge()) return 0; cin >> kiri; kiri = mp[kiri]; if(judge()) return 0; if((U(me)^U(kiri))&1) goto ODD; } me += 2; cout << int(1e9) << endl; if(judge()) return 0; cin >> kiri; kiri = mp[kiri]; if(judge()) return 0; ODD:; while(true) { int i = abs(kiri-me)/10; int j = abs(kiri-me)%10; if(i > j) { if(kiri > me) { me += 10; } else { me -= 10; } } else { if(kiri%10 > me%10) { me++; } else { me--; } } cout << mp_[me] << endl; if(judge()) return 0; cin >> kiri; kiri = mp[kiri]; if(judge()) return 0; if(~(U(me)^U(kiri))&1) goto EVEN; } }