iktk   3년 전

문제

Misha는 정보학 올림피아드를 위한 새로운 사이트를 만들 계획입니다. 그는 3개 디비전에서 대회를 개최할 계획이며, 디비전의 숫자가 작을수록 과제가 더 어려워집니다.

어떤 참가자가 어떤 디비전에 참가할 수 있는지를 결정하기 위해 등급을 사용할 예정입니다. 각 참가자의 등급은 0~5000입니다.

각 참가자의 등급에 따라 기본 디비전이 결정됩니다.

등급이 0~1600이면 디비전3

1601~1900이면 디비전2

1900 초과하면 디비전1

각 대회는 하나 이상의 디비전에서 진행될 수 있습니다. 각 참가자는 정확히 하나의 디비전에 참가합니다.

참가자의 기본 디비전에서 대회가 열리면 자신의 기본 디비전에 참가합니다.

그렇지 않은 경우 참가자는 자신이 참가할 디비전을 선택할 수 있습니다.

또한, 참가자의 등급이 자신이 참가할 디비전 기준보다 높은 경우, 언레이팅으로 참가합니다.

참가자 등급 및 대회가 개최되는 디비전 목록에 따라 그가 참가할 수 있는 디비전과 상태를 결정합니다.

입력

첫 번째 입력 줄에는 정수 하나가 주어집니다.

회원 등급 r (0<=r<=5000)

두 번째 입력 줄에는 1~3개의 서로 다른 문자가 포함됩니다. 각 문자는 1, 2 또는 3입니다.

두 번째 줄에 나타나는 문자는 경기가 속한 디비전을 나타냅니다.

디비전은 공백 없이 숫자의 오름차순으로 나열됩니다.

출력

하나 이상의 라인을 출력합니다. 참가자가 참가할 수 있는 각 디비전에 대해 디비전 번호를 인쇄하십시오.

참가자가 언레이팅으로만 이 디비전에 참가할 수 있는 경우 부문 번호 뒤에 * 기호(별표)를 인쇄하십시오.

숫자의 오름차순으로 디비전 번호를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.