@@##@@@@@##################@@@#S#S%S%*====*+++*+=======*%#@@####S#####@@@@@@#?+?
@S%#@@@@@#S%%SSSS#######S##S%SS?+*?%%S*===*+**========*######SS####S####@@@@##%?
@%?#@@@@###S%%?%######SSSS#%S%%S%+==+%#S==?*=========*S@@##########SSS###@@@@@@#
#?%@@@@#SS%?*?*#S####SSSSS*+*?*?SS*===?##*??========+S@@##S##########S###@@@@@@@
#S#@@@#%??*%%%?*S#####%SS%?++**+?#S?==++%#S%+======?S#@#SSSS%??*?%###S###@@@@@@@
@@@@@##%%*%SS%%%S####%%#@@#S?**++*S%?+===?#%====+?%S###S%%*++==+*%SS#SS##@@@@@##
@@@##SS%*%%#@#*SS###S?S@@@@@#S?*++*S+=====?#====+%%%##S+=-;;;;-=*%SSSSSS##@@@@##
@@##SSS%*%%@SS*#S##S%%#@@@@@@@#%*++++=====*?+===+*%S#?-;+;;;:::;-+%SSSSS##@@@@##
@##S##SS*%*%**%#S##SSS@@@@@@@@@@S?++======*+====++S#%-;*#?;:::::;;=?SSSSSS#@@@@@
##SS##S%S?%%SS#SS##%S@@@@@@@@@S%@#?++====++=====+*SS=;=SSS+;::::;;;=*SSSSS##@@@@
#SSS##S%#%SS%%%S##SS@@@@@@@@@@?*#@S?+====++=====+*#?-?SS?SS%=%%?SS+-=*SSSS###@@@
#SSSS%SS#S%S%=*%#S#@#####@@@#?*+S@@S%+====*+==+*?%##%%?SS+*S#S#SS####*?SSS##@@@@
@########S%S#?*?%%???***????*+*+%@@##?+===+=**?%S####S##S%+?S%?%?S####S%####@@@@
########SS??S%*?????**??*?*??%S=%@@@S*+===+=***?%@###%S##??SSSS%%SSS########@@@@
@@@SS#@@#%??%%?*=;:,:=?*SS#S##S=S@@#%*+===*++==+?#S#@#S##S@##%%%%%%###########@@
##@S%S@S*?%?=+?=:,,::;**%##%S#S+%@@@%*+==+*%?+=+%###S@#%%##S%###%??%S##@######@@
##@S%SS?S%%*?%?;:,;;-=*%SSS?S%%=%@@#?+++***?*===%%%SSS#S*%?*#S%????*%SS######@@@
##@S%S%S#S%+=*=;;=+++?%%SSS#?%%+S@@S?++=+*?%?+==%##SS%#%S%=S??%SS##S?%##%#SS#@@@
###S??SS#S%**+==*%*%@S?*?%%%*S?=S@@%*+++=*%%+**+%@S*#%#SS+*=-*=+SS#S*-=?S###@@@@
##@S%S#S@S%SS%?*??%@S%S##?==SS?+#@@#%?+++*%+====?%%**%###**;:;-+***-;=%##S##@@@@
@#@S%%S#%%%??#%-=+S##S##S--?S%**#@###%*+=+?+-===?**?S#####S?+=--===+?S#SS##@###%
@#@S%S?S#@@@S*S;;=%%*+%?-:=%S%+%#S%S##?*++?+====#@#SS*?S##SS*+S*?*?S?########SS#
@#@S%S%S@%%##S?+:=?--=-:,:+%%+*##?*%###%*+*+===+@###=::-%###SS?%%%%S########S%*?
@#@S%SS?##@%%S*%-*+;,,,,,;*%**S#S**#@##S?+**===*##@@?====?####SSSSS####SS###SS++
@#@#SSS**##S*+?S?%*;,,,,:-***%##S?S@@#%%*+*?*==+##S+?S???=?%SS######S%S?%##SS++=
@@@#SS?=?#%?%#S?*??+;::;-+*?##S%#S@@#S??*+?##+==*+-;=*=;:-;::;+++=+%*=*?%S#S%+=+
@@@#S%-*SS#S#S?+***?****?%SS%%??S%@#%???++#@@?===+-;-;:::::::::;;;-==+*?%S#*+?+*
@@@#%==%S%SSS#%#%%S#SSS%?+++***?S?S#S?**+%@@@*==+***??*=-;::::;;;--=++*?%#%++??#
@@@#+-*SS%*S%??#??%?+=--==+++++?S%#S%%***#@@@%**?*+*%S??%?+-;;;;--===++?S#S%?S##
#@@#+;*SS#%**?S##S+;::;-+=-===+%#?SSS%?***=+%SS@##SS??+=+?%%+-;---====+?S#@@####
@@@#+;-;-=*?SS?**=-=+*??---==+?##%??*+++++**#@@@@#S%=----==-;;;-----==*%#S####SS
@@@@*---;;;;-?***?%%*=+=;--=+?%+-?++**?%S##@@@@@S*##%????*=-;;-----==+?SSS##@###
@@@#=-=?S%?+;;=??%+==?*-;-=+?#S=;*S###S?@@@@@@S**##%=---;;;;;;----=+*?S#%%######
@@%=--;;-?S#S?*#??%%%+;;;-+?##S??S#S?***@@@@@S==%@@%-;:::::;;--==+*?%SSS?%######
@#=-;-=-::-%S#S@S%*=;::;-+%##S%*?SS%??*?@@@@@S==#@@#+-;;;;;--=+*?%S##S%%?%#####@
#+--=*S#?=;;*SS@##%+--==?S###%?+*%%**?*S@SSSS#*+#@@@S?*+==+*?%S####S%??**?S####@
S---;;=*S#%--+S@####%%S#####S?*++%*==+%@##SSS%??%S#@%*????%##@###S%?*+**+?%#####
*--+*=-;-?%%+-?@#####@@@###S%*+=++=--=#@@@@@##S%???S%++++**####S%?*+=++*+*%%S@@#
==?###S?+==?SS#@#######@##SS?*+==----S#SS##@@@@##SSSS******%##S%?*+====*=+???#@@
+=*SS%%%%?*?S####SSSS#@@#SS%*+===---S@#SS%??S#@#@@##S******?#S%?*+===--*==?*+?#@
*=+*%*++*?%%####SSSSS#@#S%%?++=----#@@@@@@#S%%S#@@###*******SS%?*+=----=*=+=+*%@
*==+?+=-=+?S@##S%%%%##S%%***==---;+@#@@@@@@@@########?*?????%S%**+=-----+*--==+%
?===**=-=+?###SS%%%S%??**=++----;;+@##@@@@@@@@@@#####???????%S%?+==--=---*+---=+
S===**+=+?###S%%??%#?++=--+=------=S####@@@@@@@@#####%SSSSSSSS%?*+=------=?=---=
#*=++**?%###S%????#S*+=--+=-=====--+##SSS###########S%%%%%SS#S%%*+==-----=+?----
S**++*%S##S%%??**%#?+=--=+=====-----?#S?%SS%%%%SS##@S%%%%%%SS%?%?+==------+*+---
?+++*SSS#S%%??***SS*===============+*S#%???%%%SS##@@SS%%SSSS#%*??+==---;--=**-==
==++?%S#S%???***?S?+======--======+*?%##SSS######@@#S%%%SSSSS?=**+=--;;;--=**===
====?%SS%???****%S*===============+??%S@#SSSS####@@#SS%%SSSSS*-++==-;;;---=?*+++
==-=*%S++*??****S%+==============*???%%S@#####@S#@@SS%%%SSS%%=;===-------=**++++
=--=*S?+=+***++?#?============-=+**??%%S####@#SS@@#SS%??SSS%+--+++======+*+++===
=--=*S*+==+*+++SS+=--==========+**?????#@#####@@@@#S%%??SS%*+-++*++====*?*++==--
=-=+?%*+==+**+*S?=---=++++=====+**?????SS@@@@@@@##SS%???S%?++*++**++==+?*+==----
+==+%S*+=++??+??*----++++===-=+****????S#S##@##S##S%???%S%*++*++++++==??*==---;;
*==*S%++++*??*?+*---=+**+==-=+***?***?%%#@##SS#@##S%?*?S%?*+**++=====*%?+=--;;;;
*++*S*++++*??*%=*---=*++==--=++****?**%S%#S##@@###%??*%S%*+**++=====+%%*+=--;;;;
?+*??+++***%???-?--===+-==-=+*+*****+*%#####@@#S#S%?*?#S?*+**++=====?%?*+=--;;;;
%**?+++**?%%??*+?-=*=-===-=++++*****+*S%@@@@@S%#SS%??##%*+**+++===+*%%*+==--;;;;
%??+***??%S%?%=*+===+=-=--=++*++*++++*S#SSSS%%#@S%??#@S*++**++++++*???*+==---;;;
%?**???%%%S%*%+=-=*=======+++*+++==++*S#@S%%S@@#S%%#@#?+=+**+++++**???*+==------
%??????%SSS???*++=+==+=-===+++=++++++?#?SSS#@###%%S@@%*==+?*+++++**??*++==------
%%%%%%%S##S*?%+++++++=-====++=+++++=+%@#S#@#####%S#@#?===*?*++++++*??*+===------
S%%%%SS##S?*%S++*++++--=====+**+==++%#@@@@@@#@@###@@#+=--**+++++++*?*++=========
SSSSSS##S%*+%%***?++=--=++=++++++=??S@#@@@@@@@@###@@S=--=?**??*+*+??*+==========
#S##SS#S%*+*SS?***+=--===+++==*++?%%S@####@###@SS#@@%---%S?SS?%SSS##S%?*=======+
###S#@#S?++*#S??+*=--===+++==++??%?+#@@#@###@@@SS@@@S*?#@@@@@##@###SSS%S%*====++