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