-;=$+;;!*****!!!!!!!!!+-~~~~*?-~-;*+-;!*!;+--&**=?~:?!~-:+=?~:*;;::;*&&&&&&&&%%%
-:=$+;;!**********!!!!+-~+!~*?-~??!!;-+!!;+--&:~+?~:?!~?+~+=~:*;;::;*&&&&&&&&%%&
~:=$+;;!**!*!!!!****!!+--+!~*?-~?!;;!~+;;;+--=;~+?~:?!~?+~*?~:*;;;:;+&&&&&&&&&&$
~:?$+;;!**!!!!!!!!**!!+--+!~*+-~;!*:!~+;;;+--?:~++~:?!~++~*?~-;??!!;+&&&&&&&&&&#
~:?$+;;!**!!!!!!!!!*!;+!;+*;+**!!**:+!+;;;;+!!?*??;!++!??!??!!!?+*!;?&&&&&&&&&&#
~:?$?;;;**!!!!!!!!!*!;;-~~~--:***!:-:;;;;:;;*+***;:::;*****;::;;;::;=&$$&&&&&&$#
~:?$?;;;**!!!!!!!!!*!;;-~~~~~:!**!:-::;;:::;!***!;:::;!***!:-::::::;%&$&&&&&&&$#
~:?$?;;;**!!!!!!!!!*!;;-~~~~~:!**!:-::;;::::;***!::::;!***!:-::::::;%&$$&&&&&&$#
~:?$?;;;**!!!!!!!!!*!;;-~~~~~:!**!:-::;;::::;!*!!:---:;;!*!:-::::::!&&$$&&&&&&$@
~-+$?;;;**!!!!!!!!!!!;;-~~~~~:!!!;::::;;::::;!!!!:---:::;*!:-::::::!&&$$&&&&&&#@
~-+$?;;;***!!!!!!!!!!;;-~~~~~:!!!!:::;;;::::;!!!!:---:::;*;:-::::::*&&$$&&&&&&#@
~-+$=;;;!!**********!;;-~~~~-:!!*!:::;;;::::;!!!;:---:-:;*;--:::::;+&&&$&&&&&$##
~-*&=;;;;;;;;!!!!!*!!;;-~~~~-:!**!:::;;;::::;!!!;:---:-:;*;--:::::;?&&$&&&&&&$##
~-*&=;;;;;;;;;;;;;;;;;;-~~~~-;**+!;:;;;;::::;!!!;:---:-:!*;--:::::;?&&&&&&&&&$#@
~-*&=!;;;;;;;;;;;;;;;;;-~~~~-;*++!;::;;;::-:;!!!;:---:::!!:--:::::;=&&&&&&&&&$#@
~-*&%!;;;;;;;;;;;;;;;;;-~~~~-;+??*;::::;::-:;!!!;:---:-:!!:--:::::;%&&&$&&&&&###
~-!&%!;;;;;;;;;;;;;;;;;-~~~~-;+=?*;:::::::::;!!!;------:;!:--::-::!%&&&$&&&&&#@@
~-!&%!;;;;;;;;;;;;;;;;;;:::::!=%?*;::::;::::;!!!:---:--:;;---::-::!&&&&&&&&&$#@@
~-!&&!;;;;;;;;;;;;;!!!!!!!!!*+%=!;::;;;;::-:;!!;:--:;*;:;;---:--::*&&&&&&&&&$#@@
~~;&&!;;;;;;;;;!;;!!!!!!*****+%+;:::*?+!:-::;!!;:-:;+?=?*!:::::::;+&&&&&&&&&$@@@
~~;%&!;;;;;;!!!!!!**!!****!!!*=+:::;+=?!::-:;!!;:;!+%&&%=?+++**;:;+&&&&&&&&&#@@@
~~;%$!;;;;;!!!!*!!**!!**+!:::;?+;::;+=+!::::!!!**+=$#$$%=??????+*!!?=&$&&&&$#@@@
~~;%$!;;;;!*******++*++??*;::!=+*+++%%=!;!*??++++=&##$%??????=??++*!;!+=&&&$@@@@
~~;=$*;;;;*????++?????===?+*!*??=%%%%%?++==??????$#$&%====?====??+**!!!**?&$@@@@
~~:=$*:;;;*+++++++++??????????**?%%%=+?=%%=?????$##&%===========???+*******?&#@@
~~:?$*:;;!*+*++++++++++++??+++*!?%%=??=%&%=====$##&=========%%%%=????+*+++++*+?=
~~:?$+;;!*+*******************!!?%%??=&$$$%===&#$=??======%%%&&%==????+++?==%==+
~~:?$+;;!*+***!****!!!!!!!!!!*!!=%===&###$%%%&#&==%&&&%%=%%%&&&%%=??????+?=&$$$%
~~:+#?;!*==?++++**+++++*!!!!!!!!=%===#@@@$%&%#$&$##$$$$&&&&&&&&&%%=?????+?=%$##&
--;+#?;;!*+*!!!!!!*++++**!!!!!!!=%==%@@@@$%&&#&$&#@@##$$$&&&$&&&&%%=??????=%$##$
;+*?&?;:;!*!;;;;;;!*???+!;;*++++%&%=$@@@@$&%##&$#@@@##$$$$&$&&&&&%%==?????=%$#@#
!&?*++!!!+?+*++***+?===?!!+%%%==&%%%@@@@#&&&@#$$##@####$$$$$$$$&&&%%??======&#@#
!%*!!!!*+?=?????????????+*?=?++*=%=$@@@#$&&&@$$$$#####$$$$$$$$$$$&&&%??====%&#@@
!&=?+***+=%%%%%%%%%%=???+**+++**++?#####$$$$@$$#$$$#$$&&$$&$$$$$$$$$&%??%%%%$@@@
:+?==%==%&$$$$$$$$$&&%%==+??++*!**=###$$$#$$@$$$$$#$&&&&$&&$#$$$$$#$%=%?%%&&#@@@
-;;;!*+?=&&%&$$%??????%%?++******+%##$$$####@&$$$$$&&%&&$&&$#$$$%&##@$%%%&&&@@@@
-::::;;;!*+!*=&+!;!*!*=%+**!;;!!*?$##$######$&$$&&&&%%&&&&$$#$#$?$@$@@$&&$$$@@@@
-;:::::::!!;!?&*;;!*!*=%+**!!!!*+%$#####@@##&&&&&%%%%%&&&&&$#$&$%$###$$$$$$#@@@@
-;;:;;;;::::;!!;:;;!!*=&?++**+++?$#####@@@@$&&%%%%=%%&&&&&$$$&&&$&$$&%%&$$#@@@@@
-;;;!!!!;:::;!;:::-::;*???=??????$###@@@@@@&&=%%%==%&&&&&&$$$&&$&&&&&%%$###@@@@@
-;!*!;;;::::;;;:::----::!+????+++&####@@@@#%=%%%==%%&&&&&&$$&&&$$&&&&&$$$#@@@@@#
-;;;;;;::::-:;;:::----::::;!*****=$###@@##&=%%%==%%&&&&&&&$&&&&&&&&&&&$##@@@@###
-:::::::---::;;:-----:;;:---:;!!!*?$####$%%%%%%=%%%%%%&%&$$&&&&&&$&&&$##@@@@@##$
-;;;:::::::;!!;::::::;;;;::::::;;!!+=%%%%%%%%%%&%%%%%%%%&&&&&&&&&&&&$$##@@@@##$$
-:;!;::;;;*?%=!!*++++++++**!;;:::;*++?=%%%%%%%&&&%%%%%%%&&$$&&&&%&&$$##@@@@##$$$
-::!!!!!!*=&&%*!*********!!!;;;:::*??=%%%%%=%%&&%%%%%%%&&$$$&&&&%&$$##@@@@##$$$$
-;:;*+++++???++*!!!!!!!!!!!;;;;;;+====%=%%%=%%%%%%&&%%%&$$$$$&&&&$#####@@#+$$$$$
:!;;!*+++*******!!!!!!!!!!!!!!;;?%%&&==%%%%%%%%%%&&&&%%&$$$$$&&%&$$$##@@@$*$$$$$
:*!:;!*****!!!!!!!!!!!!!!!!;;;!?&$$$&=&&&&%%=%&&&&&&&%%&$$$$&&%&$$###@@@@$+&$$$$
:**;:;!*!!!!!!!!!!!!!!!!;;;!!!?&$$$$&%##$&&%%%%&$&&&&%&$$$$&&&&$####@@@@@$?%$&$$
:++!::;!!!!!!!!!!!!!!!;!!!!!!+&$$$#$%%##$$$&%%%%$&&&&&%&&&%%%######@@@@@#$+*$&$$
:++!::;!!!!!!!!!!!!!;;!!!!!!*%$###$%%%$$$$$#$&%%&&&&&%%&&&&%$####@@@@@@##$?!%$$$
:++!;;!!!!!;;!!!!;;;;!!!!!!*%$###$%%$&&$$$$$#$&&&&&&%=%&$####@@@@@@@@@@##$?!*&$$
:+*;;!*;::;;;!!!!!!!!!!*+++%&$#@$%%&$$$&$$$$$$$&&&%%=%&$##@@@@@@@@@@@@@@#&+!!?&$
:?*;;**::;!*+?=%=====%%&&&&&&$#$%%&$####$&$$$&&$&&%%&###@@@@@@@@@@@@@@@#$=****?&
;?*!!?*;;!+%$##$$$$$$$$$$&=%&%%%&$########&&$&&&&&$#@@@@@@@@@@@@@@@@####$?**!!!+
;%**+=+!!*?$######$%=????&$$$$&$$###@@@###$$$$####@@@@@@@@@@@@@@@@@####$$=*!!!;;
;&+++?+***?%$$$&?*!!!;!!%$$#$$$$####@@@@@##$######@@@@@@@@@@@@@@@@####$$&%*!!!!;
:???++****++??*!!!;!!!!*&##@########@@@@@########@@@@@@@@@@@########$$$$&%*!!!!;
-*?=?+**!**!!!!!!!!;;!!+&####@#$#@#@@@@@@@#####@@@@@@@@@@@@@######$$$$$$&%*!!!!!
:*??+***!!!!!!!!!!!!!!**=$##&%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$$$$$$$&+*!!!!
:??+***!!!!!!!!!!!!!!!!!*+&&%&$$########@@@@@@@@@@@@@@@@@@@@@@@##$$&&$$$$&**!!!!
:+++*****!!!!!!!!!!!!!!!!+&$$$##@@@######@@@@@@@@@@@@@@@@@########$$&&$$$=**!!!!
:*++*****!!!!!!!!!!!!!!**+%$$$##@@@@@@#@###@@@@@@@@#############$$$$&&&$%+***!!!
:??******!!!!!!!!!!!*****+%#$$#####@@@######@#################$$$$$$&&&&+****!!!
;?**********!!!!!********?$#$##$######################$#####$$$$$$$$$$&&+****!!!