CF527A.Playing with Paper

One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm  ×  b mm sheet of paper (a > b). Usually the first step in making an origami is making a square piece of paper from the rectangular sheet by folding the sheet along the bisector of the right angle, and cutting the excess part.

After making a paper ship from the square piece, Vasya looked on the remaining (a - b) mm  ×  b mm strip of paper. He got the idea to use this strip of paper in the same way to make an origami, and then use the remainder (if it exists) and so on. At the moment when he is left with a square piece of paper, he will make the last ship from it and stop.

Can you determine how many ships Vasya will make during the lesson?

一天，瓦西娅正坐在一堂不太有趣的数学课上，用一张 $a\ \text{mm} \times b\ \text{mm}$ 的矩形纸（其中 $a > b$）折纸。

通常，折纸的第一步是将矩形纸沿直角的角平分线对折，裁去多余部分，从而得到一张正方形纸。

瓦西娅用这张正方形纸折了一艘纸船后，剩下了一条 $(a - b)\ \text{mm} \times b\ \text{mm}$ 的纸条。他灵机一动，决定以同样的方式用这条纸条继续折纸；若再次产生剩余纸条，则继续重复该过程。当最终剩下一张正方形纸时，他将用它折出最后一艘纸船，然后停止。

你能算出瓦西娅在这堂课上一共能折多少艘纸船吗？

The first line of the input contains two integers a, b (1 ≤ b < a ≤ 1012) — the sizes of the original sheet of paper.

输入的第一行包含两个整数 $a$、$b$（$1 ≤ b < a ≤ 10^{12}$）——表示原始纸张的尺寸。

Print a single integer — the number of ships that Vasya will make.

输出一个整数——Vasya 将制作的纸船数量。

Pictures to the first and second sample test.

第一和第二个样例测试的图片。