给定质数 $P$ 和两个正整数 $a,b$，要求构造一个长度为 $P$ 的序列满足：

• $1\le A_i\le P-1$；
• $A_1=A_P=1$；
• $(A_1,A_2,\dots,A_{P-1})$ 是一个 $1\sim P-1$ 的排列；
• $\forall 2\le i\le P$，满足下列四个条件中的至少一个：
  1. $A_i\equiv aA_{i-1}\pmod P$；
  2. $A_{i-1}\equiv aA_i\pmod P$；
  3. $A_i\equiv bA_{i-1}\pmod P$；
  4. $A_{i-1}\equiv bA_i\pmod P$。

$\texttt{Data Range}:2\le P\le 10^5,1\le a,b\le P-1$，$P$ 为质数。

Translated by pitham（脾土蛤蟆）。