当前没有测试数据。

题目描述: 如果一个数字字符串各数字之和是 9 的倍数，那么这个字符串是一个幸运字符串。 例如，'666' 各数字之和是 18，它是一个幸运字符串；'1236' 各数字之和是 12，它不是一个幸运字符串。 现给定一个字符串 S，请你判断 S 的所有非空子串中，有多少个幸运字符串（相同子串只统计一次）。

输入: 一行，一个字符串 S，仅包含数字，长度不超过 100

输出: 一行，一个整数，表示 S 的所有非空不重复子串中，幸运字符串的个数（相同子串只统计一次）

输入样例:

399

输出样例:

2

用时/内存: 1000MS/100MB

提示: '399' 的所有非空子串包括： 长度为 1 的子串: '3'、'9'、'9' 长度为 2 的子串: '39'、'99' 长度为 3 的子串：'399' 其中是幸运字符串的有：'9'、'99' 共 2 个 所以输出结果是 2