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