I believe the following has the symmetry based solution you mention (and more!) https://www.mathpages.com/home/kmath668/kmath668.htm