지문과 DNA 테스트를 발견하기 전에 영국 경찰은 인체 측정 시스템을 사용하여 반복 범죄자를 식별했습니다. 범죄자 신체의 특정 부분을 측정하고 기록으로 저장했습니다.이 신체 부분은 성인 후에는 크기가 변하지 않은 것으로 가정되었습니다. 이 시스템은 bertillonnage라고 합니다.
아래 다이어그램은 경찰이 이러한 기록에 빠르게 액세스하기 위해 사용하는 신고 시스템을 보여줍니다.
그림 1 : 서랍이있는 서류 정리 시스템.
참고 : 이미지를 볼 수 없으면 이미지 미러를 시도 하거나 직접 컴파일하십시오 .
파일 캐비넷은 81 개의 서랍으로 구성되어 있습니다. 각 서랍에는 카드가 들어 있으며 각 카드에는 범죄자의 신체의 특정 부분에 대한 측정 값이 있습니다.
- 머리 길이 (
H
) - 그들의 머리 너비 (
B
) - 오른쪽 귀의 너비 (
E
) - 검지 길이 (
F
)
각 측정은 소규모, 중간 또는 대규모로 분류됩니다.
작은 H 큰 B, E 매질과 작은 F. 이것은 문자를 사용하여 표기 할 수있다 : 예를 들어, 카세트 (56)는 다음의 특성을 갖는 카드를 포함 S
, M
및 L
중소 대신에, 대형 :
SH,LB,ME,SF
크기 문자가 먼저 표시된 다음 측정 값에 유의하십시오. 또한 느낌표 !
를 앞에 놓아 부정을 일으킬 수 있습니다.
!SH,LB,!ME,SF
이 특징은 다음 카드가 나타내고 있지 작은 H 큰 B, 아니 - 58, 60, 61, 63 중 E, 작은 F. 네 이러한 특성으로 카드를 포함하는 서랍이있다.
당신의 임무는 일부 특성을 나타내는 문자열이 주어지면 해당 특성을 가진 카드가 들어있는 모든 서랍을 출력하는 프로그램을 작성하는 것입니다. 주어진 특성을 가진 카드가 들어있는 드로어가없는 경우 출력하십시오 0
.
다음은 샘플 입력 및 출력입니다.
- 입력 :
SH,LB,ME,SF
출력 :56
- 입력 :
!SH,LB,!ME,SF
출력 :58,60,61,63
- 입력 :
SB,!MF,!LF
출력 :1,2,3,4,5,6,7,8,9
- 입력 :
MH,!MH
출력 :0
이것은 코드 골프이므로 가장 짧은 참가작이 승리합니다. 사양이 명확하지 않은 경우 의견에 질문하십시오.