В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу смежности для площадей своего города. Если с площади №i есть дорога на площадь №j, то Катя записывает в матрицу в ячейку, стоящую на пересечении i-ой строки и j-ого столбца, длину этой дороги в условных единицах, если дороги нет, то она записывает нолик.
Катя отдала свою “карту” вам. Стоя на площади номер 9 скажите, сколько условных единиц расстояния вам придется пройти до площади номер 10, если вы пойдете кратчайшим путем.
