#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(){
	string napis;
	char p,k;
	int m, l=0, s, e;
	vector <int> f;
	cin>>napis;
	cin>>p>>k;
	for(int i = 0; i < napis.length() - 1; ++i){
		if(napis[i] == p){
			int j = i + 1;
			while(napis[j] != k){
				j++;
				l++;
			}
			f.push_back(l);
			l = 0;
		}
	}
	s = f.size();
	m = f.back();
	f.pop_back();
	for(int i=0; i < s-1; ++i){
		e = f.back();
		if(e < m) m = e;
		f.pop_back();
	}
	cout<<m;
	return 0;
}