Qar adamları
Qış. 2012-ci il. Gələcək Apokalipsis və dünyanın sonu ilə bağlı xəbərlər fonunda, qar adamlarının klonlanması sahəsindəki irəliləyişlər diqqətdən kənarda qaldı. Bildiyiniz kimi, qar adamı bir və ya daha çox bir-birinin üstünə qoyulmuş şarlardan ibarətdir, klonlama isə eyni nüsxənin (klonun) yaradılması prosesidir.
Meiteçkovo qəsəbəsində müəllim Andrey Sergeyeviç "İnternet-mağaza klonlama aparatları" adlı internet-mağazasından qar adamlarının klonlanması üçün bir aparat aldı. İndi uşaqlar həyətində belə bir oyun oynayırlar. Vaxtaşırı onlardan biri bəyəndiyi qar adamını seçir, onu klonlayır və:
üstünə bir şar əlavə edir;
ya da onun üst şarını silir (əgər qar adamı boş deyilsə).
Müəllim Andrey Sergeyeviç hərəkətlərin ardıcıllığını qeyd etdi və indi bütün tikilmiş qar adamlarının ümumi kütləsini bilmək istəyir.
Giriş məlumatları
Birinci sətir hərəkətlərin sayı n (1 ≤ n ≤ 200000) ehtiva edir. i + 1 nömrəli sətirdə hərəkətin təsviri var:
t m - t nömrəli qar adamını klonlayın (0 ≤ t < i) və üstünə kütləsi m olan bir şar əlavə edin (0 < m ≤ 1000);
t 0 - t nömrəli qar adamını klonlayın (0 ≤ t < i) və üst şarı silin. Qarantiya verilir ki, qar adamı boş deyil.
i nömrəli hərəkət nəticəsində, i + 1 sətirdə təsvir olunan qar adamı nömrəsi i yaradılır. Əvvəlcə sıfır nömrəli boş qar adamı var.
Bütün giriş rəqəmləri tamdır.
Çıxış məlumatları
Tikilmiş qar adamlarının ümumi kütləsini çıxarın.