using System;
using System.Collections.Generic;
using System.Linq;

namespace yukicoder
{
    class _090
    {
        static void Main()
        {
            int[] nm = Array.ConvertAll(Console.ReadLine().Split(' ')
                , x => int.Parse(x));
            int n = nm[0];
            int m = nm[1];
            Dictionary<string, int> mi = new Dictionary<string, int>();
            for (int i = 0; i < m; i++)
            {
                string[] sc = Console.ReadLine().Split(' ');
                mi.Add(sc[0] + sc[1], int.Parse(sc[2]));
            }
            int max = 0;

            List<int> item = new List<int>();
            item.Add(0);

            for (int i = 1; i < n; i++)
            {
                List<int> t = new List<int>();
                for (int j = 0; j < i + 1; j++)
                {
                    item.Insert(j, i);
                    t.Add(0);

                    for (int k = 0; k < i + 1; k++)
                    {
                        if (j == k)
                        {
                            continue;
                        }

                        string key;
                        if (j < k)
                        {
                            key = item[j].ToString() + item[k].ToString();
                        }
                        else
                        {
                            key = item[k].ToString() + item[j].ToString();
                        }

                        if (mi.Keys.Contains(key))
                        {
                            t[j] += mi[key];
                        }
                    }
                    item.Remove(i);
                }
                int tm = t.Max();
                max += tm;
                item.Insert(t.IndexOf(tm), i);
            }
            Console.WriteLine(max);
        }
    }
}