바이트볼 경기

바이트 대표팀이 바이트볼 월드컵에 출전한다. 한 경기는 64분 동안 진행되며, 더 많은 골을 넣은 팀이 승리한다. 두 팀이 넣은 골 수가 같으면 무승부가 된다. 한 경기에서 각 팀이 넣을 수 있는 골 수에는 제한이 없다.

월드컵에 참가한 모든 팀은 두 개의 조로 나뉜다. 각 조에서는 팀들이 리그전(라운드 로빈)을 치른다. 즉, 같은 조의 모든 팀이 서로 정확히 한 번씩 맞붙는다. 경기에서 이긴 팀은 승점 $2$점을 얻고, 진 팀은 승점을 얻지 못한다. 무승부이면 두 팀 모두 승점 $1$점을 얻는다. 조에서 승점이 가장 많은 팀이 그 조의 1위가 된다. 승점이 최대인 팀이 둘 이상이면, 그 팀들 중에서 골 득실차(넣은 골 수에서 먹은 골 수를 뺀 값)가 가장 좋은 팀이 1위가 된다. 이 기준으로도 순위가 갈리지 않으면(승점과 골 득실차가 모두 같은 팀이 여럿 남으면) 그 팀들 중에서 무작위로 1위를 정한다. 두 조의 1위끼리 월드컵 결승에서 맞붙는다.

바이트 대표팀은 이번 월드컵의 강력한 우승 후보다. 예상대로 자기 조의 모든 경기를 이겨 이미 결승 진출을 확정했다. 한편 다른 조의 경기는 아직 끝나지 않았고, 그 조의 어떤 팀도 아직 모든 경기를 치르지는 않았다. 바이트 대표팀 감독은 결승을 준비하고 싶어 하는데, 전술은 상대가 누구냐에 따라 달라지므로 다른 조에서 아직 1위로 올라갈 가능성이 남아 있는 팀이 어디인지 알고 싶어 한다. 감독을 도와 그런 팀을 모두 찾아라.

첫째 줄에 두 정수 $n$과 $m$ ($2 \le n \le 100$, $0 \le m \le \frac{n(n-2)}{2}$)이 주어진다. $n$은 다른 조에 속한 팀의 수, $m$은 이미 치른 경기의 수다. 이어지는 $m$개의 줄에는 각각 네 정수 $a_i$, $b_i$, $p_i$, $q_i$ ($1 \le a_i, b_i \le n$, $a_i \ne b_i$, $0 \le p_i, q_i \le 2048$)가 주어진다. 이는 $a_i$번 팀과 $b_i$번 팀이 경기를 치렀으며, 그 경기에서 $a_i$번 팀이 $p_i$골, $b_i$번 팀이 $q_i$골을 넣었다는 뜻이다.

아직 조 1위가 될 가능성이 남아 있는 팀의 번호를 오름차순으로 한 줄에 공백으로 구분하여 출력한다.