h2. Restricţii

* pentru a lega şireturile, prin fiecare gaură trebuie trecut şiretul o singură dată (şiretul se introduce întotdeauna de deasupra spre dedesubt)
* de la o gaură, şiretul trebuie să meargă la o gaură în cealaltă parte a pantofului
* două tipuri de a lega şiretul nu se consideră diferite dacă diferă doar prin faptul că un segment trece pe deasupra sau pe dedesubtul altui segment de şiret

*

* $1 ≤ n ≤ 7500$
h2. Exemplu

table(example). |_. sireturi.in |_. sireturi.out |
| 2
  2

  3

  3.

| 1

  3

  3.

|
h3. Explicaţie