Your choice will truly differ according to your budget.

Baking soda has the capability to draw out the dirt, discolorations, bad smells and even wetness, let it sit for as long as you can so it can work its magic.