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