import time
def test(x):
t1 = time.clock()
#>5s
#from functools import reduce
#a = reduce(lambda a, i: a + i, (1 for i in range(x)), 0)
a = 0
for i in range(x):
#4.38s
#a += 1
#1.89s
pass
t2 = time.clock()
print("Time for {} was {}".format(x, t2 - t1))
return x
print(test(int(1e8)))
aW1wb3J0IHRpbWUKCmRlZiB0ZXN0KHgpOgogICAgdDEgPSB0aW1lLmNsb2NrKCkKICAgICM+NXMKICAgICNmcm9tIGZ1bmN0b29scyBpbXBvcnQgcmVkdWNlCiAgICAjYSA9IHJlZHVjZShsYW1iZGEgYSwgaTogYSArIGksICgxIGZvciBpIGluIHJhbmdlKHgpKSwgMCkKICAgIGEgPSAwCiAgICBmb3IgaSBpbiByYW5nZSh4KToKICAgICAgICAjNC4zOHMKICAgICAgICAjYSArPSAxCiAgICAgICAgIzEuODlzCiAgICAgICAgcGFzcwogICAgdDIgPSB0aW1lLmNsb2NrKCkKICAgIHByaW50KCJUaW1lIGZvciB7fSB3YXMge30iLmZvcm1hdCh4LCB0MiAtIHQxKSkKICAgIHJldHVybiB4CgpwcmludCh0ZXN0KGludCgxZTgpKSk=
cmVkdWNlKGxhbWJkYSBzdHJpbmcsIGl0ZW06IHN0cmluZyArIGNocihpdGVtKSwgbGlzdCwgJnF1b3Q7JnF1b3Q7KQ==
reduce(lambda string, item: string + chr(item), list, "")