한국 전쟁 당시 제4077 이동 육군 외과병원(MAS*H)에 배속된 클링거 상병은 집으로 돌아가기 위해서라면 무슨 일이든 하려 한다. 군은 추첨을 열어 본국의 신병 모집 순회에 참여할 행운의 인원 $X$명을 뽑는데, 클링거는 그 안에 들기 위해 당신의 도움이 필요하다.
추첨은 다음과 같이 진행된다. 부대원 $P$명이 한 줄로 서서 맨 앞부터 $1$번, $2$번, …, $P$번으로 번호를 매긴다. 카드 한 벌이 세는 방식을 결정한다. 맨 위 카드를 한 장 뽑으면 그 값 $C$($1 \le C \le 11$인 정수)가 이번 한 바퀴의 세기 한도가 된다. 줄에 남아 있는 첫 번째 사람부터 시작해 사람들을 $1, 2, 3, \dots$으로 센다. 세는 수가 $C$에 도달할 때마다 그 사람은 줄에서 빠지고, 곧바로 다음 사람부터 다시 $1$부터 센다. 줄의 끝(남아 있는 마지막 사람)에 도달하면 그 시점의 수와 상관없이 이번 바퀴는 끝난다. 다음 카드를 뽑아 남은 줄의 첫 번째 사람부터 다시 $1$부터 세기 시작한다. 한 바퀴마다 카드는 정확히 한 장씩 사용된다.
줄에 정확히 $X$명이 남는 순간 그 사람들이 당첨자이며 과정은 멈춘다. 카드 한 벌과 사람 수 $P$가 주어질 때, 당첨되는 자리 번호를 구하라. 당첨자는 처음 $20$장의 카드 안에서 반드시 결정됨이 보장된다.
예를 들어 사람이 $10$명, 당첨 인원이 $2$명이고 카드가 $3, 5, 4, 3, 2$라면 최종 생존자는 $1$번과 $8$번 자리에 있게 된다.
입력은 하나 이상의 추첨으로 이루어지며 입력의 끝까지 읽는다. 각 추첨은 $22$개의 정수 묶음으로 주어진다.
모든 추첨에서 당첨자는 이 $20$장 안에서 결정됨이 보장된다.
각 추첨에 대해 주어진 순서대로 Selection #i 한 줄을 출력한다. 여기서 $i$는 $1$부터 세는 추첨의 순번이다. 그다음 줄에는 당첨된 자리 번호를 오름차순(줄에 남은 순서)으로, 각 번호 뒤에 공백 하나를 붙여 출력한다. 추첨 사이에 빈 줄은 출력하지 않는다.