多步天平操作

题目描述

给定天平左右整数值，依次执行n次整数同步操作。DIV k要求k≠0且当前左右值都能被k整除。

输入格式

第一行输入L、R、n；接下来n行输入op、k。

输出格式

若第i次DIV不合法，立即输出INVALID i；全部操作完成后，第一行输出最终左右值，第二行输出BALANCED或UNBALANCED。

样例

输入

12 12 4
ADD 5
SUB 3
MUL -2
DIV 2

输出

-14 -14
BALANCED