P11779 [COTS 2012] 宿舍移动 / BUKA

**本题为交互题。** 有一棵 $n$ 个节点的有根满二叉树，若 $n=1$ 则根度数为 $0$ 否则根度数为 $2$，每个点的编号未知。 你每次可以询问两个点 $a,b$，交互库返回树上 $a$ 到 $b$ 的路径中离根最近的点的编号，你需要在 $5 \times 10^4$ 次询问内求出每个点的父亲。特别地，根的父亲为根。 ### 交互方式 这是一道 IO 交互题，你需要从标准输入输出中与交互库交互。 首先，从标准输入中读取满二叉树点数 $n$。 然后，你可以进行不超过 $5 \times 10^4$ 次交互，形式为 `pitaj a b`，其中需要满足 $1 \leq a, b \leq n$，交互库返回树上 $a$ 到 $b$ 路径中到根最近的点的编号。在你确定答案后，首先输出 `kraj` 并换行，然后输出 $n$ 行，第 $i$ 行表示编号为 $i$ 的点在二叉树上的父亲。 在每次询问后以及最终输出答案后，你需要刷新缓冲区。

见「交互方式」。

见「交互方式」。

$1 \leq n \leq 10^4$，保证 $n = 2^k-1$，$k$ 为正整数。