Cosmic microwave background lensing reconstruction on the full sky