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