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