#SummerP0060. 小矮人的睡前时间

小矮人的睡前时间

Description

这是一个交互题。

森林边缘有一座小屋,白雪公主和 nn 个小矮人住在这里。

每个小矮人每天都会连续睡眠恰好 1212 小时,并且每天都在同一时刻入睡;在其余 1212 小时内,他始终保持清醒。

白雪公主想确定每个小矮人每天具体在哪一分钟入睡。一天共有 14401440 分钟,她可以在任意时刻查看某个小矮人是否正在睡觉。不过,对于每个小矮人,查看次数不能超过 5050 次,否则他会因为隐私受到侵犯而生气。

请帮助白雪公主在一天结束前,确定每个小矮人的准确入睡时间。

在每个测试中,所有小矮人的作息时间都会在交互开始前确定,并且在交互过程中保持不变。也就是说,本题的交互器不是自适应的。

Interaction

首先,读入一行一个整数 n(1n100)n(1 \le n \le 100),表示小屋中小矮人的数量。

时间采用 2424 小时制。交互从 00:0000:00 开始,到 23:5923:59 结束。

若要询问第 ii 个小矮人在 HH:MMHH:MM 时刻是否正在睡觉,请输出一行:

at HH:MM check i\texttt{at HH:MM check i}

其中:HHHH 为小时,范围是 00002323MMMM 为分钟,范围是 00005959ii 为小矮人的编号。

交互器会返回以下两种结果之一:

  • asleep\texttt{asleep} 表示该小矮人在这一时刻正在睡觉;
  • awake\texttt{awake} 表示该小矮人在这一时刻处于清醒状态。

所有询问必须按照时间顺序进行。也就是说,每次询问的时刻都不能早于上一次询问的时刻。允许在同一时刻询问多个小矮人。

当你确定所有小矮人的入睡时间后,首先输出一行:answer\texttt{answer}

随后输出 nn 行。第 ii 行应为第 ii 个小矮人的入睡时间,格式为:HH:MMHH:MM

输出答案后,程序必须立即结束。

如果对任意一个小矮人的询问次数超过 5050,或者输出了错误答案,你的程序将获得 Wrong Answer\texttt{Wrong Answer}

每次输出询问或最终答案后,都必须输出换行并刷新输出缓冲区,否则可能获得 Idleness Limit Exceeded\texttt{Idleness Limit Exceeded}

Samples

2
asleep
awake
asleep
awake
awake
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

Note

在样例中,房子里住着 n=2n = 2 个小矮人。

第一个小矮人从 20:0020:0007:5907:59(包含端点)处于睡眠状态。我们之所以知道这一点,是因为他在 07:5907:59 时在睡觉,但在 08:0008:00 时是清醒的。这意味着小矮人在 08:0008:00 整醒来。因此,他在那之后正好 1212 小时上床睡觉。