We recently purchased a used mattress and box spring. How do we get the smell of stale tobacco out of it?

We tried spraying it with a deodorizer, but maybe we didn’t try the right one. We currently have baking soda on it, but it doesn’t seem to be working. Perhaps we haven’t given it enough time to work. In the next week,the mattress will not be used, affording us the opportunity to try various remedies.
To those who choose not to answer the question but to heap scorn on me for purchasing a used mattress, I offer this: When you stay in a hotel, do you insist upon a new mattress?