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