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