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