d = dict()
for i in range(1, 100000):
    d[i] = 1