import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	static int[][] score;
	static int N;
	static int[] num;
	static boolean[] check;
	static int max;
	public static void main(String[] args) {
	      BufferedReader stdReader =new BufferedReader(new InputStreamReader(System.in));
	      try {
	    	String[] temps = stdReader.readLine().split(" ");
	    	N = Integer.parseInt(temps[0]);
	    	int m = Integer.parseInt(temps[1]);
	    	score = new int[N][N];
	    	for(int i=0;i<N;i++){
		    	Arrays.fill(score[i], 0);
	    	}
	    	num = new int[N];
	    	Arrays.fill(num, -1);
	    	check = new boolean[N];
	    	for(int i=0;i<m;i++){
	    		String[] temps2 = stdReader.readLine().split(" ");
	    		int item1 = Integer.parseInt(temps2[0]);
	    		int item2 = Integer.parseInt(temps2[1]);
	    		score[item1][item2] = Math.max(score[item1][item2], Integer.parseInt(temps2[2]));	
	    	}
	    	solve(0);
	    	System.out.println(max);
	      } catch (IOException e) {
			e.printStackTrace();
	      }
	}
		
	public static void getAns(){
		int ans = 0;
		for(int i=0;i<N;i++){
			for(int j=i+1;j<N;j++)
				ans += score[num[i]][num[j]];
		}
		max = Math.max(max, ans);
	}
	
	public static void solve(int n){
		if(n == N) {
			getAns();
		}else{
			for(int i=0;i<N;i++){
				if(!check[i]){
					check[i] = true;
					num[n] = i;
					solve(n+1);
					check[i] = false;
				}
			}
		}
	}
}