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