Pete learns dynamic pointers. In informatics tutorial he read about pointers in Pascal. Pointer is a special variable, containing address of some location in RAM. That location can contain value of a certain type. Pete declared four pointers pointing to memory cells with integer values in a following manner:

var a, b, c, d : ^integer;

Than he allocated memory with instruction new:

new(a); new(b); new(c); new(d);

and assigned zero values to memory cells, pointed by these pointers:

a^:=0; b^:=0; c^:=0; d^:=0;

Please note that a^ means accessing location of memory, pointed by the pointer. Notation a (without symbol "^") means accessing to the pointer itself. Pete uses four types of operators in his program:

pointer^:=constant, e.g. a^:=5. This operator puts value constant into the memory area pointed by pointer (compare fig. 1 and fig. 2);

pointer₁^:=pointer₂^, e.g. c^:=a^. This operator puts value from the memory area pointed by pointer₂ to the memory area pointed by pointer₁ (compare fig. 2 and fig. 3);

pointer₁:=pointer₂, e.g. b:=c. After execution of this operator pointer₁ will point to the same memory area as pointer₂ (compare fig. 3 and fig. 4);

writeln(pointer^), e.g. writeln(b^). Prints value from the memory area pointed by pointer^ (operator writeln(b^) will print 5 in our example).



Pete use digits 0 to 9 as constants, and letters a, b, c or d as pointer variables.

Input

The first line of the input file contains integer number N (1 ≤ N ≤ 30). N lines follow. Each of the following lines contains exactly one operator of one of four described types. Each operator finished with symbol ";" (semicolon). Input file contains no blanks. You may assume that before executing of this program pointers a, b, c, d were declared, the memory was allocated for them, and memory areas pointed by them were filled with 0.

Output

Print to the output file numbers that will be printed by Pete's program.

Example(s)

sample input	sample output
10 writeln(a^); a^:=7; b^:=a^; writeln(b^); c:=a; c^:=5; writeln(a^); a:=b; writeln(a^); a^:=a^;	0 7 5 7

sample input	sample output
3 a:=b; b^:=3; writeln(a^);	3