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