Знайдіть кількість таких комплексних чисел , що x^n = a + bi і x^m = c + di.
Перший рядок містить цілі числа a, b, n (-10^{18} \le a, b \le 10^{18}, 1 \le n \le 100). Другий рядок містить цілі числа c, d, m (-10^{18} \le c, d \le 10^{18}, 1 \le m \le 100). Гарантується, що a^2 + b^2 > 0 та c^2 + d^2 > 0.
Виведіть кількість шуканих комплексних чисел .
Приклад 1
Приклад 2