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