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