Surfaces with smoke, oil, or nicotine stains