#include using namespace std; # define pb push_back # define mp make_pair # define FORN( a , b , c ) for ( int a = b ; a <= c ; ++ a ) # define FORNBACK( a , b , c ) for ( int a = b ; a >= c ; -- a ) vector < pair < int , int > > diag [ 590 ] ; /// 499 int main() { ios :: sync_with_stdio ( false ) ; //freopen( "input" , "r" , stdin ) ; //freopen( "output" , "w" , stdout ) ; FORN ( i , 0 , 199 ) FORN ( j , 0 , 199 ) diag [ j - i + 200 ].pb ( mp ( i , j ) ) ; FORN ( i , 1 , 499 ) { int st = 0 ; int dr = diag [ i ].size ( ) - 1 ; while ( st <= dr ) { int mij = ( st + dr ) >> 1 ; cout << diag [ i ] [ mij ] .first << ' ' << diag [ i ] [ mij ].second << '\n' ; cout.flush() ; int sol ; cin >> sol ; if ( sol < 0 ) st = mij + 1 ; if ( sol > 0 ) dr = mij - 1 ; if ( sol == 0 ) exit ( 0 ) ; } } return 0 ; }