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