@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
**??%S###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
-=----=++?S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
======++=--+?%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
++++==++*++==-=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
+*+++++**++++=--*#@@#@@@@@@@@@@@@@%SS?@@?S@#?@@@@@@#%@@##@@@@@@@@@##@@@@@@@##@##
*??**+++****++++-+SS###@@@@@@@@@@#+??+S#-+@*%@@@@@@S*@@%#@#@@@@@@@%#@#@@@@@**%*=
?***+++*+++***+++++**?%#@@@@@@@@@@@@@%+*?+%=%=+*S=+?+*?*%=*=#+=*@@*S-*=@@@@%?@#+
?***+++*++++++***+==+==+#@@@@@@@@@@@@@=-@%-?+S@-S+@S-+@*%=#=S++%@@*S-#+#@@@%?@#+
?**+++++++++++++++====-;=#@@@@@@@@@@@@??@@+#%+*+S*@S**?*%=#+#=?#@@*S=#+#@@@*+@#*
??*++++++++++==++==-==-;:*@@@@@@@@@@@@@@@@@@@#S@@#@@#@####@#?*?+@@#@#@#@@@@@@@@@
??*++++*++++========---;:=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#**%@@@@@@@@@@@@@@@@
?**++++++++=========----:;S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
?**+=++++++====-----=---::+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
***+===++====-------==--;:-S@@@@@@@@@@@@@@@@@@#@@@@@@@#@@@@@@@@@@@@@@?@@@@@@@@@@
**+++==++=====---;;--=-;;::S@@@@@@@@@@*++#%++S==S@@+*%-+%++%++S*+S*+S*S++%S+=%@#
**+++==+++==----;;;;----;::*@@@@@@@@@@+S*%=#%+*%@@@+?#=#%+#+++?+*#+*#+%+#+??+#@@
**++++**+====---;;;;;--;;::=#@@@@@@@@@+S*%=S?**?#@@%=%=S%*@**SS%+?%=%+%+#=S=%@@#
+++******++=-----;;;;;;;;:::S@@@@@@@@@S#S##?%@#*S@@??#S?SS@@??#??#%?#S#S@%*++%@@
+++*****++=-------;;;;;;;:::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**+S@@
++++?**+++-;;;;;;---;;;;::::=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@
++*+*?*+=---;;:;;;;;-;;;::::-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*++++**==-----;----;;--;::::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*+++=*+=======+++++=-;-----;*?*S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
?++*=+????**????+=====+**=-++-==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S%%%?**%??????*+====+=?*-;:---==?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%S?++==?%%%S##S%*++=;-;-;;;;;-=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#@@@@@@@@S%
@S%%??+-%%%SSSS%%?*+=--;----;;;==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?#*??%?%@#@#*
@#S%*==-+*%SS%?++==-=-=;;--=-;;--#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*??*?**?@S@%*
@##S*==+*+?%%?*+*+==--=;;--**-;--#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###S?+;-==-=*?????+----;;--=?=--+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###S%+-;-=;-=++***+--=;;;---?*-;?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###%?+=-:-=======+==-;:;;---=*-;#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#S?*+-;;*?%?*+=-;;::::;---;+--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@##S%*+-;;--*%*=-;;;::::;-----;*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###S%*=;::;;;%%?=-;:::::;;---;;S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###S%*+-;:;;-+SS?*-;;;;;;---;--#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####S?*=--=+-=+S%?+=-;;;;---;;;%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@##%?**=;-;;-+S%*+=-------;;-S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####%+=??-;:;;;-*S%*+-------;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#SS%*=+*?+-;;;;--?S*+=-----=-+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##S%?==+*=--;;;-=+S*=------*?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##S%?**+++++==+**+??-------S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####SS%?*+=-;;=%?*=-;----=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@##S?*++-;;:;;;+%+;-;;---*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###S%?**++=-;;;;=%+;;;;---%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
SSSS%***++=-;--;-?*-;;;--=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S%SS%%?*++=-----;+*------+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S%SS%%??*+=----=;-*=-----=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S%S%S%?**+----;-;;==-----+*S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S%SSS%***+=-;;;;;-=--;---*?+S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S%SSS%*+?*=-;-;;;-+=----;*%+=*?%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
SSSSS%*=%?=-;;-;-+*+==--;?#*===++**%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#SSSSS?+??*==-==+*?*+=-;;?@?===++++++*?S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##SSSS%??%?++++***??*=-;;?@S+===++++++++*?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######SS%%?***%??*?*+--;-%@#*===+++++++++*+**%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######SS#S%*++*??*++--;;=#@#*====+++++*+**++****?%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@#S%*+#S*+--==++=---;-%@@#?+====+++++************?%S#@@@@@@@@@@@@@@@@@@@@@@@@@
#####%+=SS*=;;;-==----;+@@@@%+===++++*++************????%##@@@@@@@@@@@@@@@@@@@@@
@@###S*+%S?+-;;;------=S@@@@S+====++++++***********????????%S#@@@@@@@@@@@@@@@@@@
@@@@@#%**#%+--;;---=-=S@@@@@#*+===+++**++*******??????????????%S#@@@@@@@@@@@@@@@
@@@@@@#?*%S*+-----=+?#@@@##@@?+++++++****+*****?????????????????S%#@@@@@@@@@@@@@
@@@@@@@#%?#%?+=++%#@@@@@#@#@@%++++++++********??????????????????%S%#@@@@@@@@@@@@
#@@@@@@@@@@@@##@@@@@@@@@@@#@@%*+++++++********??????????????????%S%%@@@@@@@@@@@@
%#@@@@@@@@@@@@S#@@@@@@@@##@@@S*+++++***********?????????????????%#%?#@@@@@@@@@@@
?%@@@@@@@@@@@@?S#@@@@@@@@@@@@#*+++++******???**?????%%%?????????%#S?%@@@@@@@@@@@