这是一个交互问题。
陪审团有一个由小写拉丁字母组成的字符串 $$$s$$$。以下约束适用于该字符串:
- 字符串的长度为奇数,不超过 $$$99$$$;
- 字符串仅包含字符“a“和”b".
还有一个字符串 $$$t$$$,它最初是空的。然后,$$$|s|$$$ 步骤发生。在第 $$$i$$$ 步骤中,发生以下事件:
- 首先,陪审团告诉您字符 $$$s_i$$$ 并将其附加到字符串 $$$t$$$ 的末尾;
- 然后,您可以交换 $$$t$$$ 中的任意两个字符,或者不执行任何操作。
您的任务是确保在第 $$$|s|$$$ 步骤之后,字符串 $$$t$$$ 是回文。
互动
互动立即开始。
在每一步中,您的程序都会收到一个字符 - 字符串 $$$s$$$ 的下一个字符或“0“(零)如果字符串已结束。如果字符”0“收到后,您的程序必须立即终止。
收到$$$s_{i}$$$后,必须输出要交换的字符的位置,即两个整数$$$l$$$和$$$r$$$ ($$$1 \le l,r \le i$$$) 或者,如果不想交换字符,则"0 0".
如果你的程序进行了无效操作,例如,尝试从不存在的位置交换字符,或者生成的字符串 $$$t$$$ 不是回文,陪审团程序将打印一个字符“X" 在单独的一行上。如果您的程序收到“X“作为响应, 它应该立即终止;否则,您提交的结论将是不确定的。
这个问题中的交互者 不自适应,意味着字符串 $$$s$$$ 在交互过程中不会改变。
每次输出请求后,不要忘记输出换行符并刷新输出缓冲区。否则,您将收到“超出空闲限制“。为此,请使用:
- fflush(标准输出) or cout.flush() in C++;
- System.out.flush() in Java;
- sys.stdout.flush() in Python;
- 请参阅其他语言的文档。
黑客格式
对于 hack,请使用以下格式。
第一行应包含单个整数 $$$|s|$$$ — 字符串 $$$s$$$ 的长度。
第二行应包含 $$$s$$$ 本身 ($$$1 \le |s| \le 99, |s| \bmod 2 = 1$$$),由小写拉丁字母 "a“和”b".
示例
输入复制
a a b 0
输出复制
0 0 1 2 2 3
输入复制
a a b a b 0
输出复制
0 0 2 1 3 2 4 4 4 5