Install Homebrew

After this, you may be asked to install Command Line Tools.
If it does try to install Command Line Tools, accept the installation.
After Command Line Tools are done installing, run the above command again.