import sys input = sys.stdin.readline def bimatch(num): if visited[num]: return False visited[num] = 1 for g in graph[num]: if selected[g] == -1 or bimatch(selected[g]): selected[g] = num return True return False n, m = int(input()), int(input()) board = [[0] * n for _ in range(n)] for _ in range(m): x, y = map(int, input().split()) board[x - 1][y - 1] = 1 check_board = [[0] * n for _ in range(n..