축구 |
---|
JOI 나라에서는 가장 인기 있는 스포츠는 축구다. 그래서 ‘JOI 리그’가 매주 실시된다. JOI 리그에는 N개의 팀이 있고, 각 팀은 1부터 N까지의 번호가 부여되어 있다. 리그전이기 때문에 총 N×(N-1)/2회의 시합이 실시된다. 각 시합의 승패는 팀의 득점으로 정해진다. 이긴 팀의 승점은 3점, 진 팀의 승점은 0점이다. 무승부의 경우 양팀의 승점은 1점이다. 순위는 각 팀이 획득한 승점의 합계뢰 결정하되 득실차는 고려하지 않는다. 예를 들어 4팀이 리그전을 한다면 총 4×3/2=6 회의 시합이 이루어질 것이다. 그리고 그 결과가 다음의 표와 같다고 가정하다. 하이픈(-)의 좌측은 가로 팀의 승점이고, 우측은 세로 팀의 승점이다. 이때 승정이 가장 많은 팀이 2팀이고, 그 다음에 승점이 많은 팀이 1팀과 4팀으로 순위는 모두 2이다. 그리고 승점이 가장 적은 팀은 3팀이다. 모든 시합의 결과가 위의 표와 같이 주어질 때, 각 팀의 순위를 출력하는 프로그램을 작성하시오. |
입력 | |
---|---|
1번째 줄에는 팀의 수 N((2 ≤ N ≤ 100)이 주어진다. N×(N-1)/2개의 줄에는 각 시합의 결과가 주어진다. i+1번째 줄(1 ≤ i ≤ N × (N - 1) / 2)에는 정수 Ai, Bi, Ci, Di (1 ≤ Ai ≤ N, 1 ≤ Bi ≤ N, 0 ≤ Ci ≤ 100, 0 ≤ Di ≤ 100)가 공백을 사이에 두고 주어지며 Ci는 팀 Ai 의 득점, Di는 팀 Bi 의 득점이다. 모든 i 에 대해 Ai ≠ Bi 이다. |
출력 | |
---|---|
N개의 줄에 각 팀의 순위를 출력한다. 즉, i번째 줄에는(1 ≤ i ≤ N) 팀 i의 순위를 출력한다. 예시2의 경우, 각 탐의 승점은 다음과 같다. |
예시 | |||
---|---|---|---|
1 | 입력 | 4 1 2 0 1 1 3 2 1 1 4 2 2 2 3 1 1 2 4 3 0 3 4 1 3 | |
출력 | 2 1 4 2 | ||
2 | 입력 | 5 1 2 1 1 3 4 3 1 5 1 1 2 2 3 0 0 4 5 2 3 1 3 0 2 5 2 2 2 4 1 4 5 3 5 4 0 2 4 0 1 | |
출력 | 2 4 1 4 3 |