import java.util.*;

public class Main {

    static int teamWin = 0;

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        while (s.hasNext()) {
            int team = Integer.parseInt(s.nextLine());
            int n = Integer.parseInt(s.nextLine());
            ArrayList<String> nums = new ArrayList<String>();
            nums.add("1 2");
            nums.add("1 3");
            nums.add("1 4");
            nums.add("2 3");
            nums.add("2 4");
            nums.add("3 4");
            ArrayList<String[]> text = new ArrayList<String[]>();
            int[] scores = {0, 0, 0, 0};
            for (int i = 0; i < n; ++i) {
                text.add(s.nextLine().split(" "));
                if (Integer.parseInt(text.get(i)[2]) > Integer.parseInt(text.get(i)[3])) {
                    scores[Integer.parseInt(text.get(i)[0]) - 1] += 3;
                } else if (Integer.parseInt(text.get(i)[2]) < Integer.parseInt(text.get(i)[3])) {
                    scores[Integer.parseInt(text.get(i)[1]) - 1] += 3;
                } else {
                    scores[Integer.parseInt(text.get(i)[1]) - 1]++;
                    scores[Integer.parseInt(text.get(i)[0]) - 1]++;
                }
            }
            for (int i = 0; i < n; ++i) {
                nums.remove(nums.indexOf(text.get(i)[0] + " " + text.get(i)[1]));
            }

            ArrayList<int[]> points = new ArrayList<int[]>();
            for (int i = 0; i < nums.size(); ++i) {
                int[] num = {nums.get(i).charAt(0) - '0', nums.get(i).charAt(2) - '0'};
                points.add(num);
            }
            recurse(points, scores, team);
            System.out.println(teamWin);
        }

    }

    public static void recurse(ArrayList<int[]> points, int[] score, int team) {
        if (points.isEmpty()) {
            for (int i = 0; i < 4; ++i) {
                if (i != team - 1) {
                    if (score[team - 1] < score[i]) {
                        return;
                    }
                }
            }
            teamWin++;
        } else {
            int[] lol = points.get(0);
            score[lol[0] - 1] += 3;
            ArrayList<int[]> a = new ArrayList<int[]>();
            for (int i = 0; i < points.size(); ++i) {
                if (i != points.indexOf(lol)) {
                    a.add(points.get(i));
                }
            }
            recurse(a, score, team);
            score[lol[0] - 1] -= 3;
            score[lol[1] - 1] += 3;
            a.clear();
            for (int i = 0; i < points.size(); ++i) {
                if (i != points.indexOf(lol)) {
                    a.add(points.get(i));
                }
            }
            recurse(a, score, team);
            score[lol[1] - 1] -= 3;
            score[lol[0] - 1]++;
            score[lol[1] - 1]++;
            a.clear();
            for (int i = 0; i < points.size(); ++i) {
                if (i != points.indexOf(lol)) {
                    a.add(points.get(i));
                }
            }
            recurse(a, score, team);
            score[lol[0] - 1]--;
            score[lol[1] - 1]--;
        }
    }
}