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