入力

入力は以下の形式で標準入力から与えられます。

V E
u_1 v_1 c_1
u_2 v_2 c_2
\vdots
u_E v_E c_E

出力

街1から街Vへ流せる水の量の最大値を求めてください。

制約

• 入力は全て整数
• 1 \leq V, E \leq 100
• 1 \leq u_i, v_i \leq V (1 \leq i \leq E)
• 1 \leq c_i \leq 10^{9} (1 \leq i \leq E)

• v_i \neq u_i (1 \leq i \leq E)