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