Комплексний корінь

Знайдіть кількість таких комплексних чисел x, що x^n = a + bi and x^m = c + di.

Вхідні дані

Перший рядок містить цілі числа a, b, n (-10^18 ≤ a, b ≤ 10^18, 1 ≤ n ≤ 100). Другий рядок містить цілі числа c, d, m (-10^18 ≤ c, d ≤ 10^18, 1 ≤ m ≤ 100). Гарантується, що a^2 + b^2 > 0 та c^2 + d^2 > 0.

Вихідні дані

Виведіть кількість шуканих комплексних чисел x.

Приклади