多项式实验室

题目描述

初始多项式为0。依次执行q条命令：ADD c e给x^e项系数加c；SUB c e减c；COEF e查询系数；DEGREE查询实际次数；VALUE x查询代入值；PRINT输出规范代数式。零多项式次数约定为0。

输入格式

第一行输入正整数q；接下来q行各输入一条上述命令。指数e为非负整数。

输出格式

ADD和SUB不输出；其余命令各输出一行。COEF、DEGREE、VALUE输出整数；PRINT采用L30908的规范格式，零多项式输出0。

样例

输入

8
ADD 3 2
ADD -2 1
ADD 5 0
COEF 1
DEGREE
VALUE 2
SUB 3 2
PRINT

输出

-2
2
13
-2x+5