올림픽 순위

메달 표는 보통 금메달 수, 은메달 수, 동메달 수 순서로 엄격하게 정렬된다. 이 방식에서는 은메달과 동메달을 많이 얻은 팀도 금메달이 적으면 순위가 크게 낮아질 수 있다.

각 메달 종류에 정수 가치를 부여해 팀의 총점을 계산한다고 하자. 금메달의 가치는 은메달보다 커야 하고, 은메달의 가치는 동메달보다 커야 한다. 세 값은 모두 1 이상 99 이하이다.

여러 대회의 메달 표가 주어진다. 각 팀에 대해, 그 팀의 순위를 가능한 한 가장 좋게 만드는 금메달, 은메달, 동메달의 가치를 찾아라. 한 팀의 순위는 그 팀보다 총점이 큰 경쟁 팀의 수에 1을 더한 값이다.

입력은 여러 개의 대회로 구성된다. 각 대회는 개최 도시 이름 한 줄로 시작한다. 그다음에는 팀 이름과 금메달, 은메달, 동메달 수를 나타내는 정수 3개가 한 줄에 하나씩 주어진다. 한 대회의 팀 목록은 # 한 줄로 끝난다.

전체 입력은 # 한 줄로 끝난다. 한 대회에는 팀이 100개 이하이며, 어떤 팀도 메달을 1000개 넘게 얻지 않는다.

각 대회마다 헤더 한 줄을 출력한 뒤, 입력에 나온 순서대로 각 팀의 결과를 한 줄씩 출력한다. 헤더는 Olympic Games in 뒤에 해당 도시 이름을 붙인 문자열이다.

각 팀의 줄에는 팀 이름 뒤에 정수 4개를 공백 하나로 구분해 출력한다. 네 정수는 그 팀의 최고 순위를 만드는 금메달, 은메달, 동메달의 가치와 그때의 순위이다. 가치는 모두 1 이상 99 이하이고, 금메달 가치 > 은메달 가치 > 동메달 가치를 만족해야 한다.

같은 최고 순위를 만드는 가치 배정이 여러 개라면, 금메달, 은메달, 동메달 가치를 각각 두 자리로 쓴 6자리 수 ggssbb가 가장 작은 배정을 고른다. 대회 사이에는 빈 줄을 하나 출력한다.