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