#include using namespace std; int ask( int x, int t ) { static map< int, int > memo[ 2 ]; if( memo[ t ].count( x ) ) { return memo[ t ][ x ]; } if( t == 0 ) { cout << x << " " << 0 << endl; } else { cout << 0 << " " << x << endl; } cin >> memo[ t ][ x ]; if( memo[ t ][ x ] == 0 ) { exit( 0 ); } return memo[ t ][ x ]; } signed main() { ios::sync_with_stdio( 0 ); int ans[ 2 ]; for( int t = 0; t < 2; ++t ) { int lb = 0, ub = int( 1e5 ); while( ub - lb > 5 ) { int f = lb + ( ub - lb ) / 3; int g = lb + ( ub - lb ) * 2 / 3; int a = ask( lb, t ); int b = ask( f, t ); int c = ask( g, t ); int d = ask( ub, t ); if( a <= b and b <= c and c <= d ) { ub = f; } else if( a >= b and b <= c and c <= d ) { ub = g; } else if( a >= b and b >= c and c <= d ) { lb = f; } else { lb = g; } } int mind = int( 1e5 ); for( int i = lb; i <= ub; ++i ) { int d = ask( d, t ); if( d < mind ) { mind = d; ans[ t ] = i; } } } cout << ans[ 0 ] << " " << ans[ 1 ] << endl; int d; cin >> d; assert( d == 0 ); return 0; }