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