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

Файл input.txt организован следующим образом:

В первой строке записаны через пробел три числа: n,h,t, (2<=n<=10, 1<=h,t<=n), n- количество станций в метрополитене, h - станция "дом", t - станция "театр". Далее следуют m строк с описанием веток метро, т.е. через пробел записаны номера станций, которые соединяются веткой (станции нумеруются натуральными числами начиная с 1). Каждая ветка двунаправлена. Описание завершается двумя нулями.

Файл output.txt должен содержать время максимального пути (в мин.).