记起始整型变量 x=0 ，你需要实现 x 与若干个整数的四则运算，每次结果重新保存为 x ，并将最终结果对 p 取模 (不保证 p 是质数) 。

首先输入一行两个整数 t,p(1\le t\le10^5,2\le p\le10^{9}+7) 。

接下来输入 t 行，每行两个整数 c, y (1\le c\le4,0\le|y|\le10^{18}) 。

若 c=1 ，计算 x+y 并将结果保存在 x 内。

若 c=2 ，计算 x-y 并将结果保存在 x 内。

若 c=3 ，计算 x\times y 并将结果保存在 x 内。

若 c=4 ，计算 x\div y 并将结果保存在 x 内。

输入保证计算过程不会出现零除，且保证除数存在逆元。

每次运算结束后输出一行一个整数，为 x\bmod p 。共输出 t 行，你需要保证输出为非负数。