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