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