Падають яблука! У певні моменти часу кілька яблук падає в деякі точки числової прямої. У певний момент часу деякі корови з'являються на числовій прямий і ПОЧИНАЮТЬ ловити яблука.

Якщо яблуко падає на числову пряму і корова його не зловила, воно зникає безвісти. Якщо корова та яблуко прибули в той самий час, корова ловить яблуко. Кожна корова може переміщуватись на одну одиницю за секунду. Якщо корова спіймала яблуко, вона покидає числову пряму.

Скільки максимально яблук зможуть зловити корови, якщо діятимуть спільно оптимально?

Формат вхідних даних

Перший рядок містить \(N\) (\(1\le N\le 2\cdot 10^5\)), кількість разів коли яблука падали на числову пряму чи там з'являлися корови.

Кожен з наступних \(N\) рядків містить чотири цілих числа \(q_i\), \(t_i\), \(x_i\), \(n_i\) (\(q_i\in \{1,2\}, 0\le t_i\le 10^9, 0\le x_i\le 10^9, 1\le n_i\le 10^3\)).

• Якщо \(q_i=1\), це означає, що \(n_i\) корів прибули на числову пряму в момент часу \(t_i\) у позицію \(x_i\).
• Якщо \(q_i=2\), це означає, що \(n_i\) яблук впали на числову пряму в момент часу \(t_i\) у позицію \(x_i\).

Гарантується, що всі впорядковані пари \((t_i,x_i)\) різні.

Формат вихідних даних

Максимальна кількість яблук, яку корови можуть спіймати разом.

Приклад вхідних даних

5
2 5 10 100
2 6 0 3
2 8 10 7
1 2 4 5
1 4 7 6

Приклад вихідних даних

10

У цьому прикладі, жодне з \(100\) яблук, які впадуть у момент часу \(t=5\) не можуть бути спіймані. Нижче наведено як будуть спіймані \(10\) яблук:

• Всі шість корів, які прибудуть у час \(t=4\) зловлять по одному яблуку, які впадуть у час \(t=8\).
• Одна з корів, яка прибуде в момент часу \(t=2\) упіймає одне з яблук, які впадуть у час \(t=8\).
• Три з корів, що залишилися, які прибудуть в момент часу \(t=2\) зловлять по одному яблуку, які впадуть у час \(t=6\).

Приклад вхідних даних

5
2 5 10 100
2 6 0 3
2 8 11 7
1 2 4 5
1 4 7 6

Приклад вихідних даних

9

Тут знову ніякі яблука, які впадуть у час \(t=5\), не можуть бути спіймані. Жодна з корів, які прибудуть у момент часу \(t=2\), не може спіймати яблуко, з тих, які впадуть у момент часу \(t=8\). Далі описано, як будуть спіймані \(9\) яблук:

• Всі шість корів, які прибудуть у час \(t=4\) зловлять по одному яблуку, які впадуть у час \(t=8\).
• Три корови, що залишилися, які прибудуть в момент часу \(t=2\), зловлять по одному яблуку з тих, які впадуть у час \(t=6\).