题目描述

老师为同学们准备了幸运数字的活动，同学们可以从一位数到十位数中自选一个数N作为自己的号码。老师会根据大家选定的号码制作号码列表，画出与号码列表所对应的号码查找树，其特点如下：

1.根节点为空，除根节点外的其他每一个节点都仅包含一个数字。

2.从根节点到某一节点，路径上经过的数字依次连起来所构成的数字序列，称为该节点对应的号码。号码列表中的每个号码，都是该号码查找树某个节点所对应的号码。

3.在满足前两个条件的情况下，该号码查找树的节点数最少。

下课时，老师会拿到大家号码汇总形成的号码列表，老师会随机抽取一个数字节点(不包含根节点)，从根节点到该节点路径上经过的数字依次连起来所构成的数字序列就是当天的幸运数字，请统计对应的号码查找树的共有多少种幸运数字的可能。

输入格式

为一个号码列表，每一行仅包含一个数和一个换行/回车符。每个数仅由数字字符组成，长度不超过10个字符，至少有一行数据。

输出格式

该文件中仅包含一个整数和一个换行/回车符。该整数为号码列表对应的号码查找树的幸运数字的可能种数。

输入输出样例

114514
119
114110
114120

12