def query(x,y) puts "#{x} #{y}" STDOUT.flush return gets.to_i end N = 100000 p1 = query(0,0) exit if p1 == 0 p2 = query(N,0) exit if p2 == 0 query((p1-p2+N)/2,(p1+p2-N)/2)