Cutting into Squares

A strip of paper has dimensions A×B. The task is to repeatedly cut the largest possible square from the strip until only squares remain. How many squares will be obtained in total?

Input

The program receives two integers, A and B (1 ≤ A, B ≤ 10^9).

Output

Output the total number of squares obtained.

Examples