有 个未知数 和 个等式组成的同余方程组： 。
你需要应付 个事务，每个是两种情况之一：
A a
-1
-2
C a x y z
第一行一个整数 。 下面 行，每行三个整数 。 接下来一行一个整数 。 下面 行，每行一个事务，格式见题目描述。
对每个询问，输出一行一个整数。
5 2 2 1 2 3 2 2 4 3 2 5 4 2 3 5 5 A 1 A 2 C 5 3 1 1 A 4 A 5
4276 7141 4256 2126
对于 的数据，。 对于 的数据，，，其中询问事务约占总数的 。
