Analyse the sentences below. Which TWO sentences express the same idea?

(1) The man stopped to smoke.
(2) The man gave up smoking.
(3) The man stopped smoking.
(4) The man didn't smoke.

The correct answer is