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