보너스 본드

Impecunia 정부는 세금을 걷지 않고, 대신 보너스 본드(Bonus Bond)를 판매하여 재정을 마련한다.

모든 본드에는 10자리 일련번호가 붙는다. 이 일련번호에서 왼쪽에서 3번째 자리(= 오른쪽에서 8번째 자리)는 지역 코드로, 본드가 판매된 지역을 나타내는 0부터 9까지의 한 자리 숫자다. 나머지 9개의 자리는 그 지역 안에서 본드를 구분한다.

보안을 위해, 모든 자리가 0인 일련번호는 어떤 본드에도 부여되지 않는다. 중앙 지역은 코드가 0이므로 그 본드는 0000000001부터 시작한다. 다른 모든 지역은 지역 코드 자리가 0이 아니므로, 나머지 자리가 모두 0이어도 전부 0인 번호가 되지 않아 그 값부터 시작할 수 있다.

한 지역 안에서는 지역 코드 자리가 절대 바뀌지 않으므로, 본드는 나머지 9개 자리로 이루어진 아홉 자리 수의 오름차순으로 발행된다. 즉 어떤 지역에서 다음에 판매될 본드의 일련번호가 주어졌을 때, 이미 판매된 본드는 그 지역의 최소 일련번호부터 (다음에 판매될 본드의 바로 앞까지) 이어지는 번호들이다.

매달 지역별로 당첨 번호를 추첨하며, 추첨 장비를 감사하기 위해 회계 감사관은 지정한 한 자리 위치에서 이미 판매된 본드들이 숫자 0부터 9까지를 각각 몇 번 사용하는지 알아야 한다.

어떤 지역에서 다음에 판매될 본드의 일련번호와 조사할 자리 위치가 주어지면, 그 지역에서 이미 판매된 본드들 가운데 그 위치의 숫자가 0, 1, ..., 9인 본드가 각각 몇 개인지 출력하는 프로그램을 작성하라.

구현에 도움이 되도록 정리하면, 10자리 일련번호에서 지역 코드 자리를 제거하면 아홉 자리 수(시퀀스 번호)를 얻는다. 다음에 판매될 본드의 시퀀스 번호를 next라 하면, 이미 판매된 본드의 시퀀스 번호는 L부터 next - 1까지이며, L은 중앙 지역(코드 0)이면 1, 그 외 지역이면 0이다. 자리 위치는 10자리 전체 일련번호를 기준으로 왼쪽부터 세며, 3번째 자리는 항상 지역 코드다.

입력은 여러 줄로 이루어진다. 각 줄에는 어떤 지역에서 다음에 판매될 본드의 10자리 일련번호와, 조사할 자리 위치 정수 p(1 이상 10 이하, 왼쪽부터 셈)가 공백으로 구분되어 주어진다. 앞자리의 0도 그대로 유효하다(항상 정확히 10자리). 같은 지역이 여러 줄에 나올 수도, 한 번도 나오지 않을 수도 있다. 입력은 0000000000 0 한 줄로 끝나며, 이 줄은 처리하지 않는다.

입력의 각 줄마다 표를 하나씩 출력한다. 각 표는 숫자 0부터 9까지 순서대로 열 개의 행으로 이루어진다. d번째 행에는 그 지역에서 이미 판매된 본드들 가운데 지정한 자리의 숫자가 d인 본드의 개수를 적는다. 각 개수는 너비 11의 필드에 오른쪽 정렬하여 출력한다. 연속한 두 표 사이는 빈 줄 하나로 구분한다.