L. Порядок кружков

Кружки надо посетить все, соблюдая требования «сначала такие-то». За $i$-й по счёту посещённый кружок с номером $j$ дают $N^{i-1} \cdot j$ конфет. Найдите порядок посещения, дающий наибольшее число конфет.

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

В следующих $N$ строках - описание требований: сначала $k_i$ ($0 \le k_i \le N-1$), затем $k_i$ номеров кружков, которые надо пройти до $i$-го. Сумма $k_i$ не превосходит $2 \cdot 10^5$. Порядок, удовлетворяющий всем требованиям, существует.

Выведите $N$ номеров - порядок посещения, дающий наибольшее число конфет.