Сніговики
Зима. 2012 год. На фоні грядущого Апокаліпсиса та кінця світу непоміченою пройшла новина про черговий прорив в області клонування і сніговиків: клонування сніговиків. Ви звичайно знаєте, але ми вам нагадуємо, що сніговик складається з нуля або більше вертикально поставлених одина на одну куль, а клонування - це процес створення ідентичної копії (клону).
У містечку Меітечково учитель Андрій Сергійович Учитель купив через інтернет-магазин "Інтернет-магазин апаратів клонування" апарат для клонування сніговиків. Тепер діти можуть грати і навіть грають у подвір'є у наступну гру. Час від часу один з них обирає сніговика, який йому сподобався, клонує його і:
або додає йому зверху одну кулю;
або видаляє з ньоо верхню кулю (якщо сіеговик не порожній).
Учитель Андрій Сергійович Учитель записав послідовність дій і тепер хоче взнати сумарну масу усіх побудованих сніговиків.
Вхідні дані
Перший рядок містить кількість дій n (1 ≤ n ≤ 200000). У рядку номер i + 1 міститься опис дії:
t m - клонувати сніговика номер t (0 ≤ t < i) і додати зверху кулю масою m (0 < m ≤ 1000);
t 0 - клонувати сніговика номер t (0 ≤ t < i) і видалити верхню кулю. Гарантується, що сніговик не порожній.
У результаті дії i, описаної у рядку i + 1 створюється сніговик номер i. Спочатку є порожній сніговик з номером ноль.
Всі вхідні числа цілі.
Вихідні дані
Виведіть сумарну масу побудованих сніговиків.