숫자 카드

1부터 34까지의 숫자가 적힌 카드가 충분히 많이 있다. 이 카드 몇 장을 일렬로 놓고, 카드에 적힌 숫자를 왼쪽부터 차례대로 이어 적었다. 예를 들어 아래처럼 카드가 놓여 있다면 이어 적은 숫자는 27123이 된다.

나중에 이어 적은 숫자만 보고 원래 카드 배열을 복원하려고 하니, 가능한 배열이 여러 개일 수 있다는 사실을 알게 되었다. 27123을 만드는 배열은 아래처럼 여섯 가지가 있다.

카드에 적힌 숫자를 이어 붙여 만든 문자열이 주어진다. 이 문자열을 만들 수 있는 카드 배열의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 카드의 숫자를 이어 붙인 문자열이 주어진다. 문자열은 숫자로만 이루어져 있으며 길이는 40 이하이다.

첫째 줄에 가능한 카드 배열의 개수를 출력한다.