多步不等号方向追踪

题目描述

给定初始关系符及n次双边整数操作，只追踪不等号方向，不计算两边数值。按顺序处理到第一条非法或不等价操作。

输入格式

第一行输入初始op；第二行输入n；接下来n行输入action、k。

输出格式

全部有效时输出最终op；第i步MUL 0输出NOT_EQUIVALENT_STEP i，第i步DIV 0输出INVALID_STEP i。

样例

输入

<=
4
ADD 5
MUL -2
SUB 3
DIV -1

输出

<=