토끼 파티

토끼 타로는 파티를 열고 친구 몇 명을 손님으로 초대하려 한다. 타로에게는 토끼 친구 n마리가 있고, 그중 m쌍의 토끼는 서로 친구다. 각 쌍의 친밀도는 양의 정수로 주어진다. 두 토끼가 친구가 아니면 친밀도는 0으로 본다.

토끼가 파티에 초대되면, 그 토끼의 만족도는 다른 손님 중 누구와의 친밀도보다 작지 않은 값, 즉 다른 손님과의 친밀도 중 최솟값으로 정의된다. 파티의 만족도는 모든 손님의 만족도 합으로 정의된다.

파티의 만족도를 최대로 만들려면 타로는 누구를 초대해야 할까? 파티의 만족도로 가능한 최댓값을 계산하는 프로그램을 작성하라.

첫째 줄에 정수 n과 m이 주어진다(1≤n≤100, 0≤m≤100). 토끼는 1번부터 n번까지 번호가 붙어 있다.

다음 m개 줄에는 각각 정수 u, v, f가 주어진다. u와 v(1≤u,v≤n, u≠v)는 토끼의 번호이고, f는 두 토끼의 친밀도다(1≤f≤1,000,000).

한 쌍의 토끼에 대한 친밀도는 최대 한 번만 주어진다.

파티의 만족도로 가능한 최댓값을 한 줄에 출력한다.