【题目描述】

给出一个多项式，仅可能包含整数、“x”（表示未知数）、“+”（表示加号）、“-”（表示减号或负号）、“*”（表示乘号）和括号（仅可能是圆括号，并且一定是匹配的）。请把该多项式化简成 $a_0 x^0 + a_1 x^1 + a_2 x^2 + …… + a_n x^n$ 的形式，并输出化简后的各项系数。系数可能很大，你需要将其 mod 10007 后输出。

【输入格式】

一行，一个字符串，表示给出的多项式。

【输出格式】

第一行：一个非负整数 n

接下来 n+1 行，每行一个整数，其中第 i 行的整数表示 $a_{i-1}$ mod 10007。

若有多个 n 满足条件，输出最小的 n。

【样例输入】

-7-8*x+(x-2)*x+x*10

【样例输出】

2
10000
0
1

【数据规模与约定】

上表中没有填写的格子，表示数据在那一方面没有特殊限制。 保证输入的表达式合法。

保证表达式中出现的数字小于 10007。 表达式中没有“6x”这种形式。即数字和未知数之间至少存在一个符号。