题目描述

本题为交互题。

有一棵 $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$ 为正整数。