?*+++*+++++*?SS####@@@@@@@@@@@@@@@@@##@#S%%###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S?+++++++++*?%S####@@@@@@@@@@@@##@#S=*?;:;;-=S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%*+++++++*%S%%%###@@@@@@@@@@@@#S?=-==:::;;::?##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
?**+++==++*??%%%###@@@@@@@@@###+,::=*?*=;:;;-+??S##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
**++++==++*?%%SS####@@@@@@@@@##::;-+%#S?*+=-+=*==S##@####@@@@@@@#@@@@@@@@@@@@@@@
%*++++++**??SS#######@@@@@@@@#+-==+*S##+=++*-+*++?###########@@@##@@@@@@@@@@@@@@
S?++****????S########@@@@####%;=?%??S##+-=++==**--==%#########@#@@@@@@@@@@@@@@@@
%?+**??%S%??%%SS#############+=?%%S*==++--==+*%+---;-?#####################@@@@@
?*?%%?%#S%??***+?########@###*?S%S+-;--==++++++-;--;;+########################@@
%?S#SS###%%?+===+%S##########S#SS*-;;;;-*??***++=-=--?#########################@
%?S#S####?*+==-==**%#########S##%-;;;;;-*S%%???**++=-=*?########################
%?S######%+==--=+*?S###########SS%--*??*?S#SS%%%%S?=+*++S#######################
S%#####S#?+=----=+?%%S##########??=-*?***%##S%%%SS%++?*++S######################
#S####S##*==----==+++*?S########S=;-=%??S%SS#S%%SS?+*?=+?S######################
#%#######S*++=-========+?S#####%*;-;;+??*+**?#####S%*=+%SS######################
#?*%######S%*+==-------=++?*S#%===-;;;;;;;=++*S######S#S%SS#####################
@##S%%####S?++====---------=+?*=?*+;;;;;-=+*++?%S######%?%S#####################
@####S%%###SS%??%??+====-------=+-;;;;-=++?%?*?%%%S##S??%%SS###SS########SSSSS##
#######S%S##S%###SSS*?%*+==+=---=*=;--==+*?%S%??%%SS#%*??%SSSSSSSS######SSSSSS##
##########S%*%%%#SSS%%%%%%?S%?**++*=-===+*?%#S%%%%SS#SS%?SSSSSSSSSSSSSSSSSSSSSS#
###########SS%=?S#SS%%%SSSSS???*+=======+*?S##S%?%%S##S%%SSS%%SSSSSSSSSSSSSSSSS#
#########S%?**-=S#SSSSSSSSSS%??+---==++*?%S##%%SSS#S%S%%%SS%%%SSSSSSSS%SS%%%SSSS
########%=--+??=?##S#SSSSSSSSSSS%%??%%%SS####%?**?%#S%%%%%%%%%%%%SSSS%SSS%%%%%SS
#######S==*%S#S+=S###SSSSSSSSS######SS#####S#S?*?%SS%???%%%%%%%%%%%%%%SS%%%%%%SS
#######+*???%SS+-?SSSSSSSSSSSS%S@@@####SSSSSSS?%SS##%???%%%%%%%%%%%%%%%%%%%%%%%S
#######*-++**?*-;+SSSSSSSSSSSSS#@@@@##S%%%%SSS?%S###S????%%%%%%%%%%%%%%%%%%%%%%%
#######%-;--==-;;=SSSSS%SSSSSSSS#@@##SS%%%%%S#S%SS###S????%%?%%%?%%%%????%%%%%%%
########*-;;;;;;;-%SSSS%%%%S#S%%#####S%????%S##S?+?%S#%??????????????????????%%%
#########%=;;;;;;-?SSS%%%%%#S?%##SS##S%%?%S####%+==+S#S???????????????????????%%
##########S+-;;;;=?SS%%%%%%##%SS%%?S#######SS%*%S%*=%#S????????????????????????%
#########S##?+---=?S%%%%%%SSS%S*+?%S%?%%?**?%+=%#S?=?#S?*??***?**??????****????%
#########SS#%+=--=+?%%%%%%S*+=***%SS?++*+++*S*+??*++%S%??**=-==-=***?******????%
#########S#S%+=-====++*??%%?**S#SSS%+======+%%%**=+%S?*?+=-----====*******???%%%
#########SSS?+=-=+=----+%*+SS%?%%%%+=------=?S%=+%S#S==*---;;;::**+******???%%%%
#########SSSS+--=++----*S*+S%+-+%%*=--------*SS?=+%S%?*+-==-;::,;???*****???%%%%
#######S#SSSS+--=+=;++-*%+=??=++??*=-;;;;;--*S#S%S%*++**===-:;;::=?%******???%%%
######SSS?SSS*---=;:++==*+=*S?%%%?*=-;;;;;--+%###S?++*?%?===::::;+%%?******??%%%
######SS%?S%??=--+*--+===+?S%?%%%%*--;;;;---=*SS???%%###%++;::,;*?%%?+-+***??%%%
######SS*+%S+?=--+%?;-+++*%%+=+*?*=--;;;----==+**==+??%#?*-::::;+%%?+=;-***??%%%
#####S#%==S#S?+--=%*-=??%*+**+=-------;-------;-??+====?*-:::;++=**+=-:;?***?%%S
###SSSS?=+S##?+--=*-:-*%?++%?*=------------;;;;-*%%%*=*++;;;-+%SS?*=--:-?**??%%S
##SSSSSS*+?#S?+=-==;:;=?**?%*+=----;;----;;;;;;-=*%SS??*=;;=*?%#S%%%?=;+*%*??%%S
SSSSSSS##%%%%?+====;::=*=-+**=-;--=-;;;;;;--=----=*???*+;:::-*%S%SSS?;+*+%??%%SS
SSSSSSS%%S%*+?+===++=:*?=++++=--;-===--==+==-----==+=+*=;:::;-*?*%??-;+=SS%%%SSS
SSSSS?=-=+--+?+===+=--+%%S%?+=-;;-?**+--=-==;;;;;====+**=:::;;+?*??++??##%%%%%%%
#SSSS?=-;;+%%?++==+=-=*S###S?=;;:;*??%?++;=-;:;;-+?%%%SS*:,:;;=????+*?SS%%%%%%%%
SSSS%+-:;+%???*+==++;-*S###S?-;;;;+=-=%%?=+-;;;;=?S#SSSS+:,::;;=**=+=-*%%%%%%%%%
#S#S*===;?%+?%*++=++;;+%####%=---=++--==-=*+====+S###SS%-::;;::;--=-;;-?%S%%%%%%
##S%+%*?***-%%?*++++**=+*%S#?****??*=-==++?????*?S###SS+;::;=-;;;;-;-::-?%%??%SS
##S*?#S*S?+*S%?*+++**???+++%%?%%%%????????%%%%%%%%?S##?-;,::-=-;:;;;;;::+??%=*SS
SSS+S##%?####S?**++*++%S?+*SS%SSSS%%?+=+*?%SSSS%S%++??---::::;;;;;;;:;::;*??*;*S
##S=%###SS###S%?****???#SS%S#SSSSSS%****?%SSSSSS#S?++=:-=-:;=-;;;;;;;;:::=*??--*
###+=SS##S###S%?****???####SS#SSSS%?+*?%*?%%%SS####%%*;=+*??SS+--=--;:::-SSS%--?
###S==?S###@@#S?***????S##S%?#SSS%%??****??**?%S#####%-=*?%S#S%?*++**-::%###S?%#
####S%S##@@@##S??*????SS?**+?SS%????*+*+=*?***?S#####S**?%SSS###SSS##S?%###S=*##
####@#SS######S%**??%%#%++*?SSS??+=?*=--=*%%??%SS#####%%SS######@#@#######%%%###
####@@@########%**??%##S%%SSSSS?****-====*????%SS##SSSS####@@@@@@@@###@@#%%S####
#####@@@@@#####S**?%%########S%?+-=*=;;;=*****?*?**+++*?%%%%%S#@@@@##@@#SS######
######@@#########S##S?S######S%?+==++====+++++========+++****?%S#@@@@@@#########
#######@@@@####@@@@#*+*S##S%%?*+=====================+++++++**?S#@@@@@@@########
###############@@@#?===+***+=-------========+++++**********???%S#@@@@@##########
#################SS%?+======+***++++****??????%%%%%%%%%SSSSSSSS###@@@@##########
###############S###S#SS%?????%%%???**????%%%%SSSSS##############SS##############
###########SSSS######@@@###S####SS%%%%%%SSSSSSS##########@#####S%SSSS###########
############S######@@@@@##SSS**?%*+?%S#############@@@@@@@@#SSSSSSSSS#SSS#######
##################@##@#SS?+?+-=+**-::;+%%%%S%?%####@@@@@@@@@####SSSSS##########@