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