A universal constraint for relaxation rates for quantum Markov generators: complete positivity and beyond