################################@#?S+SS?SSSSSS%%??;===****??%%%%S#########@@@@@@
################SSSSSSSSSSSSSS#@#S#%+S#+SSSSS%%%?*::+*--=*??%%%%S#############@@
#############SSSSSSSSSSSSSSSSS#@SS#%%##SSSSSSS%??+=+;+:-=;-*%%%SS#############@@
#########SSSSSSSSSSSSSSSSSSSS######SSSSSSSSSSSSS%%??++-*+;?*%%%SS#############@@
############SSSSSSSSSSSSSSS#####SSSSSSSSSSSSSSSSS####S?**-+%%%%S################
#########SSSSSSSSSSSSSSSS##########SSSSS############S%SS%?+?%%%S###############@
##########SSSSSSSSSSSSS#@@@@@@@@@@@@@@@@###SS?**S###SS%%%%%%%%SS################
#########SSSSSSSSSSSS#@@@@@@@@@@#SSSSSSS##@@#%+-=S@###SS%%??%%%S################
#######S##SSSSSSSSSSS@@@@@@@@@@@@#SSSS####S%?+=--+S@###S%%%???%S################
###########SSSSSSSSSS@@@@@@@@@@@@@@#S%%%S###SS?=--?#@###SS%%???S################
######S###SSSSSSSSSSSS######@@@@####S?+*#@#@@@#?-;=S@@###SS%%??%S###############
#########SSSSSSSSSSSSSSSSS#@@@@@@@#@#+-=S#S#S%?=;:-*#@@###SS%%???S##############
#######SSSSSSSSSSSSSSSSSS##@@@@@@@#@%-;-*%%%?+=-;:;+S@@#S##S%%%??%SS############
#######SSSSSSSSSSSSSSSSS###@@@@@@###*;;;=+**+=-;::;+%#@@#SSSS%%????SS###########
#########SSSSSSSSSSSSSSS##@@@@@@@S#%=;:;=++++=-;:;-+%#@@#S%SSS%%%???%SS#########
#######SSSSSSSSSSSSSSSS####@@@@@#SS?-;:;***+==-;--=*%##@@#S%SS%%%%%%%%%SSSS#####
#########SSSSSSSSSSSSSS###@@@@@@@SS%*?=;***+======++?S###@#%SSS%%????%SS########
#######S##SSSSSSSSSSSSS##@@#@@@@@SS#%**=++++===+++=+*%###@#S%S%S%???%%SS########
############S##SSSSSSS####?=#@@@@###%+---======+==-=+%##@@@#S%%%%%%??%%SS#######
####S%%S#SSSSSSSSSSSSS###S?+@@@@@@##S%*----======---+%##@@@##%%%%%%????%S#######
####S=-SS???***??*******????%%SS%%%S###S*=----------+S#@@@@@#S%%%%%%%?%%%S######
####S*+S#SSS%%%%%%%?????****?*?%*+++*S##S?=--------=*S##@@@@##S%%%%%%%?%%%S#####
####SSS##############S##S%*%########S%*+===-------=*%SS#@@@@###S%%%%%S%%%%%SS###
#########SSS#SS##S?%SS%%#S???+*#@@@#SS%?*==-----=+?%%%S#@@@@####S%%%%%%%%%SSS###
#########SS#S###S%*=+**S@#%?+*S@@@@@SS%*+=---==+?%%%%%S#@@@@#####S%%%%%%%%SSSS##
###########SSS%*?S%*-=*#@S?+%@@@@@@@#S%*+===+?%%?????%%S#@@@@#####SS%%%%%%%S####
#########SSSSS%+-++*?-=#S?+?@@@@@@@@#%%?**?SSS%%??????%S#@@@@@##S##S%%?%%%%SS###
#######S#SSSSSS%*=-=?*-?%**#@#@@@@@@@@###@@#S%%%???????%#@@@@@##SS##S%?%%%SSS###
##########S%%?+=+?==*?+-*+S@####@#@@@@@#S#@#S%%%????*??%S##@@@####SS#S%%?%%SSS##
##########S?*+---=?+=**==*@@######@@@@%+*S@#S%%%???**??%S?%#@@@####SSSS%%%%SSS##
##########S?+=---=*?*+===S@#@#####@@S*--+#@#S%%%%??**??S?=+%#@@@####S%SS%%%%SSS#
##########S?+=---+**+===%@##@#####@%=;;;+#@#S%%%%%????S%-;-*S@@@@#####%%%S%%%SS#
##########S%+=-;-++++==%@#@@#S####*-;::;*@##S%%%%%??S#S-::;=*S@@@@#####S%%%%SSSS
##########S%*=-;-+++++?@@@@#S###S+;::::;%#S##S#SS##@@#=:,::;=?@@@@@#####SS%%%%S#
##########S%*=--=+***%#@@@#####@*;:::::-SSS%S#@S##SSS*;,,,::;+#@@@@@#####SSS%%%S
##########SS?+==++*%#@@@@#####@#-::::::-???%S#@#S%%%?=:,,,:::=##?S#@@#####SSSSSS
#########SS%?++==+*#@@@#######@@%;:::::-+**?S###%%S%++*:,,,,:+#S+**?S#@#SS##SSSS
#########S%?+=---=?@@@#######@@@#?-::::-++**?%%%%%%*=%S%:,,,,?#*-=-==*%SSSSSSSSS
#########S?*+----=#@@@######@@@#SS?::::-+***??%%%%*=*%%S%-,,:%#+=;;-;-===*%SSS#S
#########S?*=----+@@@###SS#%%%S%%%%-:::=****??%%%*++*%%%SS=,:S#==:;:;--;;;-?SS##
#########S?+-----?@@###SS#?=-+?*%%%+:::=***??%%?*+==+??%%S#?-SS+;::--;=;:;;;%SS#
#########S?+----=S@###SS#%=;-+++?%%?;::=***??%*+=-=;=++??%SS##S+::---;-+;:::-SSS
#########S?+----=#@##SS#%*==+?+=*?%%=:;+**???*=-;;;;--;=-+?%S#S-:-=:;-:==;:::?#S
#########S?+----+@@#SSS%?S%-:;-*=*?%*:;+*???+-:;;;:;-:;;:;;+=??;:==::-:;=-:::+##
#########%*+----*@##S#S%SSS%*:::*=*%?-;*???**::;;-:;;:;::::;;=;:;=-;-;::;;:::+S#
########S%*=---=%@######+?-;;::;SS%S%*;*??%%::;;;;;-::;::::;--::;==---;;:::::+S#
########S%*=---=S###SS#?%=;;;:-*#S###?-??S#-,:;:;:;;::::::;;-;::;-==---;:::::=##
########S%*=---=S###%#@S%S**?++#SS##%%+?S#*:?%=;?*==--;:::;-;:::-;-==--;:::::+##
########S%*=---=###SS#@#+*?=*%*?SSS%?%?%#S:=#?+%+;-SS%S%;=+*=;;:-;-==--;:::::*##
#######SS?*=---+###?##@S-?-=;;;SSSS+?SSS#+-SSS%;:;?#%+-*%?+*%-;;;;-==--;:::::?##
#######S%?+=--=+###%####S?+-%;%SSS?-*S#%S;?S=#S-:+S?*?+S*::::::;;;-===;::::::%##
#######S%?+=--=*##S%###*@S?#%*SSSS=-+#@S?*%*;%S%+SS;,,*S?::::::;;-=++-::::::;###
#######S%?+=--=*##SS###SS+:-=%SSS%-;+##%=--;;;;;--=;::;?%?==::;-==++=;::::::-###
#######S%?+=--=?##%S##S#S:;+*%SSS*;;*##%*+=;--;;;:::::::-+**::--=+++;:::::::*###
#######S%?+====?##%%%#*=#;??;+SSS=;;%@@?++=---;;;:;;::::::::;===+++-;:::::::S###
######SS%?+====*##%=%%*S@#@#;;S*:-;-#@#*++-==----;;;:::::::;+?=+++=;;::;:::-####
######SS%?+====*##S*@+*=%#*-;:S?:;-*@@S+++-==;--;;;;:;::::::=*++++-;;;;;;::*@###
@#####SS%?+====*S#S#@+==SS=--=##:--S#@S+++=+=--=;;;;;;::::::+*+++--;-;;;;::+####
@#####SS%?*+===*SS##@@#####?%**@--=SS#?**+++=-==;--;;;:::::;*?++=----;;;::::*###
@#####SS%?*+===+?S##SSS####??*+S=-+##@?**=**====;--;;::::::;**+--;---;;;::::;S##
@#####SS%?*+===+*%S##S??%??++==*=-*@@@%*?=**=++=--=-:::::::-?+=-;;---;;;:::;:%##
@#####SS%?*++==+++%##S%*%+?*+*+?==*@@@%??+*?=+*===+=-:::::;=?=-;;---;;;:::;:;S##
@#####SS%?*++==+++?S##S*?**?+*=?+=+@@@S??+*?=**===++=;::::;++------;;;;:::::%#@#
@@####SS%??*+=++-=+S###%*?+%**=*?++#@@S??+*?=*?=+=+=+=;::;-+=------;;;;:;;;+###@
@@@###SS%%?*++++-;-?####??*?**+=%+?#@@S??+*?+??=++=-++-::;+*=-====-;--=;:;-S###@
@@@@##SSS%?*++++-;;+S##@S???%?+-?*?#@@#??+*?+?%=**=-=+=;;=*?=-====-;--;::;?##@#@