#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

int main() {
	int N, M;
	int score[9][9] = { 0 };
	int Max = 0;
	int Max_temp = 0;
	cin >> N >> M;
	for (int i = 0; i < M; i++) {
		int x, y;
		cin >> x >> y;
		cin >> score[x][y];
	}

	vector<int> v(N);
	iota(v.begin(), v.end(), 0);	
	do {
		for (int i = 1; i < N; i++) {
			for (int j = 0; j < i; j++) {
				Max_temp += score[v[i]][v[j]];
			}
		}
		Max = max(Max, Max_temp);
		Max_temp = 0;
	} while (next_permutation(v.begin(), v.end()));
	
	cout << Max << endl;

	return 0;
}