Маршрутизація корів (Бронза)

Утомившись від холодної зими, Бессі вирішила полетіти на канікули в теплі краї. На жаль, лише авіакомпанія Air Bovinia продає квитки для корів.

Air Bovinia має $n$ літаків, кожен з яких обслуговує свій маршрут, що включає два або більше міст. Наприклад, маршрут може починатися в місті $1$, потім літак летить у місто $5$, далі в місто $2$, і завершує в місті $8$. Жодне місто не повторюється в цьому маршруті. Якщо Бессі обирає маршрут, вона може сісти в літак у будь-якому місті цього маршруту і зійти в будь-якому іншому. Вона не зобов'язана починати подорож з першого міста маршруту і завершувати в останньому. Кожен маршрут має фіксовану ціну, яку Бессі повинна заплатити, якщо вона використовує будь-яку частину маршруту, незалежно від кількості міст, які вона відвідає.

Бессі прагне знайти найдешевший спосіб дістатися від своєї ферми (місто $A$) до "теплого місця" (місто $B$). Вона хоче скористатися лише одним маршрутом, щоб уникнути пересадок. Допоможіть їй визначити мінімальну вартість, яку їй доведеться заплатити.

Вхідні дані

Перший рядок містить числа $A,B,n(1\le n\le 500)$.

Наступні $2n$ рядків описують доступні маршрути — по два рядки на кожен маршрут.

Перший рядок містить вартість цього маршруту (ціле число від $1$ до $1000$) і кількість міст на цьому маршруті (ціле число від $1$ до $500$).

Другий рядок містить список міст у порядку їх відвідування на маршруті. Кожне місто позначається цілим числом від $1$ до $10000$.

Вихідні дані

Виведіть мінімальну вартість одного маршруту, яким Бессі може скористатися для подорожі з міста $A$ в місто $B$. Якщо такого маршруту немає, виведіть $-1$.

Приклади

Хоча існує дешевший варіант з використанням двох маршрутів (маршрут $2$ з міста $1$ в місто $3$, потім маршрут $1$ з міста $3$ в місто $2$), Бессі обирає лише прямий маршрут — маршрут $3$, вартість якого становить $8$.