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