分数方程变形链

题目描述

维护分数系数方程Ax+B=C，初始A、B、C为整数。操作数以p/q给出并化为最简分数：ADD/SUB只改变B、C；MUL/DIV作用于A、B、C。

输入格式

第一行输入初始A、B、C；第二行输入操作数n；接下来n行输入op、p、q。

输出格式

若q=0，或MUL/DIV的操作数为0，在首次问题处输出INVALID i并停止；否则输出最终A、B、C三个最简分数，分母均为正且整数写成v/1。

样例

输入

2 3 11
2
ADD 1 2
DIV 2 1

输出

1/1 7/4 23/4