#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <tuple>
#include <set>

using namespace std;

typedef long long ll;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    	vector<tuple<char, bool, int, int>> n;
        	vector<set<int>> brojevi(10);
            	{
                	string N;
                    	cin >> N;
                        	for (int i = 0; i < N.length(); i++)
                            	{
                                		char b = N[i];
                                        		int c = 0;
                                                		int j = i + 1;
                                                        		while (j < N.length() && N[j] == b)
                                                                			j++;
                                                                            		c = j - i;
                                                                                    		brojevi[b - '0'].insert(n.size());
                                                                                            		n.push_back(make_tuple(b, true, i, c));
                                                                                                    		i = j - 1;
                                                                                                            	}
                                                                                                                	}
                                                                                                                    	int rez = 0;
                                                                                                                        	for (int indeks = 0; indeks < n.size(); indeks++)
                                                                                                                            	{
                                                                                                                                		char b;
                                                                                                                                        		bool aktivan;
                                                                                                                                                		int i, c;
                                                                                                                                                        		tie(b, aktivan, i, c) = n[indeks];
                                                                                                                                                                		if (!aktivan || brojevi[b - '0'].size() == 1)
                                                                                                                                                                        			continue;
                                                                                                                                                                                    		auto it = brojevi[b - '0'].begin();
                                                                                                                                                                                            		it++;
                                                                                                                                                                                                    		int j, c2, indeks2 = *it;
                                                                                                                                                                                                            		tie(b, aktivan, j, c2) = n[indeks2];
                                                                                                                                                                                                                    		int razmak = 0;
                                                                                                                                                                                                                            		for (int brisanje = indeks + 1; brisanje < indeks2; brisanje++)
                                                                                                                                                                                                                                    			if (get<1>(n[brisanje]))
                                                                                                                                                                                                                                                				razmak += get<3>(n[brisanje]);
                                                                                                                                                                                                                                                                		if (razmak <= c)
                                                                                                                                                                                                                                                                        			if (c2 < razmak)
                                                                                                                                                                                                                                                                                    			{
                                                                                                                                                                                                                                                                                                				brojevi[b - '0'].erase(indeks2);
                                                                                                                                                                                                                                                                                                                				get<1>(n[indeks2]) = false;
                                                                                                                                                                                                                                                                                                                                				rez += c2;
                                                                                                                                                                                                                                                                                                                                                				indeks--;
                                                                                                                                                                                                                                                                                                                                                                			}
                                                                                                                                                                                                                                                                                                                                                                            			else
                                                                                                                                                                                                                                                                                                                                                                                        			{
                                                                                                                                                                                                                                                                                                                                                                                                    				rez += razmak;
                                                                                                                                                                                                                                                                                                                                                                                                                    				brojevi[b - '0'].erase(indeks);
                                                                                                                                                                                                                                                                                                                                                                                                                                    				for (int brisanje = indeks + 1; brisanje < indeks2; brisanje++)
                                                                                                                                                                                                                                                                                                                                                                                                                                                    					if (get<1>(n[brisanje]))
                                                                                                                                                                                                                                                                                                                                                                                                                                                                        					{
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            						brojevi[get<0>(n[brisanje]) - '0'].erase(brisanje);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    						get<1>(n[brisanje]) = false;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            					}
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                				get<2>(n[indeks2]) = i;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                				get<3>(n[indeks2]) += c + razmak;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                				indeks = indeks2 - 1;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                			}
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            		else if (c2 <= c)
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    		{
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            			brojevi[b - '0'].erase(indeks2);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        			get<1>(n[indeks2]) = false;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    			rez += c2;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                			indeks--;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            		}
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    		else
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            		{
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    			brojevi[b - '0'].erase(indeks);
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                			get<1>(n[indeks]) = false;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            			rez += c;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        		}
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                	}
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    	cout << rez;
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        }