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