交互说明
交互开始时，你的程序需要从标准输入读取以下内容：第一行是整数 ——游戏中所有排列的阶。接下来一行包含 个不同的整数 ，表示排列 。你可以假设 满足 Marin 设定的所有条件。
之后，你的程序可以向 Marin 发送查询，每个查询输出一行，格式为 “query ”，其中 是 到 的不同整数。每次查询后，必须 刷新 输出缓冲区，然后从标准输入读取 Marin 的回复：如果排列 满足所有条件，返回 ，否则返回 。
当你的程序找到答案时，输出一行 end，接着输出一行包含字典序最小的排列 ，再输出一行包含字典序最大的排列 。最后刷新输出并结束程序。
注意：评测系统提供了示例代码，演示了如何正确进行交互并刷新输出。
