정올국에서 숫자는 예로부터 귀한 물건으로 여겨진다.

여러분은 어느 날 땅 속에서 우연히 숫자들이 알파벳 소문자와 섞인 문자열을 발견했다.

돈을 벌 생각에 들뜬 여러분은 알파벳 소문자는 가치가 없기 때문에 수들만을 채굴하고,

나온 수들을 정올국 최고의 재벌인 KOI 회장에게 팔려고 한다.

채굴은 문자열에 속해있는 어느 알파벳 소문자를 공백 문자로 바꾸는 행위를 뜻한다.

예를 들어 문자열 "abc123abc2a3a1"을 완전히 채굴하면 "123 2 3 1"의 형태로 수들을 얻을 수 있다.

하지만 KOI 회장은 같은 수를 두 개 이상 사려고 하지 않는다.

여러분이 KOI 회장에게 팔 수 있는 수의 총 개수는 몇 개인지 구하시오.

숫자 채굴 timer 1s memory 1024MB

숫자 채굴 1s 1024MB