Допустим, мы хотим попасть из Казани в Екатеринбург. Пути, по которым это можно сделать: Казань — Пермь — Екатеринбург; Казань — Самара — Пермь — Екатеринбург; Казань — Пермь — Самара — Уфа — Челябинск — Екатеринбург; Казань — Самара — Уфа — Челябинск — Екатеринбург. Укажите длину каждого пути.

Длина пути — это количество отрезков между соседними городами на схеме.

1. Казань — Пермь — Екатеринбург: 2 отрезка.
2. Казань — Самара — Пермь — Екатеринбург: 3 отрезка.
3. Казань — Пермь — Самара — Уфа — Челябинск — Екатеринбург: 5 отрезков.
4. Казань — Самара — Уфа — Челябинск — Екатеринбург: 4 отрезка.