Худеть или качаться?

Здравствуйте все! Когда бросил курить, поправился, вырос живот и бока, да и возраст под 40, раньше немного занимался, хочу опять начать заниматься, но не знаю, сначала вес сбросить или можно качаться, а лишний вес уйдет, что посоветуете? Всем спасибо!

Конечно лишний вес уйдет сам. Мало того, он превратится в мышцы, если правильно подойти к вопросу.