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