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