K. Производство деталей

Деталь номер $i$ изготавливается за $p_i$ секунд, и для неё нужен заранее готовый набор других деталей. Одновременно делается только одна деталь. За какое наименьшее время можно изготовить деталь номер 1 и в каком порядке для этого делать детали?

В первой строке - число деталей $n$ ($1 \le n \le 10^5$).

Во второй строке - $n$ чисел $p_i$ ($1 \le p_i \le 10^9$).

В следующих $n$ строках - описание зависимостей: сначала $k_i$, затем $k_i$ номеров деталей, нужных для детали $i$. Сумма всех $k_i$ не превосходит $2 \cdot 10^5$. Циклических зависимостей нет.

В первой строке выведите наименьшее время и количество $k$ деталей, которые придётся изготовить (считая саму деталь 1).

Во второй строке - $k$ номеров деталей в порядке изготовления. Из всех подходящих порядков выведите лексикографически наименьший.