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