Description

这是一个交互式任务，你的程序需要通过标准输入输出与评测机进行交互。你的任务是重建一棵带标号的树，这棵树有 $N$ 个结点和 $N-1$ 条边。结点的编号为 $1 \sim N$。

你的程序可以进行若干次如下形式的查询：
程序应当输出一个长度为 $N$ 的字符串，该字符串仅由 0 和 1 组成，每个字符对应一个结点。评测机将返回一个由 $N$ 个用空格分隔的整数组成的序列，其中第 $i$ 个整数表示与结点 $i$ 相邻的所有结点在查询字符串中的值（即该字符串的数字）的总和。换句话说，如果结点 $j$ 是结点 $i$ 的邻居，则查询字符串的第 $j$ 位会被计入评测机对结点 $i$ 的返回值。

下例展示了具体交互方式。

输入与输出数据

输入的第一行包含一个整数 $N$，表示树的结点数。

之后你的程序有两种选择：

1. 输出 QUERY，接一个空格，再接一个长度为 $N$ 的 0/1 字符串。
2. 输出 ANSWER，换行，然后输出 $N-1$ 行，每行包含两个用空格分隔的整数 $a, b$，表示结点 $a$ 和结点 $b$ 之间有一条边。

如果程序输出查询，评测机会返回一行包含 $N$ 个用空格分隔的整数，每个整数对应一个结点的返回值。
如果程序输出答案，评测机会检查返回的树是否正确。

如果查询出现错误，比如格式不正确或超过了允许的查询次数，评测机会输出 ERROR 而不是答案。

重要提示：确保程序在输出后刷新缓冲，并在输出最终答案后正确退出。是否实现 ERROR 的处理逻辑由你决定，其目的是允许程序优雅退出并得到 WA，而不是在错误时因超时得到 TLE。

输入限制

• $2 \leq N \leq 3 \cdot 10^{4}$
• 最多允许 $2 \uparrow \uparrow 3 = 2^{(2^{2})} = 16$ 次查询。最终输出答案不计入此限制。

5

0 0 1 2 0

1 1 0 0 1

0 0 0 1 0

QUERY 10001

QUERY 00010

QUERY 10000

ANSWER
1 4
4 2
5 4
3 5

Hint

题目中的树结构如下：

1-4-2
  |
  5-3

通过样例中的三次查询，可以唯一地重建这棵树。

翻译由 ChatGPT-5 完成