SSSSSSSSSSSSSSSSSSSSSSSSSSSSS###@@@@@@@@@@@@@@@@##SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS#@@@@@@@@#SS%%%??%%%SS#@@@@@@@##SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSS#@@@@@#%?+;:,..............,:;+?S#@@@@@#SSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS#@@@@S?;:...........................,:+?#@@@@#SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSS#@@@@%+:...................................,:*S@@@@#SSSSSSSSSSSSSS
SSSSSSSSSSSS#@@@S*:..........................................:?#@@@#SSSSSSSSSSSS
SSSSSSSSSS#@@@S;...............,:;++*?????**+;:,...............,*#@@@#SSSSSSSSSS
SSSSSSSS#@@@S;.............:+?S#@@@@@@@@@@@@@@@@#%*;,............,+#@@@SSSSSSSSS
SSSSSSS#@@@*............:*S@@@@@@@@@@@@@@@@@@@@@@@@@@%+,...........,?@@@#SSSSSSS
SSSSSS@@@S:..........,+S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%;...........;#@@#SSSSSS
SSSSS@@@?,.........,*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S;..........:S@@@SSSSS
SSSS@@@*..........;S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:.........,%@@@SSSS
SSS@@@?..........?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.........,S@@#SSS
SS#@@%,........,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.........:#@@#SS
S#@@@:.........%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.........+@@@SS
S@@@?.........*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;........,S@@#S
#@@@:........:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S,........+@@@S
#@@S.........*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;........:@@@#
@@@?........,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*........,S@@#
@@@*........,S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?.........S@@#
@@@?........,S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?.........S@@#
@@@%.........?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+........,#@@#
#@@#,........+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:........;@@@#
S@@@;........,S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?.........?@@@S
S#@@S.........:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S,........:#@@#S
SS@@@+.........+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:.........%@@@SS
SS#@@#:.........;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S:.........+@@@SSS
SSS#@@#:.........:S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?,.........;@@@#SSS
SSSS#@@#:..........*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S;..........+@@@#SSSS
SSSSS#@@#;..........,*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S+,..........*@@@#SSSSS
SSSSSS#@@@*,..........,+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#?;...........:%@@@SSSSSSS
SSSSSSSS@@@S;............,+%#@@@@@@@@@@@@@@@@@@@@@@S?;,...........,*#@@#SSSSSSSS
SSSSSSSSS#@@@%;..............:;*?S##@@@@@@@@#S%?*;,.............,+S@@@#SSSSSSSSS
SSSSSSSSSSS#@@@%;,.................,,::::::,,.................,+S@@@#SSSSSSSSSSS
SSSSSSSSSSSSS#@@@#*:.......................................,;?@@@@#SSSSSSSSSSSSS
SSSSSSSSSSSSSSS#@@@@S?;,................................,+?#@@@#SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS#@@@@@S?+:,......................,:+?S@@@@##SSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSS#@@@@@#S%?*+;:::,,,,:::;+*?%#@@@@@@#SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSS##@@@@@@@@@@@@@@@@@@@@@@@@##SSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#####@@@@@@####SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS