Il existe un tableau $A$ de longueur $2 \times 10^9 + 1$. Les indices de $A$ sont des entiers dans l'intervalle $[-10^9, 10^9]$. Initialement, tous les éléments de $A$ sont $0$ (c'est-à-dire $A[-10^9] = A[-10^9+1] = \ldots = A[10^9] = 0$).

Le tableau reçoit $q$ requêtes, des deux types suivants :

• 1 x y : Pour tout $i$ avec $-10^9 \le i \le 10^9$, affecter $A[i] = A[i] + |i - x| + y$.
• 2 : Afficher la position $m$ de la première occurrence de la valeur minimale de $A$, ainsi que $A[m]$. (La première occurrence signifie l'indice le plus petit.)

Entrée

La première ligne contient un entier $q$ ($1 \le q \le 2 \times 10^5$).

Les $q$ lignes suivantes contiennent chacune une requête d'un des types ci-dessus ($-10^9 \le a, b \le 10^9$).

La première requête est toujours de la forme 1 x y.

Sortie

Pour chaque requête de type 2, afficher la position $m$ de la première occurrence de la valeur minimale de $A$ et $A[m]$, séparés par un espace.

Exemples

Entrée 1

4
1 4 2
2
1 1 -8
2

Sortie 1

4 2
1 -3

Entrée 2

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

Sortie 2

-1000000000 3000000000