维护一个多项式$f(x)=a_0+a_1x+a_2x^2+...+a_nx^n$，支持下面三种操作：

1. 1 l r t表示将$a_l,a_{l+1},...,a_r$都加上$t$再模$100003$。
2. 2表示将$f(x)$变为$f'(x)$，并把所有系数模$100003$。
3. 3表示输出$f(1)$的值。