def query(x, y) STDOUT.puts("%d %d" % [x, y]) STDOUT.flush gets.to_i end d1 = query(0, 0) d2 = query(0, 100_000) x = (d1 + d2 - 100_000) / 2 y = (d1 - x) query(x, y)