时空限制

1S/512M

题目描述

甲和乙各有一个数字，二人进行减法游戏。

游戏开始时，甲的数字为 $a$，乙的数字为 $b$。

每一轮，数字更大的一方得一分，然后将自己的数字减去对方的数字。

直到两人的数字相同时，游戏结束。

求两个人的得分。

格式

输入格式

第一行包含两个整数 $a,b$，分别表示游戏开始时两人的数字。

输出格式

输出两个整数，第一个整数表示甲的得分，第二个整数表示乙的得分。

样例

样例输入 #1

9 5

样例输出 #1

4 1

样例解释 #1

第一轮，$9>5$，甲得一分，甲的数字变为 $9-5=4$。

第二轮，$4<5$，乙得一分，乙的数字变为 $5-4=1$。

第三轮，$4>1$，甲得一分，甲的数字变为 $4-1=3$。

第四轮，$3>1$，甲得一分，甲的数字变为 $3-1=2$。

第五轮，$2>1$，甲得一分，甲的数字变为 $2-1=1$。

此时两人的数字相等，都为 $1$，游戏结束。甲共得 $4$ 分，乙共得 $1$ 分。

样例输入 #2

998 999

样例输出 #2

997 1

数据规模

对于 $100\%$ 的数据，$1\leq a,b\leq 10^6$。