Пример тестовых данных. Учёные из Эйсбургского государственного университета разгадали тайну преобразований материй и теперь в буквальном смысле могут превратить муху в слона

G. Муха-слон

Условие задачи

Учёные из Эйсбургского государственного университета разгадали тайну преобразований материй и теперь в буквальном смысле могут превратить муху в слона. Разработанный аппарат-преобразователь умеет преобразовывать одну материю в другую, если название этих материй отличаются только одной буквой. Так, например, преобразователь запросто может превратить ежа в ужа, так как слова "ёж" и "уж" отличаются только одной буквой.

Однако операция преобразования пока достаточно медленная, и на преобразование одной материи в другую требуется один день. Вам необходимо разработать алгоритм, который будет определять наименьшее количество дней, которое потребуется на преобразование одной материи в другую, или сообщать, что такое преобразование невозможно.

Входные данные

Первая строка файла input.txt содержит название первой материи, вторая строка - название второй материи, в которую надо преобразовать первую.

Третья строка содержит число N (2 <= N <= 100) - количество известных на сегодняшний день материй.

Далее следует N строк, каждая из которых содержит название материй. Среди этих названий обязательно встретятся названия, указанные в первой и второй строках файла. Названия всех материй имеют одинаковую длину. Название материи может содержать от 1 до 10 строчных латинских букв или букв кириллицы.

Выходные данные

Ответ программы должен содержать одно единственное целое число - наименьшее количество дней, которое потребуется для преобразования материи, указанной в первой строке, в материю, указанную во второй. Преобразование возможно только между материями, указанными во входном файле. Если такое преобразование выполнить не возможно, то программа должна указать в ответе -1.