Maksimal axın qeyri-yönlü qrafda

Giriş

Giriş faylında bir və ya bir neçə test təqdim olunur. Hər bir test bir sətirlə başlayır, burada n (2 ≤ n ≤ 100) — qrafın təpələrinin sayını göstərir. Sonrakı sətirdə üç ədəd s, t və c — mənbə təpəsinin nömrəsi, çay təpəsinin nömrəsi və kənarların sayı verilir. Daha sonra c sətir gəlir, hər birində üç ədəd var: kənarla birləşdirilən təpələrin nömrələri və onun keçirmə qabiliyyəti — 1000-i keçməyən tam qeyri-mənfi ədəd. İki təpə cütü arasında bir neçə kənar ola bilər, lakin döngələrə icazə verilmir.

Giriş faylı bir ədəd 0 olan saxta testlə bitir, bu test işlənməməlidir.

Çıxış

Hər bir test üçün maksimal axının dəyərini çıxarın.

Nümunələr