축구 순위

축구 경기에서 팀은 승, 무, 패 중 하나를 기록한다. 승리는 3점, 무승부는 1점, 패배는 0점이다. 안타깝게도 기록 관리가 부실해서, 일부 리그는 치른 경기 수와 각 팀이 얻은 승점만 보관하고 있다. 한 리그가 특정 팀들의 가능한 승, 무, 패 조합을 복원하는 프로그램을 작성해 달라고 요청했다.

시즌에 치른 경기 수와 팀이 얻은 승점이 주어졌을 때, 그 승점이 되는 승, 무, 패의 조합을 가능한 것 모두 나열하라.

첫 줄에는 기록을 복원할 팀의 수 n이 양의 정수로 주어진다. 다음 n개 줄에는 팀마다 한 줄씩 정보가 주어진다. 각 줄에는 공백으로 구분된 두 정수 g($0 < g \le 100$)와 p($0 \le p \le 300$)가 있으며, 각각 치른 경기 수와 팀이 얻은 승점 합계이다. 각 팀에 대해 주어진 정보와 맞는 승, 무, 패 조합이 적어도 하나 있음이 보장된다.

각 팀에 대해 먼저 아래 머리말을 출력한다. k는 1부터 시작하는 팀 번호, g는 경기 수, p는 승점 합계이다.

Team #k
Games: g
Points: p
Possible records:

그다음 가능한 기록을 한 줄에 하나씩 w-t-l 형식으로 출력한다. w는 승수, t는 무승부 수, l은 패배 수이다. 승수가 많은 순서로 내림차순 정렬한다.

각 팀의 출력 뒤에는 빈 줄을 하나 남긴다.