Выбор буквы для надписи

Школьный совет готовит надпись для стенда. Для неё выбрали две разные буквы. Совет напечатает ту из них, которая чаще встречается в исходной надписи.

Если обе буквы встречаются одинаковое число раз, совет выбирает меньшую букву по алфавиту.

Формат ввода

В трёх строках даны:

• непустая строка s;
• буква a;
• буква b.

Строка и буквы состоят из маленьких латинских букв от a до z. Буквы a и b различны.

Формат вывода

Выведите выбранную букву и число её появлений в строке через пробел.

Ограничения

• 1 ≤ |s| ≤ 1000;
• буквы a и b могут не встречаться в строке.

Пример

Ввод:

bbbba
a
b

Вывод:

b 4