[527A] Jugando con papel

Enlace a Codeforces

Un día, Vasya estaba sentado en una clase de Matemáticas no muy interesante, así que hacía origami con una hoja de papel rectangular de $a$ mm $\times$ $b$ mm ($a > b$). Usualmente, el primer paso en el origami es hacer una pieza cuadrada de papel a partir de la hoja rectángular. Esto se consigue doblando la hoja a lo largo de la bisectriz de uno de los ángulos rectos, y cortando la parte que sobresalga.

Luego de hacer un barco de papel con el trozo cuadrado, Vasya giró su atención a la tira de papel restante de $(a - b)$ mm $\times$ $b$ mm. Tuvo la idea de usar esta tira de papel de la misma forma para hacer un origami, y luego usar nuevamente lo que quede (si existe) y así en adelante. En algún momento, cuando el trozo restante sea cuadrado, hará el último barco y se detendrá.

¿Puedes determinar cuántos barcos Vasya hará durante la clase?

Entrada

La primera línea contiene dos enteros $a$, $b$ ($1 \leq b < a \leq 10^{12}$) - las dimensiones de la hoja de papel original.

Salida

Imprime un entero - el número de barcos que hará Vasya.

Ejemplos

input:
2 1

output:
2

input:
10 7

output:
6

input:
1000000000000 1

output:
1000000000000

Nota

Las imágenes para el primer y segundo ejemplo.