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