문제

내가 싫어하는 숫자는 , 총 개다.

내가 좋아하는 수는 모든 자릿수가 싫어하는 숫자가 아니어야 한다.

이상 이하인 수 중 내가 좋아하는 수의 개수를 구해 보자.

입력

첫째 줄에 , , 이 공백으로 구분되어 주어진다.

둘째 줄에 이 공백으로 구분되어 주어진다.

출력

문제의 정답을 으로 나눈 나머지를 출력하여라.

제약 조건

• ()
• ()
• 과 은 내가 좋아하는 수이다.
• 입력으로 주어지는 모든 수는 정수이다.