题目描述：

小明有一个数字串s，他想将这个数字串分割成若干个正整数，使得每个数都不超过m，并且相邻的数不能相同。请你帮小明计算，这样的分割方法有多少种？

输入：

第一行包含一个整数m（1 ≤ m ≤ 10^9）。 第二行包含一个数字串s（长度不超过 18）。

输出：

一个整数，表示合法的分割方法数。

样例：

输入：

30 123

输出：

3

解释：合法的分割方法有：[1,2,3]、[12,3]、[1,23]。