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