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