Getting rid of gross smells?

i just bought a used car with the large help of my parents and it reaks of cigarettes. how can i get rid of the smell without dousing it with nasty air fresheners?