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