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