精确分数计算器

题目描述

给定两个分数 $a/b$、$c/d$ 和运算类型 $type$。类型 1、2、3、4 分别表示加法、减法、乘法、除法。所有合法结果都化为最简。

输入格式

输入一行，依次包含五个整数 $a$、$b$、$c$、$d$、$type$。

输出格式

若任一分母为 $0$、$type$ 不在 1 至 4 内，或除法时第二个分数为 $0$，输出 INVALID；否则输出最简结果，整数只输出一个整数。

样例

输入

2 3 4 5 4

输出

5 6