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