Кирилл готовится пройти на финал ICPC. Впереди $$$n$$$ контестов, и Кирилл уже вычислил, что на $$$i$$$-м из них он сможет увеличить свой рейтинг на $$$a_i$$$. Однако после некоторых контестов Кирилл так сильно устает, что не способен участвовать в нескольких следующих. Конкретно, если он решал $$$i$$$-й контест, он должен будет пропустить как минимум следующие $$$b_i$$$ контестов.
Вычислите максимально возможное увеличение рейтинга Кирилла после $$$n$$$ контестов.
В первой строке содержится целое число $$$n$$$ ($$$1 \le n \le 200000$$$) — количество контестов.
В каждой из следующих $$$n$$$ строк даны два целых числа $$$a_i$$$ и $$$b_i$$$ ($$$-10^9 \le a_i \le 10^9, 0 \le b_i \le 200000$$$) — увеличение рейтинга после $$$i$$$-го контеста, если Кирилл поучаствует в нем, и сколько контестов после $$$i$$$-го Кирилл обязан будет пропустить.
Выведите единственное число — максимально возможное увеличение рейтинга после $$$n$$$ контестов.
3 20 0 100 2 30 0
120
3 20 1 100 2 30 0
100
