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