Потік у мінливій мережі
Задано орієнтовну мережуь, з якою проиводять два види операцій. Перша операція збільшує на 1 пропускну здатність ребра з x в y, а друга операція зменшує на 1 пропускну здатність ребра з x в y.
Ваша задача виводити значення максимального потоку у мережі з вершини 1 у вершину n після кожної з операцій.
Вхідні дані
У першому рядку записано цілі числа n, m (2 ≤ n ≤ 150, 0 ≤ m ≤ 2000), де n — це кількість вершин у мережі, а m — кількість ребер. Далі у m рядках перераховано самі ребра (x, y) з пропускною здатністю c по одному у рядку трійками чисел x, y, c (1 ≤ x, y ≤ n, 1 ≤ c ≤ 1000). Далі вхідні дані містят число t (1 ≤ t ≤ 500), де t — кількість операцій, що виконуються над мережою. Потім t рядків містять кожну з операцій. Операції задаються послідовностями "1 x y" та "2 x y" у залежності від типу.
Мережа у довільний момент часу не містить кратних ребер та петель. Пропускна здатність довільного ребра у мережі у довільний момент часу — невід'ємна.
Вихідні дані
Виведіть t+1 число. У якості першого числа виведіть значення максимального потоку у заданій мережі до проведення усіх операцій. Далі виведіть t чисел — значення максимального потоку після кожної операції.