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