Gon ma permutację $a=(a_1,a_2,\ldots,a_n)$ liczb całkowitych od $1$ do $n$ włącznie i chce ją posortować rosnąco. Sortowanie jest jednak banalne — każdy potrafi posortować tablicę!

Dlatego Gon postanawia używać do sortowania wyłącznie następującej operacji:

• Wybierz dwa indeksy $\ell$ i $r$ ($1\le\ell\le r\le n$), tak aby podtablica $(a_\ell,a_{\ell+1},\ldots,a_r)$ była posortowana rosnąco albo malejąco.

• Odwróć podtablicę od $\ell$ do $r$.

Na przykład dla permutacji $a=(3,2,1)$ Gon może ją posortować jedną operacją w następujący sposób:

• Wybierz $\ell=1,r=3$.

• Odwróć podtablicę $(a_1,a_2,a_3)$, otrzymując $a=(1,2,3)$.

Zauważ, że jeśli $a=(3,1,2)$, Gon nie może wybrać $\ell=1,r=3$, ponieważ podtablica od $1$ do $3$ nie jest posortowana.

Ponieważ Gon obchodzi urodziny 19 stycznia, chce użyć najwyżej $191$ operacji. Okazuje się, że nie jest to banalne. Pomóż Gonowi!

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą $n$ ($1\le n\le100$).

Drugi wiersz wejścia zawiera $n$ liczb całkowitych $a_1,a_2,\ldots,a_n$. Gwarantuje się, że $a$ jest permutacją liczb całkowitych od $1$ do $n$ włącznie.

Wyjście

W pierwszym wierszu wypisz jedną liczbę $k$ ($0\le k\le191$) — liczbę operacji, których chcesz użyć.

W każdym z kolejnych $k$ wierszy wypisz dwie liczby całkowite $\ell$ i $r$ ($1\le\ell\le r\le n$) opisujące operację. Podtablica od $\ell$ do $r$ musi być posortowana przed wykonaniem tej operacji.

Po $k$ operacjach permutacja $a$ musi być posortowana rosnąco. Innymi słowy, $a_i=i$ dla każdego poprawnego indeksu $i$. Zauważ, że nie trzeba minimalizować liczby operacji.

Gwarantuje się, że rozwiązanie istnieje. Jeśli istnieje wiele rozwiązań, możesz wypisać dowolne z nich.

Przykład

Wejście 1

3
3 1 2

Wyjście 1

7
1 1
2 2
3 3
1 2
2 3
1 3
1 3