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