import sys import time from fractions import *