디비전

미샤는 정보올림피아드를 열 새 사이트를 만들려고 합니다. 대회는 세 개의 디비전에서 진행됩니다. 디비전 번호가 작을수록 그 디비전의 문제가 어렵습니다.

각 참가자는 0 이상 5000 이하의 정수 레이팅을 가집니다. 참가자마다 레이팅에 따라 기본 디비전이 정해집니다.

• 레이팅이 0에서 1600 사이인 참가자의 기본 디비전은 3번입니다.
• 레이팅이 1601에서 1900 사이인 참가자의 기본 디비전은 2번입니다.
• 레이팅이 1900보다 큰 참가자의 기본 디비전은 1번입니다.

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

• 대회가 참가자의 기본 디비전에서 열리면, 참가자는 그 디비전에 참가합니다.
• 그렇지 않으면, 참가자는 열리는 디비전 중 원하는 곳을 골라 참가할 수 있습니다.
• 참가자의 레이팅이 자신이 참가하는 디비전을 기본 디비전으로 하는 모든 참가자의 레이팅보다 높으면, 참가자는 대회 외 참가자로 참가합니다.

참가자의 레이팅과 대회가 열리는 디비전 목록이 주어지면, 참가자가 참가할 수 있는 디비전과 그 참가 상태를 구하십시오.

첫 줄에 참가자의 레이팅을 나타내는 정수 $r$이 주어집니다 ($0 \le r \le 5000$).

둘째 줄에는 1개에서 3개의 서로 다른 문자가 주어집니다. 각 문자는 1, 2, 3 중 하나입니다. 이 문자들은 대회가 열리는 디비전을 나타냅니다. 디비전은 번호의 오름차순으로, 공백 없이 나열됩니다.

참가할 수 있는 각 디비전에 대해 한 줄에 디비전 번호를 출력합니다. 그 디비전에 대회 외 참가로만 참가할 수 있으면, 번호 뒤에 별표(*)를 붙입니다. 디비전은 번호의 오름차순으로 출력합니다.

첫 번째 예시에서 기본 디비전이 1번인 참가자는 자신의 디비전에 참가해야 합니다.

두 번째 예시에서 기본 디비전이 2번인 참가자는 1번 디비전과 3번 디비전에 모두 참가할 수 있지만, 3번 디비전에서의 참가는 대회 외 참가가 됩니다.