Вам задан ориентированный граф G. Каждое ребро имеет некоторую пропускную способность. Найдите максимальный поток между вершинами 1 и n.
Первая строка входного файла содержит n и m - число вершин и рёбер в графе (2 ≤ n ≤ 500, 1 ≤ m ≤ 10000). Последующие строки описывают рёбра. Каждое ребро задается тремя числами: начальная вершина ребра, конечная вершина ребра и пропускная способность ребра. Пропускные способности не превосходят 10^9.
Выведите величину максимального потока между вершинами 1 и n.