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