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