#include <string>
#include <vector>
#include <list>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstdlib>
using namespace std;

class Solution {
public:
    int ladderLength(string b, string e, vector<string>& wordList);
};


int Solution::ladderLength(string b, string e, vector<string>& wl)
{
  return 0;
}

int main()
{
  string b, e, s;
  vector <string> wl;
  Solution S;

  cin >> b >> e;
  while (cin >> s) wl.push_back(s);
  cout << S.ladderLength(b, e, wl) << endl;
  return 0;
}