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