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