Relaxing the cosmological constant: a proof of concept