Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Old Magic!

Limits: 500ms, 256 MB

You: Guess an integer number, but don’t tell me.
Your friend: Okay!

You: Now multiply it by 3.
Your friend: Okay.

You: Add 4 to it.
Your friend: Done.

You: Multiply it by 4.
Your friend: Wait… okay, done.

You: Subtract 4 from it.
Your friend: Okay!

You: Divide the number by 12.
Your friend: Wait, how did you know that this number will be divisible by 12?

You: Ha Ha Ha! Magic my friend. Just do it please.
Your friend: Okay, done.

You: What did you get?
Your friend: 50.

You: You guessed 49, right?
Your friend: Wow! You are a great magician!

You: Thanks. It’s just some mathematical trick!

After impressing your friend, you are thinking of creating a program to automate some process for yourself. The program should take a series of commands and the final number your friend got as input. You have to print the number your friend guessed. Simple and fun, right?

Input

In the first line of input, there will be a number N (1 ≤ N ≤ 10) denoting the number of commands. In the next N lines there will be a command in each. The command will be any of the following 4 types:

  1. add x
  2. subtract x
  3. multiply x
  4. divide x

Where x is an integer. After that, in a new line there will be an integer that your friend got after all these operations. You can safely assume that after any operation, the number your friend got will be an integer and will not exceed 64-bit signed integer. You can also safely assume that your friend will always guess an integer initially.

In the input, there will be no command to multiply or divide by 0. And you can assume that all the commands are valid.

Output

In a single line, print the integer number your friend guessed.

Samples

InputOutput
5
multiply 3
add 4
multiply 4
subtract 4
divide 12
50
49

Author
  • himuhasib's Avatar

    himuhasib

    Hasib is passionate about sport programming and artificial intelligence. He was an IOI participant through years 2013-2015. He qualified to ACM-ICPC World Finals 2016. He studies at North South University.
Discussion
Submit

Login to submit

Editorial

Login to unlock editorial