小明拿到了一个不超过 $怕$ 的非负整数 $n$ ，他对这个数进行了 $m$ 次操作，每一次操作可能是以下 $3$ 种之一：

• + k ，表示对目前的数加上 $k$ 然后再对 $p$ 取模
• - k ，表示对目前的数减去 $k$ 然后再对 $p$ 取模，如果结果为负数，转换成同余的非负数
• * k ，表示对目前的数乘上 $k$ 然后再对 $p$ 取模

输入格式

输入第一行，包含三个整数 $n,m,p(0≤n<p≤10^9,1≤m≤10^5)$

接下来 $m$ 行，每行是一个运算符和一个正整数 k(1≤k≤10^9)，表示这一次的操作，两者之间以一个空格分隔。

输出格式

输出一行，包含一个整数，表示最后的结果。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 mod.in，输出文件为 mod.out

样例输入

3 2 5
+ 4
- 8

样例输出

4