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