给定一个正整数n，你可以对n进行任意次(包括零次）如下操作:
选择n上的某一数位，将其删去，剩下的左右部分合并。例如123，你可以选择删去第二位2，得到新数13。在对n进行操作后，请问有多少种不同的n，使得n不是3的倍数?
由于结果可能非常大，请输出对1000000007取模的结果。

第一行包含一个正整数n (1≤n ≤ 10²⁰⁰⁰⁰⁰)
数据保证最初生成的n不含前导0。

输出一行，代表对1000000007取模后的结果。

样例1中，合法结果有:1234，134，124，13，14，23，34，1，2，4。

---

输入：
114514
输出：
27

---

2023河南萌新联赛第五场