CF946B.Weird Subtraction Process

You have two variables a and b. Consider the following sequence of actions performed with these variables:

1. If a = 0 or b = 0, end the process. Otherwise, go to step 2;
2. If a ≥ 2·b, then set the value of a to a - 2·b, and repeat step 1. Otherwise, go to step 3;
3. If b ≥ 2·a, then set the value of b to b - 2·a, and repeat step 1. Otherwise, end the process.

Initially the values of a and b are positive integers, and so the process will be finite.

You have to determine the values of a and b after the process ends.

你有两个变量 $a$ 和 $b$。考虑对这两个变量执行如下操作序列：

1. 若 $a = 0$ 或 $b = 0$，则结束该过程；否则，进入步骤 2；
2. 若 $a \geq 2b$，则将 $a$ 的值设为 $a - 2b$，并返回步骤 1；否则，进入步骤 3；
3. 若 $b \geq 2a$，则将 $b$ 的值设为 $b - 2a$，并返回步骤 1；否则，结束该过程。

初始时，$a$ 和 $b$ 均为正整数，因此该过程必在有限步内终止。

你需要确定该过程结束时 $a$ 和 $b$ 的值。

The only line of the input contains two integers n and m (1 ≤ n, m ≤ 1018). n is the initial value of variable a, and m is the initial value of variable b.

输入仅包含一行，其中有两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^{18}$）。$n$ 是变量 $a$ 的初始值，$m$ 是变量 $b$ 的初始值。

Print two integers — the values of a and b after the end of the process.

输出两个整数——过程结束后 a 和 b 的值。

Explanations to the samples:

1. a = 12, b = 5 a = 2, b = 5 a = 2, b = 1 a = 0, b = 1;
2. a = 31, b = 12 a = 7, b = 12.

样例解释：

1. $a = 12$, $b = 5$ $a = 2$, $b = 5$ $a = 2$, $b = 1$ $a = 0$, $b = 1$；
2. $a = 31$, $b = 12$ $a = 7$, $b = 12$。