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