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