Задача Max

В  Дубовецькому  районі є N населених пунктів,  деякі з них з’єднані дорогами з мостами, вантажопідйомність яких обмежена.  З  будь-якого села можна проїхати в будь-яке. Кожна дорога має 1 міст.

Дано: Для кожного села  список сіл, що зв’язані з ним дорогами і список максимально можливих вантажів, що можливо провезти по відповідним мостам.  По дорозі можливий рух в будь-якому напрямі.

Потрібно:  Скласти програму,  що визначає максимальний вантаж, який можливо провезти між заданими селами

Технічні умови.  Програма Маx читає з клавіатури число М   (1< M £ 100)   – кількість доріг, в наступному рядку – 3 числа:  кількість сіл N  (1< N £ 100), номери початкового села F  та кінцевого L  (1 £ F,  L £ N ).    В  M наступних рядках   задано дороги.  Кожен рядок – три числа через пропуск. Перші 2 – номери сіл, між якими дорога,  а 3-є – вантажопідйомність мосту, не більша за 32767.  Всі числа  цілі. Программа виводить на екран єдине число – шукану величину.

Приклад