import timeit
import collections
def m1():
lst = list(range(10000))
for n in range(1000):
lst.pop(0)
lst.append(n)
def m2():
de = collections.deque(range(10000))
for n in range(1000):
de.popleft()
de.append(n)
print(timeit.timeit(m1, number=1000))
print(timeit.timeit(m2, number=1000))
aW1wb3J0IHRpbWVpdAppbXBvcnQgY29sbGVjdGlvbnMKCmRlZiBtMSgpOgogICAgbHN0ID0gbGlzdChyYW5nZSgxMDAwMCkpCiAgICBmb3IgbiBpbiByYW5nZSgxMDAwKToKICAgICAgICBsc3QucG9wKDApCiAgICAgICAgbHN0LmFwcGVuZChuKQpkZWYgbTIoKToKICAgIGRlID0gY29sbGVjdGlvbnMuZGVxdWUocmFuZ2UoMTAwMDApKQogICAgZm9yIG4gaW4gcmFuZ2UoMTAwMCk6CiAgICAgICAgZGUucG9wbGVmdCgpCiAgICAgICAgZGUuYXBwZW5kKG4pCgpwcmludCh0aW1laXQudGltZWl0KG0xLCBudW1iZXI9MTAwMCkpCnByaW50KHRpbWVpdC50aW1laXQobTIsIG51bWJlcj0xMDAwKSk=