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