НЛО прилетіло і написало цю умову. \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}.