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