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