#pragma GCC optimize("O3") #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 using namespace std; using ll = long long; using P = pair; using T = tuple; template inline T chmax(T &a, const T b) {return a = (a < b) ? b : a;} template inline T chmin(T &a, const T b) {return a = (a > b) ? b : a;} constexpr int MOD = 1e9 + 7; constexpr int inf = 1e9; constexpr long long INF = 1e18; #define all(a) (a).begin(), (a).end() int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; int main(){ cin.tie(0); ios::sync_with_stdio(false); string s; cin>>s; // UorD := 三角形が上向きか下向きか // (a, b, c) := (0, 1, 2) int UorD = 0, bottom = 2, right = 0, left = 1; int cx = 0, cy = 0; set

point; point.emplace(cx, cy); for(auto i:s){ if(i == 'a'){ if(bottom == 0){ if(UorD == 0) cy--; else cy++; } else if(bottom == 1){ bottom = 2, right = 0, left = 1; cx--; if(UorD == 0) cy++; else cy--; } else{ bottom = 1, right = 2, left = 0; cx++; if(UorD == 0) cy++; else cy--; } } else if(i == 'b'){ if(bottom == 0){ bottom = 2, right = 0, left = 1; cx++; if(UorD == 0) cy++; else cy--; } else if(bottom == 1){ if(UorD == 0) cy--; else cy++; } else{ bottom = 0, right = 1, left = 2; cx--; if(UorD == 0) cy++; else cy--; } } else{ if(bottom == 0){ bottom = 1, right = 2, left = 0; cx--; if(UorD == 0) cy++; else cy--; } else if(bottom == 1){ bottom = 0, right = 1, left = 2; cx++; if(UorD == 0) cy++; else cy--; } else{ if(UorD == 0) cy--; else cy++; } } UorD ^= 1; point.emplace(cx, cy); } cout << point.size() << endl; return 0; }