Найдите количество таких комплексных чисел x, что xn = a + bi и 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.