A jelenlegi gazdasági helyzetben sajnos kimondottan nehéz a cégeknek kigazdálkodniuk egy-egy minőségibb táblázatkezelő szoftver licenszének a díját, így mi, mint szenior programozók úgy döntöttünk, hogy készítünk egy ingyenes, ámde mégis professzionális applikációt mely képes kiszolgálni a vállalatok igényeit. Sajnos azonban a feladat nehezebbnek bizonyult, mint elsőre gondoltuk, így végül úgy döntöttünk, hogy csak egy olyan táblázatkezelő szoftvert készítünk, mely ún. "egyoszlopos" táblázatokat tud kiértékelni. A táblázat minden oszlopa az alábbi információt tartalmazza:

    VALUE x _ -> a cella értékét x-re állítja. A második paraméter ilyenkor mindig a _ karakter.
    ADD x y -> a cella értékét x+y-ra állítja.
    SUB x y -> a cella értékét x-y-ra állítja.
    MULT x y -> a cella értékét x*y-ra állítja.

A cellák indexelése 0-tól indul és egyesével növekszik. A művelet után szereplő értékek az alábbiak lehetnek:

• Egész számok;
• A _ karakter, mely a "semmit" jelöli;
• $x alakú, mely az x-edik cella érétékére való hivatkozást jelenti. A hivatkozás történhet előre- és hátrafelé is, de ciklikus hivatkozás nem jelenik meg a feladatban.

A feladatunk az, hogy egy megadott táblázat esetén kiszámoljuk és kiírjuk az egyes cellákban szereplő konkrét értékeket.

A bemenet az alábbi sorokból áll:

• Az első sorban egy pozitív egész N szám áll, mely a táblázat celláinak számát adja meg.
• A következő N darab sor mindegyike három, szóközzel elválasztott értéket tartalmaz: művelet par1 par2, ahol a művelet a VALUE, ADD, SUB, MULT szavak valamelyike, míg par1 és par2 a művelethez tartozó két paraméter (változó) a fentiek szerint.

A kimenet N darab sor, melyek mindegyike egyetlen egész számot tartalmaz, mely az adott sor indexével megegyező indexű cella végső, kiszámolt értéke (azaz a 0. sor megfelel a 0. cellában szereplő értéknek, stb.).

• 1≤ N ≤ 100;
• A "szám típusú" paraméterek (tehát azok melyek nem $x, vagy _ alakúak) alsó korlátja -10000, felső korlátja 10000;
• A hivatkozás típusú paraméterek $(egész szám) alakúak, melyek alsó korlátja $0 (azaz a 0. cellára hivatkozik), felső korlátja pedig $(N-1) (azaz az utolsó cellára hivatkozik. Ciklikus- és önhivatkozások nem jelennek meg a feladatban.

Input:

1. 3
2. VALUE 20 _
3. ADD $0 100
4. ADD $1 1

letöltés szöveges állományként Output:

1. 20
2. 120
3. 121

letöltés szöveges állományként