리그 순위표 완성

시간 제한1초메모리 제한128 MB

문제

한 축구 리그의 순위표에는 각 팀마다 다섯 값이 있다. 순서대로 경기 수, 이긴 경기 수, 비긴 경기 수, 진 경기 수, 승점이다. 한 경기에서 이기면 승점 3점을 얻고, 비기면 승점 1점을 얻으며, 지면 승점을 얻지 못한다.

어떤 순위표에서 일부 칸이 ?로 지워졌다. 각 팀의 다섯 값 사이에는 다음 관계만 적용된다.

  • 경기 수 = 이긴 경기 수 + 비긴 경기 수 + 진 경기 수
  • 승점 = 3 × 이긴 경기 수 + 비긴 경기 수

팀 사이의 결과는 서로 연결되어 있지 않다. 실제 리그 일정으로 가능한지 여부는 고려하지 않고, 각 행을 독립적으로 완성하면 된다.

각 팀은 최대 100경기를 치렀다. 입력은 모든 ?를 채우는 방법이 유일한 경우만 주어진다.

입력

첫째 줄에 팀의 수 N이 주어진다. (1 ≤ N ≤ 1000)

다음 N개 줄에는 한 팀의 정보 다섯 개가 공백으로 구분되어 주어진다. 순서는 경기 수 이긴 경기 수 비긴 경기 수 진 경기 수 승점이다. 각 정보는 정수 또는 ?이며, ?는 그 값을 알 수 없다는 뜻이다.

출력

입력과 같은 순서로, 지워진 칸을 모두 채운 순위표를 출력한다.

각 줄에는 경기 수 이긴 경기 수 비긴 경기 수 진 경기 수 승점을 공백으로 구분하여 출력한다.