题目描述

两个数 $a$ 和 $b$ 要对它们做以下操作:

1. 如果 $a=0$ 或 $b=0$ ，结束程序。否则执行第 $2$ 步。

2. 如果 $a\geq2b$ ，把 $a$ 变为 $a-2b$ ，并返回第 $1$ 步。否则执行第 $3$ 步。

3. 如果 $b\geq 2 a$ ，把 $b$ 变为 $b-2a$，并返回第 $1$ 步。否则结束程序。

你需要将 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$。

输入格式

一行包含两个整数 $a$ 和 $b$（$1 \leq a,b \leq 10^{18}$）。

输出格式

对 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$ 值，用空格隔开。

样例

12 5

0 1

31 12

7 12