Ваша задача — найти количество таких комплексных чисел x, что xⁿ = a + bi и x^m = c + di.

Первая строка содержит целые числа a, b, n (−10¹⁸ ≤ a, b ≤ 10¹⁸; 1 ≤ n ≤ 100). Вторая строка содержит целые числа c, d, m (−10¹⁸ ≤ c, d ≤ 10¹⁸; 1 ≤ m ≤ 100). Гарантируется, что a² + b² > 0 и c² + d² > 0.

Выведите единственное целое число — ответ на задачу.