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