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