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