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