Hay un arreglo $A$ de longitud $2 \times 10^9 + 1$. Los índices de $A$ son enteros en el rango $[-10^9, 10^9]$. Inicialmente, todos los elementos de $A$ son $0$ (es decir, $A[-10^9] = A[-10^9+1] = \ldots = A[10^9] = 0$).

El arreglo recibe $q$ consultas, de los siguientes dos tipos:

• 1 x y: Para todo $-10^9 \le i \le 10^9$, asigna $A[i] = A[i] + |i - x| + y$.
• 2: Imprime la posición $m$ de la primera ocurrencia del valor mínimo de $A$, y $A[m]$. (Primera ocurrencia significa el índice más pequeño.)

Entrada

La primera línea contiene un entero $q$ ($1 \le q \le 2 \times 10^5$).

Las siguientes $q$ líneas contienen cada una una consulta en uno de los formatos anteriores ($-10^9 \le a, b \le 10^9$).

La primera consulta siempre es de la forma 1 x y.

Salida

Por cada consulta de tipo 2, imprime la posición $m$ de la primera ocurrencia del valor mínimo de $A$ y $A[m]$, separados por un espacio.

Ejemplos

Entrada 1

4
1 4 2
2
1 1 -8
2

Salida 1

4 2
1 -3

Entrada 2

4
1 -1000000000 1000000000
1 -1000000000 1000000000
1 -1000000000 1000000000
2

Salida 2

-1000000000 3000000000