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