Mark 正在管理一项由 $$$n$$$ 对错问题组成的在线考试。然而,他已经失去了所有答案。他需要一种方法在客户生气之前检索到答案。
幸运的是,他可以访问评分系统。因此,对于每个查询,您可以输入所有 $$$n$$$ 问题的答案,评分系统将输出其中有多少是正确的。
他的时间不多,所以他最多可以使用评分系统$$$675$$$次。帮助马克确定答案。
请注意,答案键是预先固定的,不会根据您的查询而改变。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1\leq n\leq 1000$$$) — 问题数。
互动
阅读$$$n$$$后,您可以开始向评分系统进行查询。对于每个查询,打印一行,其中包含长度为 $$$n$$$ 的字符串 $$$s$$$,仅包含字母“T”和“F”。
- $$$s_i = $$$'T' 表示您对 $$$i$$$ 问题的回答为真。
- $$$s_i = $$$'F' 表示您对 $$$i$$$ 问题的回答为假。
成功查询后,您应该读取一个整数 $$$k$$$ ($$$0\leq k\leq n$$$) — 正确答案的数量。如果您阅读了 $$$n$$$,那么您就找到了答案,并且您的程序不应再进行任何查询。
如果您的程序读取 $$$k = -1$$$ 而不是正确答案的数量,则意味着您进行了无效查询或超出了查询限制。收到$$$-1$$$后立即退出,你会看到错误的答案判决。否则,您可以获得任意判决,因为您的解决方案将继续从关闭的流中读取。
打印查询后,不要忘记输出行尾并刷新输出。否则,您将超出空闲限制。为此,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。
黑客
要破解,请使用以下格式:
第一行包含一个整数 $$$n$$$ ($$$1\leq n\leq 1000$$$) — 问题数。
第二行包含一个长度为 $$$n$$$ 的字符串 $$$s$$$,仅包含“T”和“F”——答案键。
示例
输入 #1
3 1 3
输出 #1
FTT TTF
输入 #2
4 0 3 4
输出 #2
FTFF TTTT TFTT
注意
示例中的空行只是为了让您更好地理解交互过程。您不需要打印它们。
在第一个示例中,有 $$$3$$$ 问题,每个问题的答案分别为“true”、“true”和“false”。
- 第一个查询,分别猜测答案为“假”、“真”和“真”,仅正确猜测一个问题 - $$$2$$$-nd 问题。
- 然后,在第二个查询中,程序正确猜测了答案键。互动到此结束。
在第二个示例中,有 $$$4$$$ 问题,每个问题的答案分别为“true”、“false”、“true”和“true”。
- 第一个查询没有正确猜测任何问题,导致答案 $$$0$$$。
- 第二个查询正确猜测了 $$$1$$$-st、$$$3$$$-rd 和 $$$4$$$-th 问题,得到答案 $$$3$$$。
- 在第三个查询中,程序正确猜测了答案键。然后,互动结束。