小明最近很闲，玩起了数字游戏。

小明给你一个数，这个数中有些数字被涂掉了，用 ？代替，问有多少种填法使这个数能被三整除。

输入格式：

一行一个字符串，代表这个数，？可以填0-9这10个数字。

输出格式：

一个数，表示有多少种填法。

样例：

输入#1：

3243？234

输出#1：

4

对于100%的数据，字符串长度<=100 , ？个数<=15个

求大佬点拨dp解法。