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