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