a = 2019
b = 324
index = 0
while max(a, b) > 1 and a != b:
index = index + 1
if a > b:
a = a - b
else:
b = b - a
print(index)
a = 2019
b = 324
index = 0
while max(a, b) > 1 and a != b:
index = index + 1
if a > b:
a = a - b
else:
b = b - a
print(index)