* $1 ≤ P[i] ≤ N$
* Un şir $A$ de lungime $K$ este _mai mare lexicografic_ decât un şir $B$ de lungime $K$ dacă există o poziţie $p$ ({$1 &le; p &le; K$}) astfel încât $A[p] > B[p]$ şi $A[i] = B[i]$ pentru orice $1 &le; i < p$.

h2. Subtask 1 (6 puncte)

h3. Subtask 1 (6 puncte)

* $N ≤ 10$

h2. Subtask 2 (7 puncte)

h3. Subtask 2 (7 puncte)

* $N ≤ 18$

h2. Subtask 3 (25 puncte)

h3. Subtask 3 (25 puncte)

* $N ≤ 100$

h2. Subtask 4 (13 puncte)

h3. Subtask 4 (13 puncte)

* $N ≤ 1 000$

h2. Subtask 5 (14 puncte)

h3. Subtask 5 (14 puncte)

* $P[1] = N - 1$ şi $P[N] = N$

h2. Subtask 6 (35 puncte)

h3. Subtask 6 (35 puncte)

* Fără restricţii suplimentare.