В таблице записана цена проезда между соседними городами.

(Начальную точку смотри в столбике, конечную — в строке наверху.)
| | \(A\) | \(B\) | \(C\) | \(D\) |
| --- | --- | --- | --- | --- |
| \(A\) | | 115 | | 175 |
| \(B\) | \(173\) | | \(164\) | \(185\) |
| \(C\) | | \(99\) | | |
| \(D\) | \(87\) | \(67\) | | |

Чтобы доехать из города \(A\) до города \(D\) нужно заплатить  [ ] руб.