Un buen problema debe tener un enunciado conciso.

Se te da un arreglo $a$ de longitud $n$, inicialmente lleno de ceros, y otro arreglo $b$ de longitud $n$. Tu objetivo es transformar el arreglo $a$ en el arreglo $b$. Puedes realizar los siguientes dos tipos de operaciones:

• $1 \ x$: Sumar 1 a todos los elementos en $a$ que sean iguales a $x$.
• $2 \ x$: Sumar 1 al elemento en $a$ en el índice $x$.

Puedes realizar no más de $20\,000$ operaciones.

Entrada

La primera línea contiene un entero positivo $n$ ($1 \le n \le 1000$). La segunda línea contiene $n$ enteros no negativos que representan el arreglo $b$ ($0 \le b_i \le n$).

Salida

La primera línea debe contener un entero $k$, que representa el número de operaciones. Las siguientes $k$ líneas deben contener cada una dos enteros $1 \ x$ o $2 \ x$, representando una operación. Para la operación de tipo $1 \ x$, debes asegurarte de que $0 \le x \le n$. Para la operación de tipo $2 \ x$, debes asegurarte de que $1 \le x \le n$.

Ejemplos

Entrada 1

4
2 4 3 1

Salida 1

8
2 1
2 2
2 3
1 1
2 4
2 2
2 3
2 2