*Din cauza limitărilor impuse de Infoarena şi pentru a reproduce condiţiile din concurs, recomandăm să foloseşti template-urile de aici.*

h2. Date de ieşire

h2. Restricţii

În fişierul de ieşire $pswap.out$ ...

* $1 ≤ N ≤ 2500$
* $1 ≤ M ≤ 5000$
* Oricare ar fi $0 &le; i < n, p[i]$ este o permutare a numerelor de la $0$ la $M - 1$
* Oricare ar fi $0 &le; i, j < n, p[i]$ si $p[j]$ sunt distincte

h2. Restricţii

h2. Subtask 1 (11 puncte)
 
* $N, M ≤ 20$
 
h2. Subtask 2 (30 de puncte)
 
* Cel mult $20$ de permutari din cele $N$ sunt similare cu oricare alta din cele $N$
* $N ≤ 1000$
 
h2. Subtask 3 (36 de puncte)
 
* $N ≤ 300$
 
h2. Subtask 4 (14 puncte)
 
* $N ≤ 1000$
 
h2. Subtask 5 (9 puncte)

* $... ≤ ... ≤ ...$

* Fara restrictii suplimentare.

h2. Exemplu
table(example). |_. pswap.in |_. pswap.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3 3
0 1 2
2 1 0
1 0 2
| 2 |
| 5 5
0 1 2 3 4
1 0 2 3 4
0 1 2 4 3
0 4 2 3 1
4 1 2 3 0
| 4 |
| 6 3
0 1 2
0 2 1
1 0 2
1 2 0
2 1 0
2 0 1
| 3
|

h3. Explicaţie

...

Pentru primul exemplu, alegem serverele cu IP-urile $(2, 1, 0)$ si $(1, 0, 2)$. Nu putem alege serverul $(0, 1, 2)$, deoarece IP-ul său este similar cu ale celorlalte $2$. Pentru cel de-al doilea exemplu, putem alege toate IP-urile ı̂n afară de primul. Pentru cel de-al treilea exemplu, putem selecta IP-urile $(0, 1, 2)$, $(1, 2, 0)$, $(2, 0, 1)$.

== include(page="template/taskfooter" task_id="pswap") ==