원더팀
시간 제한1초메모리 제한128 MB
각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.
문제
브라질 챔피언십(캄페오나투 브라질레이루)에는 개의 축구팀이 참가한다. 모든 팀은 다른 각 팀과 홈 경기와 원정 경기로 두 번씩 맞붙는다. 승리한 팀은 승점 3점을 얻고, 무승부인 경우 두 팀 모두 승점 1점을 얻으며, 패배한 팀은 승점을 얻지 못한다.
모든 경기가 끝나면 팀들은 총 승점에 따라 순위가 매겨진다. 승점이 점인 팀의 순위는 '자신보다 승점이 많은 팀의 수 '로 정의한다. 따라서 여러 팀이 같은 순위를 가질 수도 있다.
우승팀(순위가 1위인 팀 또는 팀들) 외에, 조건을 만족하는 팀이 존재한다면 그 팀을 원더팀(WonderTeam)으로 선정한다. 원더팀은 다음 세 조건을 모두, 그리고 각 조건을 '유일하게'(다른 어떤 팀과도 같은 값을 갖지 않도록) 만족하는 팀이다.
- 승리 횟수가 유일하게 가장 많다.
- 넣은 골(득점)이 유일하게 가장 많다.
- 먹은 골(실점)이 유일하게 가장 적다.
단 하나의 팀이 세 조건을 모두 유일하게 만족할 때에만 원더팀이 정해진다.
원더팀이 가질 수 있는 '가장 나쁜'(가장 큰 수의) 순위를 구하여라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 리그에 참가하는 팀의 수 ()이 적힌 한 줄로 주어진다. 입력의 마지막 줄에는 이 하나 주어지며, 이 줄에서 입력이 끝난다.
출력
각 테스트 케이스마다 원더팀이 가질 수 있는 가장 나쁜 순위를 한 줄에 하나씩 출력한다.