문제

구름이는 기존의 숫자 야구 게임보다 더 복잡한 자리 규칙 숫자 야구 게임을 하려고 한다. 규칙은 다음과 같다.

• 정답과 입력을 바탕으로 Strike, Ball, Fail 을 판단한다.
• Strike 는 입력의 번째 값이 정답에 포함되고, 위치도 같은 경우이다. 
• Ball 은 입력의 번째 값이 정답에 포함되지만, 위치가 같지 않은 경우이다.
• Fail 은 입력의 번째 값이 정답에 포함되어 있지 않는 경우이다.
• Strike 가 개가 되면 게임에서 승리한다.

보통의 숫자 야구 게임은 매번 입력을 받지만, 규칙 숫자 야구는 처음 입력을 기반으로 정답을 찾아간다. 규칙 숫자 야구 게임은 아래와 같은 순서로 진행된다.

1. 정답과 입력을 비교해서 현재 자리의 값이 Strike, Ball, Fail 중 어떤 상태에 해당하는지 판단한다. 만약 정답과 입력이 일치한다면 게임에서 승리하고, 이후 과정은 수행하지 않는다.
2. 현재 입력의 가장 왼쪽 자리부터 순서대로 아래 과정을 반복한다.
1. 현재 자리의 값이 Strike 라면 아무 것도 하지 않는다.
2. 현재 자리의 값이 Fail 이라면 현재 자리의 값에 을 더한 뒤 으로 나눈 나머지를 대입한다. 만약 계산한 값이 현재 입력의 다른 자리에 존재한다면, 존재하지 않을 때까지 현재 과정을 반복한다.
3. 2번 과정에서 Ball 인 자리가 있었다면, 판단 결과 중에서 Strike 에 해당하는 자리를 제외한 나머지 자리를 모두 오른쪽으로 한 칸씩 옮긴다. 오른쪽으로 옮길 자리가 없는 경우에는 Strike 가 아닌 가장 왼쪽 자리로 이동한다.

구름이가 규칙 숫자 야구 게임의 규칙에 따라 게임을 진행했을 때, 구름이가 승리하기 위해서 위 과정을 몇 번 수행해야 하는지 구하시오.

입력

첫째 줄에 게임의 정답이 주어진다.
둘째 줄에 구름이의 초기 입력이 주어진다.

• 게임의 정답과 구름이의 초기 입력은 모두 네 자리의 문자열이다.
• 문자열은  이상  이하의 숫자로만 이루어져 있다.
• 각 문자열을 구성하는 문자는 모두 다르다.

출력

구름이가 규칙 숫자 야구 게임에서 승리하기 위해 몇 번 위 과정을 수행해야 하는지 출력한다.