#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main(){
	string tab;
	cin>>tab;
	char n, m;
	int count = 0;
	cin>>n>>m;
	bool findFirst = false;
	int sizTab = tab.length();
	int countMin = sizTab + 1;
	for(int i = 0; i < sizTab; ++i){
		if(tab[i] == n){
			count = 0;
			findFirst = true;
		}
		else if (tab[i] == m && findFirst == true){
			countMin = min(count,countMin);
			count = 0;
			findFirst = false;
		}
		else count++;
	}
	if (countMin == sizTab + 1) cout<<0;
	else cout<<countMin;
	return 0;
}