SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%?*=---::::;;=?%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS*---=+++=====---=+*%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSS%=-+?%SS%%*+=??*+=---=+%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSS*;=*??%%?*+==+?S%*+==-=+**%SSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS*-*?%S#S%%%?*+?SSS%?*+=--+???SSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS%*+-*%#@#SSSS%*++*?####S%*++*?%%%SSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS*;=?S###S##SSS?*+==+S@@###S?++?SS%SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS*=*?%#SS##S##SS%**++%@@@##S????%%SSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS+-+S#SS@##@@###S%?*+*#@@@##%**?SSS%SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSS?-=?S%S@##@@@#####%?**%@@@@@#%**%##SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSS?=+*?S@##@@@@######S?+=+?#@@@@S??S##SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS%*=;=*S@##@@@@#@@@###S?-;;;=%#@@@S%S##SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSS-;=*S#S#@@@@@@@@@@##%+-;::;=?#@@#SS###SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS%--+??%#@@@@#@@@@@@#S*=-;:::;+%#@@#S###SSSSSSS%SSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS?=%SSS##@###@@@@@@@S*=--;:::;-*S@@@####SSSSSS%SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS?+%???S#@#@@@@@@@@S+=--;;::::;=?#@@#####SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS%-=+%S#@##@@@@@@@@S%*=-;;;:::;-*S@@##@##SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS?;+?S#@##@@@@@@@#S%%SS?+--;;;;;=?#@##@##SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS+-+%@@S#@@@@@@@@@##SS###S+----+*S@@##@##SSSS%SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS?=?%SS###@@@@#SS@@@@####S*--=%##S#@@#@@SSSS%%SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSS%%SS?%S#@@@@#S%%##S%?%SSS?-;?####@@@@@@SSSS%SSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSS?##SS#@@@@@#%?**???*==*?*;;*SSS#@@@@@#SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS%*=##SS####@@#S?*+=--;;-=++;;-=*%#@@@@#SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS?++S#SS##S@@@#S%*+=-;;--=+*-;;;-+?%@@@SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSS%**?SSS#####@@##S?*+=----=*?-;;;;-=*@@#SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS?%%%SSS###S#####%?*+==--*??=;;;;--?@#SSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS%%?%%SSS@#?S####S%?*+===%SS?+-;--=S##SSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS%%%%?%%S@@?%S###S%?*+===%##%*---=*##SSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS%?%??%%S#@%*%S###S%?*+==*??=;;--+SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSS%???%S%S##S*?S###S%??****+=--;-=?##%SSS%%SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSS?*+%SSS%SS#%??%S###S%?S#SSS%??+=*S#S%SS%%SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSS%?++%##%%S#SS%%%%S###S%??%???S#?**%S#%?SS%%%SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSS%?**?##S%#@@SS%S#SSS###S??%S?++##%??%%??%S%%%SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSS%??*S@@S#@@@#S%S####S##S%?%##SSS%#S?**?%%%%%SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSS%%?**#@#S@@@@#S?%########S%???%#%*%##S?=*%SSSSSSS%SSSSSSSSSSSSSSSSSS
SSSSSSSSSSSS%?*+?S##@@@@@#%+S##@######S%?*?%?%SSS##%+=?SSSSSS%%SSSSSSSSSSSSSSSSS
SSSSSSSSSSS%*?%*%%#@@@@@@@**%##@@#####SS%%S%%SSS%%S#S?==%SSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSS%**?%%S###@@@@@S=*S##@@@#####S%??%%SS%%%%S##%*=*SSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSS%*?%S%S@@@#@@@@?*%S#@@@@@###S%***%%%%%%%%%SS##?*%SSSSSSSSSSSSSSSSSSSSS
SSSSSSS%SS%?%S#%S#@@@@@@*+SS##@@@@##SS%?*++????***?%%%S#%?%SSSSSSSSSSSSSSSSSSSSS
SSSSSSS%S%%%?S#SS##S#@#+=?#####@###S%%?*+++*-*%#S+-=++?%%SS%S%SSSSSSSSSSSSSSSSSS
SSSSS%%%%%%%?%S?+++++*+=*?%######S%%??*+==++=:;=%#S=++==*?%%%SS%SSSSSSSSSSSSSSSS
S%S%%%%%%%%%*=-=+**?????*??%##SSS%??*++=====?;;;;*SS+**+=;:-?S%%SSSSSSSSSSSSSSSS
S%S%%%%%%%%??+==+???%????**??SS%%%?*++======?-::::*#S+???+-:;+%%SSSSSSSSSSSSSSSS
SS%%%%%%%%SSSS%**?%??????*****%S%?*++===+==-==;::;=%#%*?*?+-;;=%%%%SSSSSSSSSSSSS
SS%%%%%%?=;,:;*S??%%??????+++***?%?++==+++=--+;;---%%#??%%?+---+%%%%SSSSSSSSSSSS
S%%%%%%*::;;;--?%??%?????*+=======*?====+==--*-----+S%S*?*++----?%%%SSSSSSSSSSSS
S%%%%%+:-===---=#??S????**+====----=?+-===---*------??%S****+---=%%%%SSSSSSSSSSS
%%%%%*:=+++==---%%?%**?****======---=**=-----*-;;;;;-%*#???%*=---?%%%%%%SSSSSSSS
%%%%%;=**++==---*S?S?%??*?*+======----=*+---=+;;;;;;;=??S*?%%+===+%%%%%%%SSSSSSS
%%%%*-*?**++=---+#?%S%%%????+=====------+*--==;;;;;;;;*+S%?%S*====%%%%%%%%%SSSSS
%%%%=+??**++====+#%%???**????+====--------*+*-;;;;;;;;-*+S??%?+===?%%%%%%%%SSSSS
%%%%=?%??*+++===*#S%%%%%??????*+==---------*%=;;;;::::;==+S?%%++==?S%%%%%%SSSSSS
%%%?+%%??**+++++*#S%SSSS%????*??+==-----;;-=%*=;;;:::::-==*%%??+==*%%%%%%%%SSSSS
%%%**%%%?**+++++?##SSSSS%?????****+=-------=S**=-;;;::;---=*SS%*++*%%%%%%%%%%%%S
%%%*?S%%??**+++*%#@SSSSS%??????*****+=--;---%?**---;;-==----?S%*+++%%%%%%%%%%%SS
%%%*%S%%??*****?S@@#SSSS%??%???****++**++===+%?*====+====----*%?+++%%%%%%%%%%%%S
%%%*%SS%??*****?#@@#SSSSS%?%%??****+++++++++++++++++========-=+?++=?%%%%%%%%%%%S
%%%*SSS%???***?%@@@@#%%S%%%%%??****+++++++++++++++++++++=======*+==?%%%%%%%%%%%S
%%%*SSS%%??**??S@@@@#SS%%%%%%???****++++++++++++++++++++++++====+==+%%%%%%%%%%%S
%%%*SSS%%??**?%S@@@@@#####%%%%????****++++++++++++++++**+++++++++===%%%%%%%%%%%%
%%%*#SS%%??**?%#@@@@##SSSS%SS%%%???****+++++++++++*********++++++===?%%%%%%%%%%S
%%??#SS%???*??%#@@@@@##S##SSSS%%%???*****************************+==+%%%%%%%%%%S
%%??#SS%???*??S#@@@@@#@######SS%%%????***************???????******===?%%%%%%%%%%
%%*?SS%%??**??S@@@@@@#########SSS%%%??????*******???????????????**===+%%%%%%%%%%
%%*%S%%??***?%S@@@@@@@@###@@###SSS%%%????????????????????????????*====?%%%%%%%%S