#include<iostream>
#include<vector>
#include<string>
#include<sstream>

int com(int cut_num, std::string str) {
	std::vector<std::string> v;
	std::string prev_str;
	std::stringstream result_str;
	int j = 0,cnt=0;
	for (int i = 0; i < str.size(); i+=cut_num) {
		v.push_back(str.substr(i,cut_num));
	}
	prev_str = v[0];
	for (int i = 0; i < v.size(); i++) {
		if (prev_str != v[i]) {
			result_str << prev_str;
			if (cnt != 1) {
				result_str << cnt;
			}
			prev_str = v[i];
			cnt = 1;
		}
		else {
			cnt++;
		}
	}
	if (cnt != 1) {
		result_str << prev_str << cnt;
	}
	else {
		result_str << prev_str;
	}
	return result_str.tellp();
}

int main() {
	std::string str;
	std::cin >> str;
	int min = 0,num;
	min = com(1, str);
	for(int i = 2 ; i < str.size() ; i++){
		num = com(i, str);
		if (min > num) {
			min = num;
		}
	}
	printf("%d", min);
	return 0;
}