#include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = int64_t; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; int main() { string s; cin >> s; int n = static_cast(s.size()); vector v; deque q; for (auto &&i : s) q.emplace_back(i); for (int i = 0; i < (1<