Устав от холодной зимы Беси планирует слетать куда потеплее на каникулах. К несчастью, только одна кампания Air Bovinia продаёт билеты коровам. Air Bovinia имеет $n$ самолётов, каждый из которых летает по собственному маршруту, состоящему из двух или более городов. Например, такому: маршрут начинается в городе $1$, затем самолёт летит в город $5$, затем в город $2$, затем в город $8$. Никакой город не появляется в этом маршруте дважды и более раз. Если Беси выбрала маршрут, то она может сесть на него в любом городе этого маршрута и сойти также в любом городе этого маршрута. Она не обязана садиться в самолёт в первом городе маршрута и выходить в последнем. Каждый маршрут имеет определённую цену, которую Беси должна заплатить, если она использует любую часть маршрута, не зависящую от количества городов, которые она посетит во время маршрута. Беси хочет найти самый дешёвый способ пропутешествовать от её фермы (город $A$) до её "тёплого местечка" (город $B$). При этом она хочет использовать только один маршрут, чтобы не мучиться с пересадками. Помогите ей определить минимальную цену, которую ей придётся заплатить. \InputFile Первая строка содержит числа $A, B, n~(1 \le n \le 500)$. Следующие $2n$ строк описывают доступные маршруты --- по две строки на маршрут. Первая строка содержит цену этого маршрута (целое число от $1$ до $1000$) и количество городов, вдоль этого маршрута (целое число от $1$ до $500$). Вторая строка содержит список городов в порядке посещения вдоль этого маршрута. Каждый город идентифицируется целым числом от $1$ до $10000$. \OutputFile Выведите минимальную стоимость одного маршрута, который Беси может использовать для перемещения из города $A$ в город $B$. Если такого маршрута нет, выведите $-1$. \Examples Хотя имеется более дешёвый решение из двух маршрутов (маршрут $2$ из города $1$ в город $3$, затем маршрут $1$ из города $3$ в город $2$), Беси выбирает только прямой маршрут --- маршрут $3$, цена которого равна $8$.