import time
from itertools import product
 
def with_nested_loop():
	s = 0
	for i in range(5000):
		for j in range(5000):
			s += i / (j + 1)
 
	print(s)
 
def with_product():
	s = 0
	for i, j in product(range(5000), range(5000)):
		s += i / (j + 1)
 
	print(s)
 
start = time.time()
with_nested_loop()
elapsed = time.time() - start
print('{:.6f} sec'.format(elapsed))
 
start = time.time()
with_product()
elapsed = time.time() - start
print('{:.6f} sec'.format(elapsed))
 

aW1wb3J0IHRpbWUKZnJvbSBpdGVydG9vbHMgaW1wb3J0IHByb2R1Y3QKCmRlZiB3aXRoX25lc3RlZF9sb29wKCk6CglzID0gMAoJZm9yIGkgaW4gcmFuZ2UoNTAwMCk6CgkJZm9yIGogaW4gcmFuZ2UoNTAwMCk6CgkJCXMgKz0gaSAvIChqICsgMSkKCQoJcHJpbnQocykKCQpkZWYgd2l0aF9wcm9kdWN0KCk6CglzID0gMAoJZm9yIGksIGogaW4gcHJvZHVjdChyYW5nZSg1MDAwKSwgcmFuZ2UoNTAwMCkpOgoJCXMgKz0gaSAvIChqICsgMSkKCQoJcHJpbnQocykKCnN0YXJ0ID0gdGltZS50aW1lKCkKd2l0aF9uZXN0ZWRfbG9vcCgpCmVsYXBzZWQgPSB0aW1lLnRpbWUoKSAtIHN0YXJ0CnByaW50KCd7Oi42Zn0gc2VjJy5mb3JtYXQoZWxhcHNlZCkpCgpzdGFydCA9IHRpbWUudGltZSgpCndpdGhfcHJvZHVjdCgpCmVsYXBzZWQgPSB0aW1lLnRpbWUoKSAtIHN0YXJ0CnByaW50KCd7Oi42Zn0gc2VjJy5mb3JtYXQoZWxhcHNlZCkpCg==