Your task is to find how many complex numbers x satisfy the following two conditions: xⁿ = a + bi and x^m = c + di.

The first line of input contains integers a, b, and n (−10¹⁸ ≤ a, b ≤ 10¹⁸; 1 ≤ n ≤ 100). The second line contains integers c, d and m (−10¹⁸ ≤ c, d ≤ 10¹⁸; 1 ≤ m ≤ 100). It is guaranteed that a² + b² > 0 and c² + d² > 0.

Output one integer: the answer to the problem.