##SSS???SSSSSSSSSSSSSSSSSSS*--=?SSSSSSSSSSSS###############SSSSSSSSSSS*,,,;SSSSS
##########SSSSSSSSSS#SSSSSSSSSSSSSSSSSSSSSS####################SSSSSSS;,,:=SSSSS
@@@@#@@@############################SS#SS########################SSSSS%??%SSSSSS
@@@@@#%S@@@@@@##################################################################
@@@#+:,:?@@@@###################################################################
@@#=,,,,-@#@@###################################################################
@@?,,:,:?%?S########SS##########################################################
#?;,;*,=#?%#####S#@#%?***?%%??????%S############################################
;,,,;=,-S?#####SS#@#%?+++*??*+++*%##################################SSS#######@@
,,,,;?+*???%S#SSS#@#S?+=+*++++%S#@@@@@@@@@@#########################%+?%*++**%S@
:,,-*??*??=-+%SSSS@@%+==-==+*S#@@@@@@@@@@@@@@@######################S+**+==++?S@
;-+?*--+?=,,,-%SSS@#?*+====?##@@@@@@@@@@@@@@@@@######################*+**++=*?#@
#S?*:,,,+-,:,,+SSS#@S?+===?##@@@@@@@@@@@#############################*-++---=*##
@S?-,:,,:;:S-,-?%S##?+=--+S#@@@@@@@@@@###SSSSSSSS####################?-=;;---+SS
#%?-;S=,,,,%?:,,:?#@%+---%#@@@@@@@@@##SS%%%%%%%%%SSS#################%====+**?#%
#S%*:S#-:,,:,,,,,-#@?====##@@@@@@@@##S%???*****???%%SS###########@@##%---===+?#?
#%-;:;:,,,,,,;:,,-#@?+==+#@@@@@@@@@S%??***+++**??%%S############@@@@#S++---+*%@*
S:,,,,::,,:,::,,:*#@%*+==#@@@@@@@@#%%?**+++++*?%SSSSSSS###S#####@@@@@S+=---=*##*
%:,,,,-====*=,,,=S#@%*=--*#@#S?=S@###SS?*+==+*?????*****????%###@@@@@S===+++?##*
#-,,,,,,:+%*:,:=SS#@S*=--+**++--%#%???%%*+===++**?%%%?**++++*%#@@@@@@#*===++?#S+
#S=:,,,,,,;;,:?SSS#@%++===+=-=-=?S??%%***+=-==++?S####S?++==++?#@@@@##%+==+*%@#*
###%+-;;;,,,:?#SSS#@S?*++=++==++*%%####?++=--==*%+%S##SS*+====+%#@@@S?*+==+*S@%+
##SS####S?**%SSSSS#@#%%?*++==+***%S#+%S#++=---=**+*S%??*==---=+?S###%?++***?#@S?
#############S%%%%SSS#SS%%??*?%%%%?%*???++=----=+****++=-----==?SSSS*++???%S@@S%
##S##########?;,,:,,:*##SSS???SSS%+***++==-------=====-------==?S%S%++*####@@@##
#S%SSS#######S-,,,,,,:%###S%%?%SS?========-------------------==?%???+=S@########
#S%%%%SSSS#####*-----=%###SSS%%S#*===-====------------------==+?%***=*#@####SSSS
##SS%?????%%SSSS#SSS%??S##SSS%%S#*==---==------------------===+??*+==%######SSSS
#####S?**??***?S#S%?***%%%%%%?%SS?==---==------------------===*?*+=-+#######SSSS
######S%?%%?*+?S##S?*+*?%%??%%%SSS+==--=+====--------------===*?*=-=S###SSSSSSSS
SSS#####SSS%?*?SSSS?***?%%%%%%%S##*=====?*+*?+==----------===+*??==SS#@#SSSSSSSS
SSSSSSS####S?*?%%%%?***??%%%%?%S##%=====+==---------------===+*%SS#####S%%%SSSSS
SSSSSSSSS###SSSSS%%???*??%%%??SSSSS+======-----------------==+*#####@#@#S%%%%SSS
SSSSSSSSSSSSSSSS%%??**??????*?%%%SS?====+===---------------==+?#####@@#@S%?%%SSS
SS%%%???%%S%%%%??**+=*S%????*?S*+%%%+=+*?***++===----------==+S######@##S%??%SSS
S%?****++?%%??**++==-+%????**?%+=?%%?=+?%%%%?????+=-------==+*########%?%%???%SS
S%*****++?%??**+++==--===========?%%%+*%??*++++====------==++*#@@####%%?%%%??%S#
S%%%%?**+???***+++++++++++++++***?%%%????%*+++==------====+++*#@@@##S%%?%%%%%%S#
SS%S%??*+*?*****+++=-============*?%%???+**++==------====+++=*#####S%?%?????%%SS
SS%SS%?*+**********+---=========-+?????+====--------===+++===*##SSS%????????%SSS
SSSSS%%?????*******+-===++++++**+*?????*+===------===++++====+S#SS%%%%%%%%%%SS##
#SSSSSSSSSSS****???+=?SSSSSS%SSS%???***??+========++*++====-=+SSS%%#############
SSSSSSSS%S##?**????*=%S%%%%%%%%????****?#%*++++++***+====----=?S?%%##SSSSSSSSSSS
SSSSSSS%%S##%*?%%%?*+%#SSSSSS%?*?%?*?**?##S?*+****++==------==+S+?S#############
SSSSS######@%*?%%SS?*S#SSSSS????#S?????S@#?S+++++===----------=?=+S######SSSSSSS
*?????S####@#%%%%SSS%S#%*+**+=??##%??%%##**S+=====------------++-=*###@@#%+=++=+
;---;-%#@@#@#%%%SSSS%##?-;;;--;+S@S%%%S#?=?S=====------------=*=-=+?#@@@#%=-----
:;;;:-%#@@##S%?????%?%S?;:;;;;;+##S%%%%?==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#S?+======++++?###@@@
,,:;=***????????%S#################*=====+**+=======+*****#@@@@S*=====+++*##@@@@
,::;+??????%%%%%S###################+====+**++=====+*****?@@@@@@@#?+=+++++S@@@@#
,::;=*???%%%%%%%S#######SSS####@####S+===+***+++==+*****+S#####@@@@#%+++++%@@@##
,:::-+*????%%%%S#######S%%%%%%%%SSS#@S===+****++++****+*S#######@@@@##S?++?@@###
,,,::;=?????%%S########%%%%%%%%%%%%#@#?=++*??**++***+*S############@###@#%%@@###