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