나는 이 우마를 지배할 수 있다
시간 제한3초메모리 제한1024 MB
합이 0인 비오름차순 정수 우마 점수를 정해 플레이어 K가 정확히 M등이 되도록 하거나, 불가능하면 -1을 출력한다.
문제
마작에서 우마 점수는 게임의 최종 점수에 영향을 미치는 보너스나 페널티를 말하며, 순위에 따라 특정 점수를 더하거나 빼는 방식으로 적용됩니다. 보통 일본식 리치 마작에서 많이 사용되는 규칙 중 하나입니다.
따라서 하나의 마작 게임에서 각 플레이어의 최종 점수는 얼마나 점수를 많이 얻었는지를 나타내는 기본 점수와 순위에 따라서 더하거나 빼지는 우마 점수의 합으로 얻어집니다.
네 명의 플레이어 가 판의 마작 게임을 진행한 결과가 주어집니다. 각 게임마다 플레이어들이 위부터 위까지의 서로 다른 순위를 기록하며, 각 순위에 따라 정해진 우마 점수를 반영해 얻은 최종 점수를 자신의 점수에 더합니다. 게임이 시작되기 전에 모든 플레이어의 점수는 입니다.
판의 마작 게임이 모두 끝나고, 명의 플레이어들은 자신의 점수를 통해 최종 등수를 계산하기로 했습니다. 가장 점수가 높은 사람이 최종 등, 그 다음으로 높은 사람이 최종 등이 되고, 마찬가지로 최종 등과 최종 등이 결정됩니다.
만약 판의 마작 게임이 모두 끝나고 얻은 점수가 같은 두 플레이어가 있다면, 플레이어 번호가 더 작은 플레이어의 최종 등수가 더 높습니다. 예를 들어, 플레이어 와 플레이어 이 동점이라면 플레이어 가 플레이어 보다 높은 최종 등수를 가집니다.
높은 최종 등수를 가진다는 것은 낮은 수의 최종 등수를 가진다는 뜻입니다. 예시로, 최종 등과 최종 등 중 최종 등, 최종 등과 최종 등 중 최종 등이 높은 최종 등수입니다.
여러분은 순위별로 적절한 우마 점수를 설정하여 판의 마작 게임이 모두 끝났을 때, 플레이어 를 최종 등에 위치하도록 해야 합니다. 이때 우마 점수는 총합이 이며, 위부터 위까지 비오름차순이 되는 정수로 설정해야 합니다.
입력
첫 번째 줄에는 세 정수 이 공백으로 구분되어 주어집니다.
두 번째 줄부터 개의 줄에 걸쳐 각 마작 게임의 결과가 주어집니다.
- 각 마작 게임의 결과는 공백으로 구분된 개의 정수 로 주어집니다. 이는 위를 기록한 플레이어는 이고, 이때 얻은 기본 점수는 임을 의미합니다.
출력
각 순위의 우마 점수를 비오름차순으로 이상 이하의 정수로 설정해 번째 플레이어가 최종 등을 할 수 있다면, 이때의 우마 점수 를 공백으로 구분해서 출력합니다. 는 위의 우마 점수를 의미합니다.
출력은 다음 조건을 만족해야 합니다.
- 는 정수
만약 어떤 우마 점수를 설정하더라도 플레이어 를 최종 등에 위치하도록 할 수 없다면 단일 정수 -1을 출력합니다.