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