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