На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Также известно, что длина кратчайшего пути из п.1 в п.3 превышает 10, а прямой путь из п.6 в п.3 короче прямого пути из п.7 в п.3. Найти длину кратчайшего пути из п.1. в п.6