01. The first snow

Едва лыжную трассу «Кривой бублик» припорошило первым снежком, самые нетерпеливые лыжники вышли покататься. Снега было мало – поэтому каждый старался проехать по целине, а не по ощетинившемуся травой и ветками следу предшественника.

На трассу «Кривой бублик» можно попасть через V дорожек. Для каждого из N побывавших на трассе лыжников известны номера дорожек, по которым он вошёл на трассу и покинул её, а также количество полных кругов, которые лыжник совершил по трассе.

Разработайте программу, которая на основе этих данных вычисляет максимальное число следов на участке трассы.

Входные данные: в первой строке два разделённых пробелом натуральных числа, значения V и N (V <= 10, N <= 10). В последующих N строках – данные по каждому из лыжников: номер входа, номер выхода (от 1 до V, нумерация, как и направление движения на трассе, по часовой стрелке), количество полных кругов (все числа натуральные, число кругов не больше 10). К примеру, если на трассе побывал всего один лыжник, зашёл с 3й из 4х дорожек, сделал полный круг, проехал ещё немного и вышел по 1й дорожке, входные данные будут иметь вид:
4 1
3 1 1

Выходные данные: : единственное число – максимальное возможное количество параллельных следов на участке трассы.