from fractions import gcd