Steve 和 Alex 给你带来了一个挑战。他们每个人心里都想了一个 $1$ 到 $500$ 之间(包含 $1$ 和 $500$)的整数,你的任务是猜出这两个数字。如果你能在 $10$ 次询问内猜出这两个数字,他们就会给你一个稀有的奖励:一张 Pigstep 音乐唱片。你准备好接受挑战了吗?
为了降低难度,Steve 和 Alex 允许你每次询问给出一个区间。然后他们会告诉你,他们心里的数字是否在你询问的区间内。
交互
这是一个交互式问题。你将通过标准输入和输出与 Steve 和 Alex 进行交互。
要询问一个闭区间 $[a, b]$,请向标准输出写入一行,格式如下:
"ASK a b"(其中 $1 \le a \le b \le 500$ 是区间的边界)
随后,Steve 和 Alex 都会告诉你他们的数字是否在区间内,通过标准输入提供一行由空格分隔的两个字符串。每个字符串将是 "yes" 或 "no",分别代表 Steve 和 Alex 的数字是否在你的区间内。
你最多可以询问 $10$ 次,之后你必须猜出他们的数字。当你准备好猜测时,向标准输出写入一行,格式如下:
"GUESS s a"(其中 $1 \le s, a \le 500$ 分别是你对 Steve 和 Alex 的数字的猜测)
在做出猜测后,你的程序应当终止。
在每次询问/猜测之后,请确保输出一个换行符并刷新输出流。为此,请使用:
- C 中的
fflush(stdout); - C++ 中的
cout.flush(); - Java 中的
System.out.flush(); - Python 中的
stdout.flush()。
样例
样例交互 1
[输出] ASK 10 20 [输入] yes no [输出] ASK 15 25 [输入] no yes [输出] ASK 14 24 [输入] yes yes [输出] ASK 14 23 [输入] yes no [输出] GUESS 14 24
样例交互 2
[输出] ASK 50 100 [输入] no yes [输出] ASK 50 150 [输入] yes yes [输出] ASK 90 110 [输入] yes yes [输出] ASK 91 110 [输入] yes yes [输出] ASK 92 110 [输入] yes yes [输出] ASK 93 110 [输入] yes no [输出] ASK 92 109 [输入] no yes [输出] GUESS 110 92