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