Д’Артаньян решил добраться от родового замка до Парижа, следуя через Гарб и Менг. Из родового замка до Гарба можно доехать верхом или дойти пешком. Из Гарба до Менга можно дойти пешком или доехать в экипаже. Из Менга до Парижа можно доехать верхом или в карате, или дойти пешком. Сколько всего вариантов поездки существует? Сколько вариантов путешествия может выбрать Д’Артаньян при условии, что хотя бы на одном из участков пути он должен идти пешком?