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

Вхідні дані

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

Вихідні дані

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