给定一个合法的表达式Ａ（表达式中有一个变量x），再给两个整数P和M，求出最小的非负x，使得表达式的值对M求余后余数为p,输入保证有解，另外式中不会出现$x * x$的情况。
输入：
第一行一个表达式A，长度小于100 000.
接下来一行两个数P（0<=P<=M-1）和M(1<=M<=1000 000)
表达式A由+ ，－ ， $*$ ，（ ，）和数字构成，数字只有0到9，括号总是配对的，运算符总是应用在两个数中间，不会出现（－5），（4+－5）的情况，也不会出现2（x）等情况。
输出：
一行，一个数，表示最小的Ｘ值。

input
5+3+x
9 10
output
1
input
20+3+x
0 5
output 
2
input
3*(x+(x+4)*5)
1 7
output 
1