学家zzy根据字体的特点，创建了一系列小号... I_Love_Chtholly!
满足以下四种情况之一，所显示的字符是一样的
1、两个字符互为英文字母的大小写
2、大写的'i'和小写的'l'
3、大写的'o'和数字'0'
4、基于前三种情况，三个字符a,b,c，如果a和b显示相同，b和c显示相同，那么a和c显示也是相同的
珂学家zzy想知道，对于一个他看起来相同的昵称，有多少个看起来一样的昵称
两个字符串看起來一样当且仅当长度一样且每个对应的位置的字符看起來一样
一个字符串，只包含大小写字母和数字
共一行一个整数，表示看起来一样的昵称数，由于这个数比较大，所以只要求输出模1e9 + 7意义下的解
字符串长度1<=|S|<=1e5