该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

过年了，爸爸妈妈分别给了小明一盒子糖，分别有 $A$ 颗和 $B$ 颗（都不超过$10^{12}$）。

为了防止小明年纪轻轻就得糖尿病，爸妈规定，小明每天每盒糖吃的上限为两盒糖果数量的最大公约数，否则就会被混合双打。

小明既不想挨揍，又喜欢吃糖，所以每天都是照着上限吃。

于是问题来了，多少天后，至少有一盒糖果会见底？

Format

Input

一行两个正整数，表示两盒糖果中分别有多少糖果。

Output

在一行中输出天数。

Samples

114 514

4

Limitation

1s, 1024KiB for each test case.