%%%%%%%%%SSS%%%?+-------====+++*????%%SSS%?******?SSSSSSSSSSSSSSSSSSSSSSSSSSS#S#
%%%%%%%%%%%%%%%?+==-----=+++++**%%%?%%SS?***++**?SSSSSSSSSSSSSSSSSSSSSSSSSS####S
%%%%%%%S%%%%???**+===---=++++++?%%%%SSS%**++++*?%#@#SSSSSSSSSSSSSSSSSSSSSSSSSSSS
%%%%%%%%%%*===++++=======++=+++??%%%%SS%%*+++***?S@@SSSSSSSSSSSSSSSSSSSSSSSSSSS#
%%%%%%%%%%+----=+==--=======+++???%%%%S%*+*?*???%@@@#SSSSS###SS#SSSSSSSSSSSSSSSS
%%%%%%%%?*+------==-========**???*?%%%%%?%SSS###@@@@@#SSSSSSSSSSSSSSSSSSSSSSSSSS
%%%%?????*+=---------======+?SSS%%%SSSSS###@@@@@@@@@@@SSS##SS#S%S##SSSSSSSS#SSSS
%%%S?*****++==----====--==++?%SSS%%%%??%S##@@@@@@@@@@@#SSSSS#S#SS##SSSSSSSSSSSSS
S%%%?*****+++---==-=---===++*?%%%%**?*+*?%S#@@@@@@@@@@@SSSSSS%%SS##SSSSSSSSS###S
S%%S?*++?%%?*+--+===---==+++*?????=+++++*?%S#@@@@@@@@@@#%SSS?%%SS##SSSSSSSSSS##S
%%%%?*+*%SS%%?==*++=---=+**%%*?%?*=++==++*?%S#@@@@@@@@@@S%SS%?%S###SSSSSSSSSS##S
%??%?*+???%S%?***==----=++*%S?%%?+===-==+**%S#@@@@@@@@@@#%%%%%%%SS#SSSSSSSSSSSSS
%??%?*+*%?%%%++++=------=++?%?%%?===---==*?%S##@@@@@@@@@@%%%%%??%SSSSSSSSSSSSSSS
%%%S?*****?%?====------==+++??%??===--=*%SS####@@@@@@@@@@S%%???%??S%%SSSSSSSSSSS
%%SS%%?**???+=--==--====+***??%??===+?SSSSSS####@@@@@@@@@#????%%??%S%%SSSSSSSSSS
%%%S%%???*+++=-----=====**?S####%+==*SSSS#@@@@##@@@@@@#@@#%%%%%%?%%%%%%%SS%%%%%%
**?%%%%?+++***=----=====+*%S#S##S?--*S%%*S###SS##@@@@##@@@S%%%%%%%%%SS%%%%%%%%SS
*?%%%?*+++*?%?=-----===+++?S###S#%=-?%++*?%???%S#@@@@##@@@%+*******???%%%%%%%%SS
+?%%?******?%%=------==+**?####S?+--**=----==*%#@@@@@##@@@?----------+?%%?%%?%%S
?????+**???%%%?*-=-====+**?##%?+----?*=-;;--+?S#@@@@##@@@@S+++++=++=--?%??%%??%%
????**+*?%%%%%??+=====-=??%S#S*=-;;=?%+-;;-=*%S#@@@@#@@@@@#*????***+:-*%??%%%%%%
?**?**+**??%%%%?**?*====?%%%SS+-;;;=%S%-;-=+?S#@@@@@@@@@@@#??%%??*+=:-*%???%%%%%
?++******???%%%?*???*===%SS%%S+-;-+?SSS+--+*%S##@@@@@@@@@@#%??%%%?*=:-*???%%%%%%
*++*?????%%%S%%?????+===%#SSS#?=-;=+??*=-=+?%S###@@@#@@@@@@%??%%%?*=:-*???%%%%%%
++***?%%SSSSS%%%???*====?S??SSS+-;;--====+*?SS###@@@@@@@@@#%??%%%?*=:-*???%%%%%%
*****?%%%SS%???%%??*===+??-%S##S=-++*??%%??%SS###@@@@@@@@@#???%%%?*=:-*????%%%%%
%??*????%%%?***SSSSSSS%%%*=?SS##?+*****%S%%%SS###@@@@@@@@@#??%S###%=:-*??%%%%%%%
?????????***?%SS#####S#S%=-S###SS++++*%SS%%%S###@@@@#@@@@@S*?S#####%;-*??%%%%%%%
************?*?SSS%%%?**=;?###S%%???%%????%S####@@@@@@@@@@S?%S#####S*=*??%%%%%%%
S%*+*****+**?%SSSSS?*+-==?S##S%S#SS**+++?%S####@@@@@#@@@@@S%SS######S+*??%%SSSSS
SSS**?**?***%SSS%SS%?*;+?SSSS**S#S#S%%%%SS######@@@#@@@@@#*?S#######S*??%%%%SS##
SSS%***?%%%%SSSS%SS%*;;=?SSS%=*####@####SS##########@@@@@S?%S#######S????%%%%%SS
SSS%???%%%SSSS%%%%%+*;;;;+SSS+*S####@@@#SSSS########@@@@#SSSS#######S%?**%S%%%%%
%SS%?%%%%%SSSSS%?++*?*?=;-+S%+?S##@@@###SSSSSSSS###@@@@S%%SS########SS??%%S%%%S#
SSS%?%%%*?SSSSS?::;=%%%S?;=??*%######SS#SSSSSS##@@@#@@@#SSS##########SS%%%%SSS##
SSS%%%%%%%SSSSS+;-;;=%###?--*?S#####S?%S#S##@@@@@######SSSS###########SS%%SSS###
SSSSSSS%%%SSSSSSS#S+=S####%+?%S####S?*%?SSS###S%?%SS%%???%SS###########S%SSSS###
SSSSSSS%%%%%%SS###@#*S#######@@####%**%?%SS%???*?%S???*+++*?S###########SSSS####
*%%SSSS%%%??%%%S%##@#SS######@#*?%?%?%S%%S%%????%%???**+++*%#%**?S######SSSS####
+*?SS%SS%???%?%S%S#@#@######@@S--==+*%SSSS%??*???******++*#%++++**%S####S%S#####
==+???%S%?%????SSS######S##@@#?=--=+*SSSS%%?**++=======-=#?-====++*%S####S##S##S
===+++?%%%%????%S%S#@@@#S##@@S=--=+*?SSSS%??*++=====++=-S%;-----=+*?S#######S##S
====++*?%%?*?%?%+%S#@@@###@@#+-===+?%SSS%%??++*=======-+#-;-----=+*?S##S###SSS%S
+++++++*%%%%%%?%?*%#@@@@##@#%--==+*?%SSS%%?*+*========-S?;------=+*%S##S###%##S#
++++++*??%%%??%SS?S#@@@@@@##*-==+*?%SSSSS?*+?+========+#=---;;--=+*%S@#S###%####
+**++*??????**S#S#@@@@@@@@##=-=+*?%SSSSS%**?+=========%#----;;--=+?%#@#S###S####
**++**??????**%#SS#@@@@@@###==+*?%SS#SS%?**+===---===+#%---;;;--=*?S#@########@#
++++*?%??????*%%###@#@@@@###+=*?%S##SS%?***==-----===?@?---;;--=+*?S#@###S######
+++*?%%?%%%???%%%%S#########**?%S##SSS?***=---------=S#+---;;--=+*%S#@##SSS#####
++**%%%%%S%%%%%%%%%%SS######S?%S##SSS%?*?=--------==*##+---;;--=+*%#@@#########@
++*?%%%%S%%%%%%%%%%%S########SS##SSS%%%%+=-------===%#S+---;;--=+?%#@@#####@@@@@
++*%%%%%%%%S#%%%%%%%S###########SSS%%S?%=-------==*%@@#?=--;;--=*?S#@#######@@#@
++*?%%%%%%%S#%%?%%%%S###########SS%%%S%?-------=?#@@@###=--;;--=*?S@@#########@@
=+++?%??%%%%#%%?%%%S#####@@##@@#SS%%%S%+-----+%##@@@@@##=-;;--=+*%#@@######@@#@@
==++*?????%?SS%%%%%S####@@@@@@@@#%%%%%?--;-*%S###@@@@@#@=-;;--=+?%#@@######@@@@@
===+*????%%*S#S%%%%SS##@@@@@@@@@@S%%%%+--?SSS###@@@@@@#@=-;;--=+?S#@@######@@@@@
===+**??????S#S%%%S##@@@@@@@@@@@@#S%%?=*SSS####@@@@@@@##--;;--=*?S#@@######@@@@@
====+****?%%S#%%%S#@@@@@@@@@@@@@@##SS%SSS######@@@#@@@#S--;--=+*%S@@@######@@@@@
====++**?S%%##%%S##@@@@@@@@@@@@@@###%#SSS##########@@@#?-----=+?%#@@@#####@@@@@@
=====+**SS%%S#S%S#@@@@@@@@@@@@@@##@#%#SSSSSSSSSSS##@@@#+-----=+?%#@@@#####@@@@@@
=====++S#SS%#S%%S#@@@@@@@@@@@@@@###SSSSSSS%%SSSS##@@@@#=-;--=+*?S#@@@####@@@@@@@
=====+?S%%SS##%?S#@@@@@@@@@@@@@@@##%S#SSSSSSSS#@@@@@@@S--;--=+*%S#@@#####@@@@@@@
=====+??*?SS##SS##@@@@@@@@@@@@@@@@@S#@##SSS###@@@@@@@@%-;-=*%SS##@@@######@@@@@@
=====++++*S######@@@@@@@@@@@@@@@@@@S#@@@#####@@@@@@@@@?*%S######@@@@######@@@@@@
=====++++?S######@@@@@@@@@@@@@@@@@@S#@@@@@@@@@@@@@@@#S%%%##@@@@@@@@@@@#@@@@@@@@@
=====+++?SS######@@@@@@@@@@@@@@@@@@S#@@@@@@@@@@@@@#S%SSS#@@@@@@@@@@@@@@@@###@@@@