#include using namespace std; using ll = long long; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); string S; cin>>S; int N=S.size(); vector DP(1<