#[allow(unused_imports)] use std::cmp::{max, min, Ordering}; #[allow(unused_imports)] use std::collections::{HashMap, HashSet, BinaryHeap}; #[allow(unused_imports)] use std::iter::FromIterator; #[allow(unused_imports)] use std::io::stdin; mod util { use std::io::stdin; use std::str::FromStr; use std::fmt::Debug; #[allow(dead_code)] pub fn line() -> String { let mut line: String = String::new(); stdin().read_line(&mut line).unwrap(); line.trim().to_string() } #[allow(dead_code)] pub fn gets() -> Vec where ::Err: Debug, { let mut line: String = String::new(); stdin().read_line(&mut line).unwrap(); line.split_whitespace() .map(|t| t.parse().unwrap()) .collect() } } #[allow(unused_macros)] macro_rules! get { ($t:ty) => { { let mut line: String = String::new(); stdin().read_line(&mut line).unwrap(); line.trim().parse::<$t>().unwrap() } }; ($($t:ty),*) => { { let mut line: String = String::new(); stdin().read_line(&mut line).unwrap(); let mut iter = line.split_whitespace(); ( $(iter.next().unwrap().parse::<$t>().unwrap(),)* ) } }; ($t:ty; $n:expr) => { (0..$n).map(|_| get!($t) ).collect::>() }; ($($t:ty),*; $n:expr) => { (0..$n).map(|_| get!($($t),*) ).collect::>() }; ($t:ty ;;) => { { let mut line: String = String::new(); stdin().read_line(&mut line).unwrap(); line.split_whitespace() .map(|t| t.parse::<$t>().unwrap()) .collect::>() } }; } #[allow(unused_macros)] macro_rules! debug { ($($a:expr),*) => { println!(concat!($(stringify!($a), " = {:?}, "),*), $($a),*); } } fn ask(x: i64, y: i64, z: i64) -> usize { println!("? {} {} {}", x, y, z); get!(usize) } fn bask(axis: usize, v: i64) -> usize { match axis { 0 => ask(v, 0, 0), 1 => ask(0, v, 0), 2 => ask(0, 0, v), _ => 0, } } fn binsearch(axis: usize, low: i64, high: i64, cache: &mut HashMap) -> i64 { let l = match cache.get(&low).cloned() { Some(x) => x, _ => bask(axis, low), }; let r = match cache.get(&high).cloned() { Some(x) => x, _ => bask(axis, high), }; cache.insert(low, l); cache.insert(high, r); let mid = (low + high) / 2; if low + 1 == high { match l.cmp(&r) { Ordering::Less => low, // Impossible Ordering::Equal => low, Ordering::Greater => high, } } else { match l.cmp(&r) { Ordering::Less => binsearch(axis, low, mid, cache), Ordering::Equal => mid, Ordering::Greater => binsearch(axis, mid, high, cache), } } } fn main() { let x = binsearch(0, -150, 150, &mut HashMap::new()); let y = binsearch(1, -150, 150, &mut HashMap::new()); let z = binsearch(2, -150, 150, &mut HashMap::new()); println!("! {} {} {}", x, y, z); }