Автобус Компаниуд

Эхний мөрөнд $n$ ба $m$ гэсэн хоёр бүхэл тоо: хотын болон автобус компанийн тоо. Хотууд $1,2,\dots,n$ гэж дугаарлагдсан ба $1$ дугаартай хот Сиржалэ юм.

Дараагийн мөрөнд $m$ бүхэл тоо $c_1, c_2,\dots, c_m$: автобус компани бүрийн тасалбарын үнүүд.

Дараа нь компани бүрийн хотуудыг тайлбарласан $m$ хос мөр байна.

Хос бүрийн эхний мөрөнд ганц $k$ бүхэл тоо: компани үйлчилгээ үзүүлдэг хотын тоо.

Хос бүрийн хоёр дахь мөрөнд $k$ хоорондоо ялгаатай бүхэл тоо $a_1, a_2,\dots, a_k$: компани үйлчилгээ үзүүлдэг хотууд.

Сиржалэ хотоос бусад бүх хот руу явах боломжтой гэж үзэж болно.

$n$ бүхэл тоо хэвлэ: Сиржалэ хотоос $1,2,\dots, n$ хотууд руу очих хамгийн хямд замын өртгүүд.