[mikeash]

The ice cream stain might not be permanent, and the cigarette smell might be, all depending on the specifics, so I see no qualitative difference between the two.