from array import *
from random import *
from datetime import datetime

def millis(x):
  return x.seconds*1000 + x.microseconds/1000