#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint1000000007; int main() { string s; cin>>s; mint dp[2][100010]; int n=s.size(); int d0=s[0]-'0'; dp[0][0]=d0; for(int i=1; i