#####S*+*?*+=-;;-=*S#############S+;;-+%SSS%??%%%?-+????%#######################
####S?+=++---;;--=*S############S=--+*?SSS%S###S%????%S%?*S#####################
####S*==--;;;;;-=+*%###########S+==+*%##S%??#@##%SS%??S#S*+S####################
#####?+=-;;::::;+*%S###########*=++?#####S%S@@@###S??%###?==S###################
#####S+=-;:::::;=?############%+++%#####%??#@####S%?%####%+;+###################
####S*=;::,,:::;-*S###########?+*%##@@##S??###@#S%??S#@#SS*-;%##################
####%=;::,,,,::;-*%S##########**%##@@@@@#S?##@#S??SS##@@#?*=;+##################
####?=;::,,,,,:;-+*??%#######S*?##@@@@@@##*+?#S%?%S@@##@@S=+;-S#################
####S*=;;;::,::;---=*?%S#####??S#@@@@@@@@%-;=%%%S###@@@#SS?=+;%#################
######%=-;;::::;;---+?%S####S%%#@@@@@@@@@*;;-?%S#@@@@@@@S??+?;*#################
#######?+-;::::;;---=*%SS###S%S#@@@@@@@@#=-;;=%%#@@@@@@@#%+?S==S################
########%=-;;;;:;---=+?%%###S%S#@@@@@@@#S--;;-*?S#@@@@@#S%%?%+-S################
########S??+-;:::;;;-+++?S###%##@@@@#@@#%-----=*?%#@@@@@@#SS??-%################
########S%*=;,,,:::;-==++*S##S##@@@@###%%??%??***+%#@@###@##?%-?################
########%+-;:,,,,,,:;=**?%S##S#@@@@@@#S?%?S###S%*--*##S*+S@@?%-*################
########S+=;::::,,,:;=+**??S#SS@#@@###%+=+%%SS%S*---*?==+?@@?%=+################
#########S+;;;;;::,,:;:;;;-+%SS@@@S%SS?-;--++++-;;--=+*+-*@@%?++S###############
##########?=--==-:::::,:::;;=??%@@%???=;;;-----;----===*=%@@S**=S###############
###########%?*?S%=-;:::::::;-=+*S@?*?+;;;-----------=---*@@@#**+S###############
#############S###S?+;;;;;;;;;-==?S%**+=------------=--=%@@@@@?*+S###############
###################S?**-;;;;;;;-=*?+***=---=-----==?S%#@@@@@@%+*%###############
######################%==-;;-;;;;;--==+=-=========?S@%#@@@@@@#+*?S##############
#########S%S##########S%*=====--------?%*++=====+*?S@%@@@@@#@@?**S##############
#########S+=*%S####S*###S%%?+???+*%#S*??+=+++++*+=?S@%@@@@@@@@#+*%##############
##########S???**?S?+*######SSSSS?%@@@S**++++**?+==*%@%@@@@@@#@@?=%##############
#############SS%?**+?%##########?%#@@@S?++*??*+=-=**@#@#@@@@@#@#+?S#############
#############S%%%*===+?%S######%*?#@@@@#SS%%*+=---+=#@@##@@@@###?*%#############
############S%S#?*?%?%%?S#####S=+?#@@@@@@S%?+=------?@@@#@@@@##S%*?S############
##########S++%*=+?%?**SS#####S%-=?#@@@@@@S%*+=--;;;-=#@@@@@@@@#%?**%############
#########%-*S#S*+=;**?####S#S%*=*%###@@@#%?*+=-;;;;;;=#@@@@@@@@#?++%S###########
########S*?%%%#S%%*-?S##SS*-,:*??SSSS@##%++++=-;:::;;==?%@@@@@@#S++?%###########
#######S*-*S+-=?%%%??##S%;,:--?*%#S%?%??+-==+=;::;;==-;-S#%%#@@@#?=*%S##########
########%##@#%+-*?%%S#S%::-+++??%SS%+*=--;-==-;-===--;:%SS=---*S@#++*%##########
########@@@@#SS??%%%SSS;:=*?**%%S%S?*?=-;;==--=-;;;;;,+SS*-;;;:,-SS=*?S#########
########@#@#SS%%%%%S#S*:=*??S%?%%%?++?=-;-+++=-;;;;;,:?%%=-;;;;:::??+*%S########
########@###SS%S%%%SSS--+?%%?*%%%?+==*=--=+=---;;;;:,;%%?---;;:::::*=*?S##S#####
########S?###SSSSS%SS?;+*%%??SS%?+==-=+-=+=----;;;:,:*%%*---;;::::::++?SSS######
########%?###SSSS%%SS+-*%%?%S%?*=-----+++==---;;;:,,;%%?+----;;::::::=*%#SSSSS##
#######SS%###SS%%%%SS=+???S%*;;;;;;;;-*+==---;;;,,,,-%??=-=---;;;::;:;+%SSSSSSSS
#######S%%###SSS%%?SS-*??%?-,,::;;;;;;*+=---;;:,,,,:=%??=====---;;;;;:-%SSSSSSSS
#####SSS*%###SSS%%%S*-*%??:,,,:;;;;::;==--;;:,,,,,,:+%?*+**++==--;;;;::?SSSSSSSS
####SSSS?S###SSS%%%S;-*?*:,,,,:::::::-+--;:,,,,,,,,:+;+**?%??*+==--;;;:-SSSSSSSS
###SSSSSS###SSSSSSS*:-*?:,,,,,,::::::-;;::,,,,,,,,,,?%%+*%%%%??*+=--;;;:*SSSSSSS
SSSSSSSSSSSS###@@S?=+?S=,,::::::::::::::::,,,,,,,,,,?%?=+?SSS%%?*+=-;;;::?SSSSSS
SSSSSSSSSSSS@@@@@S+*%S#:;;;:::::::::::::::,,,,,,,,,:%%?==*S#@#%?*+=--;::::?SSSSS
SSSSSSSSSSSS@@@@@#?S#@S----;;;::::::;;;;:::,,,,,,,,-%%*--+S@@@S%?+=--;:::::%SSSS
SSSSSSSSSSSS@@@@@@S##@#++=--;;;;-----;;;;:::,,,,,,,=SS=--=%@@@@%?*+=--;::::;%SSS
SSSSSSSSSSSS@@@@@@###@@??*+===--;;;;----;;:::,,,,,,?S%-;;=@@@@@@%?*+=--;;=?+=++S
SSSSSSSSSSSS@@@@@@@##@@S??*++==+++++====--;;::::,:;SS?;;-S@@@@@@#%?*+==+%%??%?-%
SSSSSSSSSSSS@@@@@@@@@@@@S%??***+++++++++=--;;:::::=##=;;?@@@@@@@@#%?*?S#S%%+=S*=
SSSSSSSSSSSS@@@@@@@@@@@@@S%?????????****+==--;;;;;%#S;;-@@@@@@@@@@SS#@@@#SS%*%?:
SSSSSSSSSSSS@@@@@@@@@@@@@@S%%???????????**+==----*##+;;%@@@@@@@@@@@@@@@@@SSS%%?+
SSSSSSSSSSSS@@@@@@@@@@@@@@SSS%%%%%%????????**+++*##S;;+@@@@@@@@@@@@@@@@@@@S%*+%*
SSSSSSSSSSS%@@@@@@@@@@@#@@SSS??***???%%?????????#@#=;-S@@@@@@@@@@@@@@@@@@@#S%+%S
SSSSSSSSSSS%#@@@@@@@@@#S@@#S%?*+++++**???????*%#@@?;;*@@@@@@@@@@@@@@@@@@@@@SS%%S
SSSSSSSSSSSS#@@@@@@@@@SS#@#S%??*++=========--=%@@S;:;%@@@@@@@@@@@@@@##@@@@@@SSSS
SSSSSSSSSSSSS@@@@@@@@#SS#@#S%?*+==+++==----;-+#@#+:;*@@@@@@@@@@@@@##SS#@@@@@@#S%
SSSSSSSSSSSSS#@@@@@@@SSSS@@%%?**+=-------;;;-%#@S;;;#@@@@@@@@@@@@###SSSS@@@@@##S
SSSSSSSSSSSSSS#@@@@@SSSSS#S%%%?+====---;;;;;+#@#-::;@@@@@@@@@@@@@##SSSS#@@@####S
SSSSSSSSSSSSSSS####SSSSSSS%%%?*+++=----;;;;-?#@%;;;?@@@@@@@@@@@@#SSSS##@##S%??%S
SSSSSSSSSSSSSSSSSSSSSSSSSSSS??*+++====---;;**=+=:::%@@@@@@@@@@##SSS####S%%???%%S
SSSSSSSSSSSSSSSSSSSSSSSSSS#@S%*=----------=%%**;:::*@@@@@@@#S%%%%S###S%????%SS##
SSSSSSSSSSSSSSSSSSSSSSSSSSS##S?*++=--;;;;;=S##*::;-%@@@@#SS%??????S%%???%%S###@@
SSSSSSSSSSSSSSSSSSSSSSSSSS%S#%%S%?****????%###%%SSSS#@S%%SSS?***+*???%SS###@@@@@
SSSSSSSSSSSSSSSSSSSSSSSS??%S#S#@#SS######SSS%%SSSSSS#SSSSS%S?*+++**%S##@@@@@@##S
SSSSSSSSSSSSSSSSSSSSSS?++*%S@S#@@SS########SSSSS#####SSS%*++%****??S@@@@@###SSSS