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