这是一个交互式问题。
在森林的边缘,有一座小房子。白雪公主和 $n$ 个小矮人住在这里。
已知每个小矮人每天连续睡眠正好半天,且这段睡眠时间每天都在同一时刻开始。在一天剩下的半天里,小矮人保持清醒。
作为房子的女主人,白雪公主想知道每个小矮人上床睡觉的具体分钟数。在一天中的 1440 分钟里,白雪公主可以检查任何小矮人的床,并了解他们是在睡觉还是清醒。然而,白雪公主对每个小矮人的床检查次数不能超过 50 次:否则,小矮人会因为隐私受到侵犯而感到愤怒。
请帮助白雪公主在一天之内找出每个小矮人上床睡觉的具体分钟数。在每个测试中,小矮人的作息时间是预先设定好的,在交互过程中不会改变。换句话说,本题中的交互器不是自适应的。
交互
首先,读取包含一个整数 $n$ 的单独一行:房子里住着多少个小矮人 ($1 \le n \le 100$)。
白雪公主使用 24 小时制的时钟。交互从 00:00 开始,到 23:59 结束。若要检查在 HH:MM 时刻(小时从 00 到 23,分钟从 00 到 59)第 $i$ 个小矮人是否在睡觉,请打印一行格式为 “at HH:MM check i” 的内容。作为回应,你将得到一行内容:“asleep”(如果此时第 $i$ 个小矮人正在睡觉)或 “awake”(如果他正在清醒)。每一次后续查询的时间必须不早于上一次查询的时间。
要输出答案,请打印一行 “answer”,随后打印 $n$ 行:第 1, 2, ..., $n$ 个小矮人上床睡觉的时间,格式为 HH:MM。之后,终止你的程序。
如果你的程序对某个小矮人进行了过多的检查,或者打印了错误的答案并立即终止,它将获得 WA (Wrong Answer)。请记住在每次检查和输出答案后打印换行符并刷新输出缓冲区,否则你的程序将获得 IL (Idleness Limit Exceeded)。
样例
输入 1
2 asleep awake asleep awake awake
输出 1
at 01:40 check 1 at 01:40 check 2 at 07:59 check 1 at 08:00 check 1 at 13:41 check 2 answer 20:00 01:41
说明
在样例中,房子里住着 $n = 2$ 个小矮人。
第一个小矮人从 20:00 到 07:59(包含端点)处于睡眠状态。我们之所以知道这一点,是因为他在 07:59 时在睡觉,但在 08:00 时是清醒的。这意味着小矮人在 08:00 整醒来。因此,他在那之后正好 12 小时上床睡觉。
第二个小矮人从 01:41 到 13:40(包含端点)处于睡眠状态。我们之所以知道这一点,是因为他在 01:40 和 13:41 时都是清醒的。从 13:41 分到 01:40 分(包含端点)的时间段正好跨越了半天。因此,这是他清醒时的第一分钟和最后一分钟。
请注意,白雪公主可以在同一分钟内检查多个小矮人的床(样例中的 01:40)。
样例中的空行仅为方便读者阅读而添加。在实际的输入和输出中,没有空行。