Между населёнными пунктами а, в, с, d, е построены дороги, протяжённость которых (в километрах) в таблице: определите длину кратчайшего пути между пунктами а и e. передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Сенсорний екран - це пристрій введення, що дозволяє користувачеві взаємодіяти з комп'ютером, торкаючись його пальцем. Сенсорний екран пізнає місце взаємодії і відповідає на це взаємодія за до програми, яка встановлена на комп'ютері. Взаємодія відбувається або через автономний комп'ютер, або через екран, приєднаний до більшої мережі. Існує три компоненти, необхідні для роботи сенсорного екрану. Монітор може бути як з вбудованим сенсорним екраном, так і з сенсорною панеллю, розташованої над екраном монітора і уловлюючої руху на екрані. Другий компонент - це плата контролера, яка переводить торкання на комп'ютерний мову, і посилає їх третій компоненту - програмному драйверу, що забезпечує спільну роботу екрану і комп'ютера.

Class OftenChar{
 public static void main(String args[]){
  java.util.Scanner in = new java.util.Scanner(System.in);
  String string = in.nextLine(); char chars[] = new char[4];
  chars[0] = in.nextLine().charAt(0); chars[2] = in.nextLine().charAt(0);
  for(int sChar = 0; sChar<string.length(); sChar++)
   if(string.charAt(sChar)==chars[0])chars[1]++;
   else if(string.charAt(sChar)==chars[2])chars[3]++;
  System.out.print("\n"+(chars[1]==chars[3]?chars[0]+""+chars[2]:chars[1]>chars[3]?chars[0]:chars[2]));
 }
}