题目描述

C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。

输入格式

每组输入数据的第一行包含2个正整数n和m，中间用一个空格隔开，分别表示城市的数目和道路的数目。

输出格式

每组输出共1行，包含1个整数，表示最多能赚取的旅费。如果没有进行贸易，则输出0。

样例

样例 1

输入 # 1

5 5

4 3 6 5 1

1 2 1

1 4 1

2 3 2

3 5 1

4 5 2

输出 # 1

5