31263번 - 대한민국을 지키는 가장 긴 힘 서브태스크

문제

대한민국 공군의 표어는 "대한민국을 지키는 가장 높은 힘"이다. 하지만, 복무 일수가 1ドル$년 9ドル$개월로 현역 복무 병사들 중 가장 길다는 이유로 공군 병사들은 자조적으로 "대한민국을 지키는 가장 긴 힘"이라는 농담을 주고받곤 한다.

오늘도 "대한민국을 지키는 가장 긴 힘"이라는 농담을 주고받던 도훈이네 부대 병사들은 전역의 염원을 담은 전역일 페이퍼를 만들기로 결심했다. 전역일 페이퍼란, 긴 종이에 병사들의 남은 복무 일수를 띄어쓰기 없이 한 줄로 나열하는 것이다. 가령, 남은 복무 일수가 각각 124ドル$일, 631ドル$일, 2ドル$일 남은 병사들이 순서대로 전역일 페이퍼를 작성하면, 종이에는 1ドル,246円,312円$라는 수가 적히는 것이다. 공군의 최대 복무 일수는 641ドル$일이기 때문에, 전역일 페이퍼에 본인의 남은 전역일을 작성한 사람들은 모두 1ドル$ 이상 641ドル$ 이하의 수만을 작성하였으며, 수 앞에 불필요한 0ドル$을 붙이지 않았다고 한다.

이렇게 만든 전역일 페이퍼를 보던 도훈이는, 문득 해당 전역일 페이퍼에 본인의 남은 복무 일수를 작성한 병사의 수가 몇 명인지 알고 싶어졌다. 다만, 전역일 페이퍼에 적힌 수만 보고서는 정확한 인원수를 알 수 없었기에, 각 병사가 가능한 남은 복무 일수인 1ドル$ 이상 641ドル$ 이하의 수만을 작성했다는 사실을 토대로 전역일 페이퍼를 작성한 병사 수의 최솟값을 구하기로 했다. 도훈이를 위해 전역일 페이퍼를 작성한 병사 수의 최솟값을 구해주자!

입력

첫 번째 줄에 전역일 페이퍼에 적힌 수의 자릿수 $N$이 주어진다.

두 번째 줄에 전역일 페이퍼에 적힌 수를 나타내는 길이 $N$의 정수 $S$가 주어진다.

주어진 수 $S$가 전역일 페이퍼에 적힌 수가 될 수 있음이 보장된다.

출력

첫 번째 줄에 전역일 페이퍼를 작성한 병사 수의 최솟값을 출력한다.

제한

• 1ドル \le N \le 5,000円$
• 모든 입력은 정수이다.

서브태스크

힌트