Дан ориентированный граф из \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}.