Debian:
sudo apt install texlive-latex-base
sudo apt install texlive-extra-utils
MacOS Homebrew (untested):
brew install mactex
brew install texlive-extra-utils
Create a saddle stiched book (2 up):
pdfbook2 yourinput.pdf
Outputs: yourinput-book.pdf
Print this double-sided and landscaped, fold and staple.