#include "bits/stdc++.h"
using namespace std;

int main() {
	string s;
	cin >> s;

	int ans;
	if (count(s.begin(), s.end(), s.at(0)) == s.size()) {
		ans = 0;
	}
	else {
		ans = s.size() / 2;
	}

	for (int i = 0; i < ans; i++) {
		int d1 = i;
		int d2 = s.size();
		int p = i;
		for (int j = i + 1; j < s.size(); j++) {
			if (s.at(i) == s.at(j)) {
				d1 = max(j - p - 1 , d1);
				d2 = s.size() - 1 - j;
				p = j;
			}
		}
		ans = min(ans, max(d1, d2));
	}
	cout << ans << endl;
}
