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

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

Примеры