입력의 첫 번째 줄에는 사과가 번호 표시줄에 떨어진 횟수 또는 농부 존의 소가 나타난 횟수인 N(1 ≤ N ≤ 2⋅10^5)이 입력된다.

다음 N 줄은 각각 4개의 정수 q_i, t_i, x_i 및 ni가 입력된다(q_i ∈ \{1,2\}, 0≤t_i≤10^9, 0≤x_i≤10^9, 1≤n_i≤10^3).

q_i=1이면 농부 존의 n_i마리 소가 시간 t_i에서 번호 표시줄의 x_i 위치에 온다는 의미한다.

q_i=2이면 n_i개 사과가 시간 t_i에서 번호 표시줄의 x_i 위치에 떨어졌음을 의미한다.

입력은 모든 순서쌍(t_i,x_i)이 고유함을 보장한다.

사과 잡기 (Apple Catching) timer 2s memory 256MB

사과 잡기 (Apple Catching) 2s 256MB