这是一个交互问题。在下面的交互部分中,您将看到有关刷新输出的信息。
在本题中,您将与 Hongcow 玩游戏。你真幸运!
Hongcow 有一个隐藏的 n × n 矩阵 M。令 Mi,j 表示矩阵的第 i 行和第 j 列。行和列标记为从 1 到 n。
矩阵项介于 0 和 109 之间。此外,对于所有有效 i,Mi, i = 0。您的任务是找到每行的最小值,不包括对角线元素。形式上,对于每个 i,您必须找到 $$\min_{j \neq i} M_{i,j}$$。
为此,您可以向红牛询问一些问题。
一个问题包括给 Hongcow 一个不同索引的子集 {w1, w2, ..., wk},其中 1 ≤ k ≤ n。 Hongcow 将响应 n 个整数。第 i 个整数将包含 min1 ≤ j ≤ kMi, wj 的最小值。
您最多只能问红牛 20 个问题 - 他认为您只需要回答那么多问题。
当您准备好回答时,在其自己的行上打印一个整数 - 1,然后在下一行打印 n 个整数。第 i 个整数应该是矩阵第 i 行中的最小值,不包括第 i 个元素。不要忘记刷新最终答案。打印答案不算提出问题。
如果出现以下情况,您将得到错误答案判决:
- 您的问题或答案不符合本声明中描述的格式。
- 您严格提出了 20 多个问题。
- 您的问题包含重复的索引。
- 你的问题中 k 的值不在 1 到 n 的范围内(包括 1 和 n)。
- 您的最终答案不正确。
输入
输入的第一行将包含一个整数 n (2 ≤ n ≤ 1, 000)。
互动
要提出问题,请在其自己的行上打印出一个整数 k,表示子集的大小。然后,下一行应包含 k 个整数 w1, w2, ... wk。请注意,您必须刷新输出才能获得响应。
Hongcow 将通过打印出一行包含 n 个整数来响应。该行中的第 i 个整数表示 Mi, wj 的最小值,其中 j 介于 1 和 k 之间。
一个问题最多只能问20次,否则,您将得到错误答案。
要刷新,您可以使用(在打印整数和行尾之后):
- C++ 中的 fflush(stdout);
- Java 中的 System.out.flush();
- Python 中的 stdout.flush() ;
- 帕斯卡刷新(输出);
- 请参阅其他语言的文档。
黑客攻击 要攻击某人,请使用以下格式
当然,参赛者程序将无法看到此输入。
输出
要打印最终答案,请在其自己的行上打印字符串 -1。然后,下一行应包含 n 个整数。第 i 个整数应该是矩阵第 i 行的最小值,不包括对角线上的元素。不要忘记刷新你的答案!
示例
输入 #1
3 0 0 0 2 7 0 0 0 4 3 0 8 0 5 4
输出 #1
3 1 2 3 1 3 2 1 2 1 2 1 1 -1 2 5 4
输入 #2
2 0 0 0 0
输出 #2
1 2 1 1 -1 0 0
注意
在第一个样本中,Hongcow 具有隐藏矩阵
这是演示交互的更易读的版本。左边一列代表红牛,右边一列代表参赛者。
对于第二个示例,矩阵的非对角线元素可能为零。