题目背景

端午节到了，又到了需要给Red_House送礼物的日子，我们只知道他喜欢优美的编码串，懒得准备的你只送了他一串十六进制的编码串。

题目描述

Red_House得到了一个十六位进制的编码串，他认为只有逐位递增的十六进制编码才是最优美的，他希望oVo的你告诉他该编码串里可查询到的所有不重复的优美串的总数量。

判断可查询的依据为：在给定编码串$s$中删去任意$k$位字符$(0 \leq k \lt∣s∣)$，剩下字符不改变顺序组成一个新的字符$s1$则认为$s1$可在$s$中查询到，例如$012$中可以查询到的所有编码为：$0$，$1$，$2$，$01$，$02$，$12$，$012$

注意：单个字符的编码也是优美的，同时优美的编码当中是允许存在前导零的

输入格式

一个字符串s表示所给的十六进制编码串（$0\leq |s|\leq 1000000$ ） 保证字符串s里面只会出现$0-9$和$A-F$，不会出现其它字符

输出格式

一个整数，表示可查询到的所有不重复的优美串的总数量

样例

0A

3

样例解释

说明 3种方案分别为‘0’，‘A’，‘0A’