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