# test https://stackoverflow.com/questions/1582356/fastest-way-of-finding-the-middle-value-of-a-triple
from itertools import product
for a, b, c in product("abc", repeat=3):
if max(min(a,b), min(max(a,b),c)) != sorted([a,b,c])[1]:
raise AssertionError((a,b,c))
IyB0ZXN0IGh0dHBzOi8vc3RhY2tvdmVyZmxvdy5jb20vcXVlc3Rpb25zLzE1ODIzNTYvZmFzdGVzdC13YXktb2YtZmluZGluZy10aGUtbWlkZGxlLXZhbHVlLW9mLWEtdHJpcGxlCmZyb20gaXRlcnRvb2xzIGltcG9ydCBwcm9kdWN0Cgpmb3IgYSwgYiwgYyBpbiBwcm9kdWN0KCJhYmMiLCByZXBlYXQ9Myk6CiAgICBpZiBtYXgobWluKGEsYiksIG1pbihtYXgoYSxiKSxjKSkgIT0gc29ydGVkKFthLGIsY10pWzFdOgogICAgICAgIHJhaXNlIEFzc2VydGlvbkVycm9yKChhLGIsYykp