Dado un rectángulo ~a x b~, tu tarea es cortarlo en cuadrados. En cada movimiento se puede seleccionar un rectángulo y cortarlo en dos rectángulos de tal manera que todas las longitudes de los lados siguen siendo números enteros. ¿Cuál es el mínimo número posible de movimientos?

Entrada

La única línea de entrada tiene dos enteros ~a~ y ~b~.

Salida

Imprime un entero: el número mínimo de movimientos.

Restricciones

• ~1 \leq a,b \leq 500~.

Ejemplo de Entrada

3 5

Ejemplo de Salida

3