#include #include #include #include #include #include using namespace std; #define ll long long #define uint unsigned int #define ulong unsigned long long int template bool InRange(T t, T l, T r){ return l <= t && t < r; } int main(){ string s; cin >> s; vector v; int N = s.length(); for(int i=0;i