Найдите величину максимального потока в заданном неориентированном графе.
Во входном файле заданы один или несколько тестов. Каждый тест начинается строкой, в которой содержится число n (2 ≤ n ≤ 100) — количество вершин графа. В следующей строке записаны три числа s, t и c — номер истока, номер стока, и количество ребер, соответственно. Далее следуют c строк, в каждой из которых содержатся три числа: номера соединенных ребром вершин и его пропускная способность — целое неотрицательное число, не превосходящее 1000. Между двумя парами вершин может быть более одного ребра, однако петли не допускаются.
Входной файл завершается фиктивным тестом, состоящим из одного числа 0, который обрабатывать не нужно.
Для каждого из тестов выведите величину максимального потока.