SPOJ in Gyumri

   Один фермер решил выделить каждому из своих животных отдельный участок луга, где они будут пастись. Для этого он вбил в землю несколько столбиков и протянул между ними проволоку разной толщины. Таким образом он получил несколько участков, некоторые из которых граничили между собой, причем на каждом участке паслось ровно одно животное. Отметим, что каждый участок в объединении со своей границей представляет собой замкнутую односвязную область.

   Животным такое нововведение не понравилось, ведь они привыкли пастись вместе, потому они решили разрушить ограждения так, чтобы иметь возможность собраться на любом из заданных участков. Определите, какова минимальная суммарная толщина проволоки, которую им для этого следует перегрызть.

Формат входных данных

   В первой строке одно целое положительное число N – количество областей, 1 ⩽ N ⩽ 90 000. Далее N блоков по 3 строки в каждом – описание областей.

   В первой строке i-го блока одно целое положительное число _Ki – количество столбиков (и, соответственно, сегментов проволоки) на границе i-ой области, 3 ⩽ K_i ⩽ 600.

   Во второй строке i-го блока K_i различных целых неотрицательных чисел через пробел – номера столбиков, входящих в границу i-ой области в порядке обхода по часовой стрелке

   В третьей строке i-го блока K_i целых неотрицательных чисел через пробел W_i,j – толщина проволоки между соответствующими столбиками границы, 1 ⩽ W_i,j ⩽ 100 000. W_i,1 соответствует участку между первым и вторым столбиком, W_i,2 – между вторым и третьим, и так далее. _Wi,Ki соответствует участку границы между последним и первым столбиками.

   Гарантируется, что номера столбиков не превышают 5 000 000, а их общее количество не превы- шают 600 000. Также гарантируется, что если один участок границы принадлежит двум областям, то указанная для него толщина проволоки будет одинаковой. Гарантируется, что каждый участок границы принадлежит не более чем двум подобластям.

Формат выходных данных

   В первой и единственной строке одно целое неотрицательное число – суммарная толщина про- волоки, которую необходимо перегрызть, чтобы каждое животное имело возможность пройти на любой из исходных участков.

Примеры

3
4
1 2 3 4
4 4 1 4
4
4 3 9 10
1 4 4 4
3
14 15 16
10 10 10