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