############@@@@@@@@@@@%=-=S@@@@@@@@@@@#+--;;?%*+++--;,,,-#S%%%%%%%%??%?*%SSSSSS
####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##+=-;;;*%%+:,,,,,,-#%%%%%%%%?%?%?**SSSSSS
@@@@@@@@@@@@@@@@@@@@@@@@@@###SSS#######SSS%?+----;===--=*S%%%%%%%%%%%?%?**?SSSSS
@@@@@@@@@@@@@@@@@@@@#SSS%%????%##############S%%?%?%%SSS%%%%%%%%%%%%??%%***%SSS#
@@@@@@@@@#%%#####@@S%?*+++++%####@@@@@@@@@@@@###S%??????%%%%%%%%%%????%%?***SSS#
S#@@####S=:,*SSSS##%*++=-=+S###@@@@@@@@@@@@@@@@@##S%??****??%%%%%%%???%%?**+?SS#
?%#@#SSS=,,:?S%%S##?==+=-*###@@@@@@@@@@@@@#######@##S%?*******?%S%%%%?%%?****SS#
*?%##S?*:,:+SS%%%S#?+==--S###@@@@@@@@@@@###############S?********?SS%?%?*****%##
++?#S?;,,:-*%?%%%S#?=--;+@##@@@@@@@@@@@##SSSSSSSS#####@##S?********?SS%%*****%##
;;-?#*:,:=*%=:;*%%#?-;--+@##@@@@##@@@@##SS%%%%%%%SSSS###@##S?********?%S?****%##
::-?#%=-+-:-;,,-%%#?=-===?#@#S%*=?@@@@@@#S%%%???%%SSSS###@@@#S%?*******?S?**+%#S
;;=?#SSS*:,,:-=:;=S#?+==-===----+#@@@@@@@##%????%S#@@@@@@@@@@@@#S%?***?S@S?*+SS?
;-=?#SSS?+%;,:;,,:%#?++=;;-----;?@@@#SS####S??*?%###@@@@@@@@@@@@@@@##S###@%**SS+
-=+?##S?;:-:,,,,,:?#*=---;----==#@@@##SS%SSS%?**?%SSSSSSSS##@@##@@#########??S%-
==+?##S-,,:;;;-:,-S#?======--==?#@##@@@@S%%S%***???%%S%%????##SSS######@###S?%*;
---=%@#*:,,:-*-,-%#@S*++======+%@@#@@#%@S#%S%*++*?%S#####S%?%S%?%S#####@@##S?*+;
----*###?+=-;;;=S##@#%?*++****?#@@##@S*S#@%S?+=+*%S@####@##%?%%*?%S#####@@#S?+=:
++++?#@##@###SS@###@@#S%%%SSSS#@@@#S#S%%%S?%?+==+?S%+SSS##@S?%S**?S####@@@##*==:
S%%%S@@@@@@#?**%#############S#@@@S%%%%????%+====*%%?%%%%%%?**%*+*%S###@@@@#+=-:
@@@@@@@####*=--=%%%%%SS####SSS#@@@S??****?%?=---=+*??????*+===??+*?S###@@@@#+--:
@@@@#######?=-=+%%??%%%SSSSSSSS#@#%?*****?%+-----==++++++====-*%++?S###@@#@#=--:
############SS???????%%%%%%%SSS#@#%?*****??=-;;---=======-----+%*+?S####@###=--:
############S%%%??*???%%%%SSSSS#@#%?****??+-;;;;----===------==%?*?########S---;
SSS#########%%????????%%%SSSSSS#@@S?****??=;;;;;----===-----===%??%#SS#S###S---;
SSSS#######%%%?????%%%%SSSSSSSSS@@S%?***%*=;;;;;------------==+%%?%#%SSS%###===;
SSSS######S?%%???*?**???%SS%%%%%#@#%?**?S?+==-;;-==-------===++%%%S#%%%%*S@#?*+-
#SSS######%%?%%%??*****??%%%%%??%##%?**?%S?*%%=----------====++%%%SS*****#@S%??*
##SS####SS??%%%%??*******%%%??***%#S??*??%?*===---------====+++?%%%%===+S##SS%%%
######S%%%%%%%???*******?%S%%??**%#S?=*??+==;;;;;-------=====++??%%*:-+SS%%%SSSS
#####S%%??%????*********?%SSS%S%%%S*--?%S?++-;;;;;-------===+++???%+;*#S?**?%SSS
####SS%%????%%??*****?????%SSSSSS%+--+S##S%??+-;----------===++?*%#%%#S%??**?%SS
SSSSSS%%%??%%%%%?***??%%%%%####S?+==+%%%?*S#SS%*=---------===++**####SS%%%??*?%S
S%%%SSSSSSSSSSSSS?*%%%%%S%S##SS%*?#S++++;:+%%%%%S?=-------====+*?####S#S%SS%??%S
SS%%SSSSS########S?SS%%%%?**+===--?S%*=---??*+++==--------===+++?######S%%SS%%S#
#SSSSSS####@@@@@S?*%?*++====++**??S%*=--=?%%?*+=---------===++=+?S%S##SSS%SSS###
S%%SS####@@@@@@#*+;*==+++*??%%%S#S+-===+%%%?*+=--------===+++===SS?+###S%%%S####
%%%S#####@@@@@@#=+=???%%SSS%?%S%*=--=+%S%?+=---------===++++=-=+?#%:*###S%SS####
S%%SS###########S%S#######?*?%?=-;-=?#SS%?+=--------==+***+=-==-=#%::*###SSSS###
SSSSSSSSSSSSSSSSSSSSSSSSS%???*=---+S@#SS%?*+==---==+*??*++=--==:-#?:,:*#########
SSSSSSSSSS%%S%%%SSS%SSS%???*+==-=?S#@#SSS%?**++++*%%%?*+==--==+:-%+:,,:*#S#@@###
#SSSSSSSSSSSSSSSSSSSSS%??*+==--=%#S%%S#S#SS%%S%SSSS%?*++==--=+=;=?=:,,,,=%S#@###
###SSSSSSSSSSSSSSSSSS%?*+=====*SS%*+=*#S#SS%S#SSS%%%?*+===--=*=-+*-:,,,,:-*?%S##
###SSSSSSSSSSSSSSSSS?++==--==%S%?+===*#S#S%%%#S%%%%?**+===--++==*+-:,,,,:,:---+?
####SSSSSSSSSSSSSSS%===-----=+==-;;;-*SS#S?*?##%%%??**+=====*=+*?=;:,,,,:::-=-;;
######SSSSSSSSSSSS#?==----==----;::::::-*?++*S#%????**++====*+*%*=;:,,,,:::--;-=
#####SSSSSSSSSSSSSS?+===-----------;;::::;-=+%#%?????*++++==*+?S+=;:,,,,:;:---==
#####SSSSSS%%SSSSSS%=--------==++***+==-;:::=?S%?????***++++*?%%+=;:,,,,:;:;-=+-
#####SSSSSSSSSSSSSS%=--;;-=+++==+*??%%%%*=-:;*S%??????******?%S*+=;:,,,::;;:=+=;
#####SSSSSSSSSSS##S%+=;;;------;:;;-+?%%*----+%????????****??%%*=-;:,,,::;;:++-;
SSSSSSSSSSSSSSSSSSS%*----------;:::::-+?=;;;;-?????*******??%%?+=-::,,::::;;=+;;
?????????????????%%%+--------=+====-;;:--;;;;;+?**********??%%*+=-;::,::::--==;-
**************++*%S%+=----=+====++*??*+=;;;;;;=****+++****??%%*+=-:::,::::----;=
*************+++*S%?*===========++*?%%?=;;:::;-+++++=+**????%?*=-;::::::::;----=
************++=-%%%?*+===-=======+?%%%+-;:::::;==+===+*??????**=-;::::::::;--;-+
*********++=---=S%?**+=----======*%%%?=;;:::::;======+*??????*+=-:::::::::;--;=*
?*******+=----+%S%?*++=---==-===*?%%%%=;:;:::::-+++++***???***++-:::::::::;--;+*
S%*******=--+%#S%?**++=---=-===+???%%%-;:;::;;:-++++****???***=*%*-:,,:::;;---+?
SS???????**?#@#S??**+==--*=-===++**???=;::::;;;;*******???***+-?????=;:,::;---+%
SSS#########@@S%?***+==-+?+--===++**??*;::;;::;;+*****???*+*+==**??**?*=;:;;==+?
SS##@@@@@@##@@%?****++=-***=--==++*****+-;;;;;;;=?***????**+=-++***++*????+---=*
SSS#@@@@@@#@@#?*++++++=+?+*=--===++*****?=;;;;;;=???????*+*+===++++=+***?????*++
SSS@@@@@@@@@@S*+++++++=++**+---==+++*++*??-;;;;;-*??????++======++===+*****???+=
SSS#@@@@@@@@@?*+===+=--==+*+----==+++++**??-;;;;-*?????*+=+%%??*+=-===+++**??*-+
#SS##########?+==----;-===+*----===++==***?*-;;;-+%%%%?+-=%SSSS#SSS%???****??+=*
#SSS###SSSSS#%*=---;;;;====+=----==++==+***?*;;;-=%%%%*---?S###########SS%??*=**
#SSS#SSS%%%SS#?+--;;;;;=---++-;---===-=++***?+;;-=?SS?----=?%SS##########S%?+=*+