分数系数方程

题目描述

方程ax+b=cx+d的四个系数都是分数，精确判断解的类型并求解。

输入格式

依次输入四行，每行两个整数num、den，分别表示a、b、c、d；保证各den≠0。

输出格式

唯一解输出最简分数或整数；无解输出NO_SOLUTION；无数解输出INFINITE_SOLUTIONS。分母统一为正。

样例

输入

1 2
1 3
1 4
5 6

输出

2