欧几里得铺正方形

题目描述

有一张边长为 a、b 的长方形纸。每轮沿较长边连续剪下当前能够剪出的最大正方形，直到该轮剩余部分不够再剪；然后对剩余长方形重复此过程，直至整张纸被分完。求得到的正方形总数。

输入格式

一行输入两个整数 a、b，满足 1≤a,b≤10^9。

输出格式

输出按照上述欧几里得切割过程得到的正方形总数。

样例

输入

252 198

输出

7