問題文

わたしはある宝探しの依頼を受けた．
どうやら，この近くの地中 2W \times 2H の範囲内にお宝が埋まっているらしい．
わたしの得意なダウジングを使えば，現在の位置からお宝がどの方向にねむっているのか知ることができる．

ただ，わたしの能力はその日の体調による影響が大きく，今日はダウジングをした時に最大で E 度まで誤差が出てしまいそうだ．
また，わたしの体力にも限界はある．1日に200回までしかダウジングを行うことはできない．

わたしは考えることは苦手だ．
あなたには，宝を見つけるためにどこでダウジングをするべきかの指示を出していただきたい．

入出力形式

最初の入力は以下の形式で与えられる．入力は全て小数12桁までの実数で与えられる．

W H E

この入力は，宝の埋まっている座標 (x,y) が，

• -W ≤ x ≤ W
• -H ≤ y ≤ H

以降，あなたはダウジングを行う場所を指定し結果を得るか，もしくは，宝の場所を確定したと伝えることができる．

地点 (x,y) でダウジングを行い，結果を得るには

printf("? %.12f %.12f\n", x, y); fflush(stdout);

scanf("%lf", &degree);

地点 (x,y) に宝が存在すると伝える場合には

printf("! %.12f %.12f\n", x, y); fflush(stdout);

なお参考のため，実際にやりとりを行うプログラムを reactive.zip に置いている．

制約

• 0 ≤ W ≤ 10^4
• 0 ≤ H ≤ 10^4
• 0 ≤ E < 120
• 入力値は全て小数12桁までの実数である．
• ダウジングは最大で 200 回まで行える．それを越えると誤答(Query Limit Exceeded)となる．

この問題の判定には，3 点分のテストケースのグループが設定されている．このグループに含まれるテストケースは上記の制約に加えて下記の制約も満たす．

• E = 0

入出力例

プログラムの出力
プログラムへの入力

100 100 0

? -97.30147375 -55.03559390

45.8958081317
? 44.46472896 -54.50272726

110.928234444
 ... 
 ... 
! 4.50000018 50.00000005

最初にプログラムは宝のある範囲 W,H とダウジングの精度 E を受け取る．
その後，プログラムは (-97.3, -55.0) で1回目のダウジングを行い，宝のある方向は 45.8 度の方向だという情報を得ている．
次に，プログラムは (44.5, -54.5) で2回目のダウジングを行い，宝のある方向は 110.9 度の方向だという情報を得ている．
その後何度かダウジングを行い，最終的に宝のある位置は (4.5, 50.0) であると出力している．