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