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