题目描述

找到真爱是一件很难的事，鸡尾酒在感情方面就并不成功。于是人赢赤耳告诉了他一种找到他喜欢的人的QQ号的方法。 首先鸡尾酒要从0-9中任选一个喜欢的数字作为要生成的QQ号的第一位。举个栗子，假设鸡尾酒的QQ号是12345，他一开始选择了9，那么生成QQ号的第一位就是9。生成QQ号的第二位等于（生成QQ号的第一位+鸡尾酒QQ号的第二位）/2。那么根据规则，第二位就是(9+2)/2=5.5。但是众所周知，QQ号每一位都是个整数，所以5.5肯定是不行的，鸡尾酒只能选择一个最接近5.5的整数作为第二位。要么是5，要么是6，这两个数差值都是0.5。（下面的示例中选择了5）

继续到了第三位，第三位数字等于（生成QQ号的第二位+鸡尾酒QQ号的第三位）/2。以此类推。。也就是说，除了第一位可以从0-9任选，其他位置的数字都等于之前一位+鸡尾酒QQ号对应位置的和再除以二。如果商不为整数，那么鸡尾酒可以从最接近的两个整数中任选一个整数作为下一位，然后继续往后生成，直到生成出一个长度和鸡尾酒QQ号相同的QQ号。

12345
95444

假设鸡尾酒第一位选择了9，那么通过9和12345（鸡尾酒的QQ号），就可以生成95444这种QQ号（当然还可以因为初始选择数字的不同，遇到小数选择数字的不同，生成许多种其他的QQ号）如果这个方法真的成立，那么一个QQ号就能对应一个新的小姐姐，那么鸡尾酒想知道，自己最多能得到多少个不同的小姐姐！ 注意喽，生成的QQ号必须和自己原来的不一样，自己加自己好友怎么能行！

输入格式

输入一行数字代表鸡尾酒的QQ号（长度不超过50）

输出格式

输出一个整数代表鸡尾酒可以造出多少个新的不同的QQ号