U464072 『凌日潮汐OI』T4 - Distorted Fate

这是鸠逃离幽蓝边界的最后 $ 24 $ 秒。\ O Fortuna Velut Luna Statu Variabilis...\ 反抗多舛的命运，前方等着她的是属于她的重生。\ 这个名叫**Phigros**的梦，就要结束了。  本题为原题改题面题，故不用于出成公开赛，只用于校内模拟赛

为了逃离幽蓝边界，鸠需要完成最后的工作。\ 为了帮助她，你需要在Distorted Fate谱面中，获得All perfect的好成绩。 首先给出一个整数 $ p $ 表示需要接的note数（保证为质数，note编号为 $ 0 $ 至 $ p - 1 $ ），你已经接住了编号为 $ 0 $ 的note，还需要接住编号在 $ 1 $ 至 $ p - 1 $ 的note，现在有 $ p - 1 $ 个点击间隔，点击间隔前的音符的编号加上点击间隔对 $ p $ 取模后的结果是可以插的音符，前后均不定，一个音符可以在任意个间隔前面，但除了 $ 0 $ 以外的note必须在正好一个间隔后面，编号为 $ 0 $ 的note不在间隔后面。可以不按照音符编号走，但是必须按照间隔编号插。 形式化题面：\ 帮助鸠构造一棵树。\ 初始状态下，只有节点 $0$ 在树上。你需要进行 $p - 1$ 次操作。其中，第 $i$（$1 \le i \le p - 1$）次操作你可以从节点 $0$ 到 $p - 1$ 中，选择不在树上的一个节点和在树上的一个节点，并用一条权值为 $ a _ i $ 的边把它们相连。\ 你需要保证每个节点到节点 $0$ 的权值和对 $p$ 取模后等于该节点的编号值。另外，$ p $ 是质数。\ 在逃离幽蓝边界的最后 $ 24 $ 秒，你能帮助鸠完成这个准备吗？ 答案不唯一，构造合理即可。若不能构造，请在第一行输出格式输出 $ 2 $ 个 $ -1 $ 。

第一行一个整数 $ p $ \ 第二行共 $ p - 1 $ 个整数，表示边的权值 $ a _ 1 , a _ 2 \ldots a _ n $

共 $ p - 1 $ 行，每行两个整数，表示对应的一条边建在两点之间（注意：左边的数必须已经在树上，右边的数必须不在树上，除非输出的是 $ -1 $ ）

答案可能不唯一，样例是正确的，但仅供理解题意，不提供正确做法（标程输出与样例输出不一定一致）\ 题目一共 $ 24 $ 个数据点，单个 $ 1 $ 秒，总共 $ 24 $ 秒时限\ 剧情需要，略微卡时间，请注意\ 对于数据点 $ 1 , 2 $ ，$ p \le 5 $ \ 对于数据点 $ 3 , 4 , 5 $ ，$ p \le 100 $ \ 对于数据点 $ 6 , 7 , 8 , 9 $ ，$ p \le 2000 $\ 对于数据点 $ 10 , 11 $ ，边权大小一致\ 对于数据点 $ 12 , 13 , 14 , 15 , 16 $ ，$ p \le 2*10^4 $ \ 对于 $ 100 \% $ 的数据， $ 2 \le p \le 1*10^6 $ ，且 $ p $ 为质数\ 所有的边权均在 $ 1 $ 到 $ p - 1 $ 之间\ 数据点不完全等分，最后几个点分会适量提高