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