# your code goes here
from timeit import timeit as t
print('With-out setup')
print('set ', t('"1" in {"1", "2", "3"}'))
print('set ', t('"3" in {"1", "2", "3"}'))
print('set ', t('"5" in {"1", "2", "3"}'))
print('tuple', t('"1" in ("1", "2", "3")'))
print('tuple', t('"3" in ("1", "2", "3")'))
print('tuple', t('"5" in ("1", "2", "3")'))
print('str ', t('"1" in "123"'))
print('str ', t('"3" in "123"'))
print('str ', t('"5" in "123"'))
print('With setup')
print('set ', t('"1" in a', 'a = {"1", "2", "3"}'))
print('set ', t('"3" in a', 'a = {"1", "2", "3"}'))
print('set ', t('"5" in a', 'a = {"1", "2", "3"}'))
print('tuple', t('"1" in a', 'a = ("1", "2", "3")'))
print('tuple', t('"3" in a', 'a = ("1", "2", "3")'))
print('tuple', t('"5" in a', 'a = ("1", "2", "3")'))
print('str ', t('"1" in a', 'a = "123"'))
print('str ', t('"3" in a', 'a = "123"'))
print('str ', t('"5" in a', 'a = "123"'))
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmZyb20gdGltZWl0IGltcG9ydCB0aW1laXQgYXMgdAoKcHJpbnQoJ1dpdGgtb3V0IHNldHVwJykKcHJpbnQoJ3NldCAgJywgdCgnIjEiIGluIHsiMSIsICIyIiwgIjMifScpKQpwcmludCgnc2V0ICAnLCB0KCciMyIgaW4geyIxIiwgIjIiLCAiMyJ9JykpCnByaW50KCdzZXQgICcsIHQoJyI1IiBpbiB7IjEiLCAiMiIsICIzIn0nKSkKcHJpbnQoJ3R1cGxlJywgdCgnIjEiIGluICgiMSIsICIyIiwgIjMiKScpKQpwcmludCgndHVwbGUnLCB0KCciMyIgaW4gKCIxIiwgIjIiLCAiMyIpJykpCnByaW50KCd0dXBsZScsIHQoJyI1IiBpbiAoIjEiLCAiMiIsICIzIiknKSkKcHJpbnQoJ3N0ciAgJywgdCgnIjEiIGluICIxMjMiJykpCnByaW50KCdzdHIgICcsIHQoJyIzIiBpbiAiMTIzIicpKQpwcmludCgnc3RyICAnLCB0KCciNSIgaW4gIjEyMyInKSkKCnByaW50KCdXaXRoIHNldHVwJykKcHJpbnQoJ3NldCAgJywgdCgnIjEiIGluIGEnLCAnYSA9IHsiMSIsICIyIiwgIjMifScpKQpwcmludCgnc2V0ICAnLCB0KCciMyIgaW4gYScsICdhID0geyIxIiwgIjIiLCAiMyJ9JykpCnByaW50KCdzZXQgICcsIHQoJyI1IiBpbiBhJywgJ2EgPSB7IjEiLCAiMiIsICIzIn0nKSkKcHJpbnQoJ3R1cGxlJywgdCgnIjEiIGluIGEnLCAnYSA9ICgiMSIsICIyIiwgIjMiKScpKQpwcmludCgndHVwbGUnLCB0KCciMyIgaW4gYScsICdhID0gKCIxIiwgIjIiLCAiMyIpJykpCnByaW50KCd0dXBsZScsIHQoJyI1IiBpbiBhJywgJ2EgPSAoIjEiLCAiMiIsICIzIiknKSkKcHJpbnQoJ3N0ciAgJywgdCgnIjEiIGluIGEnLCAnYSA9ICIxMjMiJykpCnByaW50KCdzdHIgICcsIHQoJyIzIiBpbiBhJywgJ2EgPSAiMTIzIicpKQpwcmludCgnc3RyICAnLCB0KCciNSIgaW4gYScsICdhID0gIjEyMyInKSk=