수열과 쿼리 45

길이가 $2 \times 10^9 + 1$인 배열 $A$가 있다. $A$의 인덱스는 $[-10^9, 10^9]$ 범위의 정수이다. 처음에 $A$의 모든 원소는 $0$이다. 즉, $A[-10^9] = A[-10^9+1] = \ldots = A[10^9] = 0$이다.

이 배열에 대해 $q$개의 쿼리가 주어진다. 쿼리는 다음 두 종류이다.

• 1 x y: 모든 $-10^9 \le i \le 10^9$에 대해 $A[i] = A[i] + |i - x| + y$를 대입한다.
• 2: $A$의 최솟값이 등장하는 가장 첫 지점 $m$과 $A[m]$을 출력한다. 첫 지점은 인덱스가 가장 작은 지점을 뜻한다.

첫 번째 줄에 정수 $q$가 주어진다. ($1 \le q \le 2 \times 10^5$)

이후 $q$개의 줄에 위에서 설명한 형태의 쿼리가 주어진다. ($-10^9 \le a, b \le 10^9$)

첫 번째 쿼리는 1 x y 형태이다.

모든 2 형태의 쿼리에 대해, $A$의 최솟값이 등장하는 가장 첫 지점 $m$과 $A[m]$을 공백으로 구분하여 출력하라.