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