Дан ориентированный граф из \textbf{n }вершин и \textbf{m }ребер. Вершина \textbf{1 }является истоком, вершина \textbf{n - }стоком. Каждому ребру приписана некоторая цена. Найдите в данной сети оптимальный поток величины \textbf{1}, т.е. поток величины \textbf{1}, имеющий наименьшую стоимость. Цены ребер могут быть отрицательными, однако известно, что граф не содержит циклов отрицательного веса. Пропускные способности вам не заданы, про них известно, что они не меньше \textbf{1}. \InputFile В первой строке заданы числа \textbf{n }и \textbf{m }(\textbf{2 }≤ \textbf{n }≤ \textbf{1000}, \textbf{0 }≤ \textbf{m }≤ \textbf{10000}). Дальше идет \textbf{m }строк с тройками целых чисел \textbf{x}, \textbf{y}, \textbf{p - }ребро из \textbf{x }в \textbf{y }имеет цену \textbf{p }(\textbf{1 }≤ \textbf{x}, \textbf{y }≤ \textbf{n}, \textbf{-1000 }≤ \textbf{p }≤ \textbf{1000}). В графе могут быть петли и кратные ребра. \OutputFile Выведите одно целое число - стоимость оптимального потока величины \textbf{1}. В случае если в сети не существует потока величины \textbf{1}, выведите \textbf{NO}.