НЛО прилетело и написало это условие. \InputFile В первой строке входного файла содержится два числа: \textbf{n} и \textbf{m} (\textbf{2} ≤ \textbf{n} ≤ \textbf{10}, \textbf{1} ≤ \textbf{m }≤ \textbf{n·(n-1)}). Это количество вершин и рёбер в графе, в котором вам требуется найти поток. Далее следуют описания рёбер графа, по одному в каждой строке входного файла. Описание ребра состоит из трёх чисел: \textbf{a}, \textbf{b}, \textbf{c} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{n}, \textbf{a} ≠ \textbf{b}, \textbf{1} ≤ \textbf{c} ≤ \textbf{100}). Эти числа означают, что из вершины \textbf{a} в вершину \textbf{b} идёт ребро пропускной способности \textbf{c}. Гарантируется, что в графе нет кратных рёбер. \OutputFile В единственную строку выходного файла выведите одно число - размер максимального потока из вершины \textbf{1} в вершину \textbf{n}.