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