@@@@@@@@@@#######@@@@@@@@@@@@@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@##@@@#######@@@@@@@@@@@@@@##@@@@###S###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@###########@@@@@@@@@@@@@@#####@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@##########@@@@@@@@@@@@@##S%?%%S#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@#######@@@@@@@@@@@@@@@#S?+===+?S###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@##SSS###@@@@@@@@@@@@@@#%*+=----=*%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@##SSSSSSSS###@@@@@@@@@@@@@@?++==--;;;-=+?S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@SS%%%%%%#####@@@@@@@@@@@@@S*+==---;;;;--=+%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##SS%%%%%S####@@@@@@@@@@@@@@%*+==---;;;;;--=+?S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##SS%%%S#####@@@@@@@@@@@@@@#%*+==---;;-+???*++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##SS%%SS##@@@@@@@@@@@@@@@@@@%*+===--=?SS?+=+*+++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
SSS%%%S##@@@@@@@@@@@@@@@@@@@%*++===+%S%%%%S%?*+++%@@@@#S@@@@@@@@@@@@@@@@@@@@@@@@
##S%%SS#@@@@@@@@@@@@@@@@@@@@%??*+++*?%%%%%##S*===*S@@@??%@@@@@@@@@@@@@@@@@@@@@@@
##S%SSS##@@@@@@@@@@@@@@@@@@@###S%*==*?S####S=---=+?#@#?*?#@@@@@@@@@@@@@@@@@@@@@@
@#SSS%SSS#@@@@@@@@@@@@@@@@@@#####%=-==?S%%*=;;-=+**%SS?==%@@@@@@@@@@@@@@@@@@@@@@
#SS%%%SSSS#@@@@@@@@@@@@@@@@@##SSSS=;;;----;;:;-=+*?%S?*+-%@@@@@@@@@@@@@@@@@@@@@@
#S%%%SSSSS##@@@@@@@@@@@@@@@@@@##S?=;;;;;;;;;:;=+*?%%%*=-=S@@@@@@@@@@@@@@@@@@@@@@
#S%%SSSS#####@@@@@@@@@@@@@@@@@#%++---;;;;;;;;=+*?%%%%*-=+#@@@@@@@@@@@@@@@@@@@@@@
@S%S##SS#####@@@@@@@@@@@@@@@@#?==+----------=+*?%%%???+=S@@@@@@@@@@@@@@@@@@@@@@@
@@SS#@####@##@@@@@@@@@@@@@@@#?+==???%*=----=+**???**%*+%@@@@@@@@@@@@@@@@@@@@@@@@
@%*S#@@##@@####@#?=S@@@@@@@@#%*++%#%+=-;;-=++**?****S@@@@###@#@@@@@@@@@@@@@@@@@@
#+-*?%S#@@@@###S-:;?@@@@@@@@@S?**%S*-;;;;-=++***+++*S@@@@@###@#@@@@@@@@@@@@@@@@@
@%?SS%???S###S+:;-=S@@@@@@#@@#S???*+++++=+=++++++++?S@@@@@#######@@@@@@@@@@@@@@@
@@@@@#S%%???%+--=+=+S@@@@@#@@##S%%SSSS%%%?+++++=++*%%#@@@#############@@@@@@@@@@
@@@@@@##SSS%%??%%%+;+##@######@#SS#S%*=+*+=++++++*%S%#@@@###############@@@@@@@@
@@@@@@@##SS%%%%%?%?++##########@##S?*?%S*===+++*?%SS?S@@###SS#S#############@@@@
@@@@@@@@@%?%S?====+??%S##@############S+--==+*?%SSS%?S@##SS#SS#S#############@@@
@@@@@@@@S+*+;::::::::;+%S###########S?+=-=++?%SS#SS%?%####SSSS#################@
@@@@@@@#=-::::::::::;-+S%%##########S?*?**?%S####S%???S###SS#SS#################
@@@@@#%-:::::::::::-+?S#############S%%%%S######S%%?**%####S#SSS################
@@@@S=::::::::::::::-S##################@@@@@##SS%???SS**####SS#S###############
@@#*:::;;===--;::;;;;=################@@@@@@@#S%??%%?=;;=S####SS################
@@%:::;+**?????****+?S###################@@#%*%%++-;::;;-?####SS################
@@S-;;-=*?%SSS%%%*++?####################@#S%?SS;::::::;;-S###SS################
@@#=;-=+*%SSSSS%%?+=%###################@@S?#@S@?::::::::;-?##SS################
@@@*-;:;-=++*????*=-S##################S@@#%?@@@#;:::::::::=SSSSS###############
@@##=::::;;--=+++===###################S##S#@@@#S;::::::::=SS###################
@@#S?=;::::;;------?################@@#%%SS@@@S#*::::::;-*%%SSSS################
@###*=-;::::;;;;--=S##############@@@@@S%?%%%%%?=;;;--===++*?%%SSSSSSS%%S?*+?S##
####%+-::::::;;;;-*###########@@@@@@@@@@###S%%%?+=-----====+*?%SSSSS%?+=;;-+*%##
#####*=-;;;;;;;;-=S#####@@@@@@@@@@@@@@@####S+**==------===+*?%S%%SS?%+-:,:-=*%##
#####S*=;::::;;-+S####@@@@##@@@@@@@@@#####S+-;-+=======++**??%S*%S??%+:,,:-=*?S#
#####*+*=;:;;;;-?####%@@#################%=--;;-++++*****??%%S?+S%?%%-,,,,;=*?##
#####*;;;-=---;;%####%##################?=---;;;=*????????%%%%=?%??S*:,,,,;=*S@#
#####%=;-------;?###%%################S*-----;;;;=????%%%%%%S?=S?%??-:,,,,;+S@@#
####%-;:::::::;;+###*%###############%=------;;;;;=%%%%%%%%SS=*%*%?+-;,,,,=S#@@@
####%-;;:::::;;;*##S?*#############S*----------;;;;=%%%%%%%S?-%*?%*+=;:,,-%##@@@
####%-;::::::::;*##%*+S###########?=--------------;;=%SSS%%S+=%*??++=-::-=%##@@@
####?-;:::::*::;*#S%+-?S########?=------------------;-?S%%%%==%*??++=-==-=%##@@@
####%-;::::=S=:;+##*=;+S######%+--------------------;;;*%??*=+**%?=++??=-=%##@@@
####%-;::::?S?;:+@@S-:;S####%+----------------------;;;;+**==+=*%?=+%S?=-+%##@@@
####S-;:::=%SS=:+@@#S-:*##S*=-------;;--------------;;:::;=--==?%*+S#S?=-+%##@@@
####S-;::;*%SS?;+@@#S?-=#%+==-----;;;;;;-----------;;:::,,:--=+%S*?S#S?=-+%##@@@
#####+;::=%%SS%-+@@@#%=*%*+==---;;;;::;;----------;;:::,,,,:-=?%S?%S#S?=-+%##@@@
#####?;:;?%%SS%=+@@##%*??*+==---;;:::::;----------;;:,,,,,,,:+%SS%%S#S?=-+%##@@@
#####S-;+%%%SS%+*@@##%+*?*+==--;::,,,,:;---------;;:,,,,,,,,,-%SS%%S#S?=-+%##@@@
######*;%%%%SS%+*@@#S*=***+=--;::,,,,,:;------==-;:,,,,,,,,,:;+%S%%S#S?=-+%##@@@
######S?%%%%SSS*+@##%+=?*+==--;:,,,,,,:;-----===-;:,,,,,,,,:;--*%%%S#S*=-+%##@@@
######%=%%%%SSS?=S##?=+%*+=--;:,,,,,,,:;-----++=-;,,,,,,,,;----=*?%S#S*=-+%##@@@
######+;*%%%SSS%-%#S*=*S?==--;:,,,,,,,:;----=+++=;,,,,,,,;*?+--=**%S#S*=-+S##@@@
#####S-;;?%%SSS%;?#%==%S?----;:,,,,,,,:-=====***=-:,,,,,;=?%S*-+**?S#%*=-+S##@@@
#####*;;:-?%SSS?:*S?=+%%?+---;:,,,,,,:;-====+*?**=;:,,:;-+?SS%**???SS%*--+S##@@@
#####=;:::+%SSS+:*%+=?S%%%+==-;::,,,::;-====+*???*=-:;-==*%SS%SS%?%SS%+--*S##@@@
##S#%-;;:::*SSS;:+?==%SSS%?===-;:::::;-==++++*????*++?*+*?SSSSS#S%%SS%+--*S##@@@
##SS*;;;:::;%S?;:=*=+%SSS%%?==--;;::;-==+++++*??%%??SS%??%SSSSS#S%%#S?+-=*S##@@@
##S%=;;;::::=S=::=+=*S#SS%%%?+=--;;;--=++++***??%%%###S%%%S#SSS#S%S#S?=-=*S#@@@#