From Weak to Strong Watermarking