타이핑 속도 측정
면접 대비메모리 제한1024 MB
문자열 I와 P가 주어질 때, I가 P의 부분 수열인지 확인합니다. 부분 수열이면 P에서 지울 글자 수를 구하고, 아니면 IMPOSSIBLE을 출력합니다.
문제
바버라는 타자를 빠르게 치는 사람이다. 타자 속도를 확인하려고 문자열 를 입력하는 속도 테스트를 본다.
입력하는 동안 잘못된 키를 누를 수 있다. 실수를 고치면 시간이 들기 때문에 그녀는 테스트가 끝날 때까지 실수한 채로 계속 입력한다. 테스트가 끝나면 문자열 가 만들어진다.
에서 余分한 글자를 몇 개 지워야 를 얻을 수 있는지 구하라. 지우기만으로는 되돌릴 수 없는 실수일 수도 있다. 글자를 빠뜨린 경우도 포함된다.
입력
첫 줄에 테스트 케이스의 개수 가 주어진다. 각 테스트 케이스는 두 줄로 이루어진다. 첫 줄은 테스트로 주어진 문자열 이고, 둘째 줄은 바버라가 입력한 문자열 이다.
출력
각 테스트 케이스마다 Case #x: y 형식으로 한 줄을 출력한다. 는 1부터 시작하는 테스트 케이스 번호이고, 는 에서 지워서 를 얻는 데 필요한 여분의 글자 수이다. 글자를 지워서 를 얻을 수 없으면 자리에 IMPOSSIBLE을 출력한다.
제한
.
두 문자열은 a-z, A-Z 알파벳으로만 이루어진다.
.