How do you program your remote for a 98 cadillac devill sedan?

I lost my old remote %26amp; bought one from Ebay but I was wondering how do program it to my car.How do you program your remote for a 98 cadillac devill sedan?your best solution would be to visit a dealer