Чтобы стать джедаем, необходимо овладеть многими теоретическими и практическими навыками. В Академии Джедаев можно обучиться всему необходимому, если, конечно, у тебя есть способности. Новый студент академии Фил очень способный и обучается индивидуально. Он вправе самостоятельно составлять своё расписание. Фил очень любознателен, поэтому он всё своё время посвящает учебе. Фил не учится только в те моменты, когда переходит из одного корпуса академии в другой или идёт из общежития в один из корпусов. Академия состоит из двух корпусов, в одном из которых обучают теоретическим навыкам, а в другом --- практическим. Путь из одного корпуса в другой занимает ровно \textbf{a} минут. Изучение любого навыка занимает ровно \textbf{b }минут. В начальный момент Фил находится в общежитии, путь от которого до каждого из корпусов также занимает \textbf{a }минут. Разумеется, навыки нельзя изучать в произвольном порядке. Например, прежде чем овладеть световым мечом, нужно сначала изучить основы оптики и искусство рукопашного боя. Филу важно учесть это при составлении своего расписания. Фил хочет как можно скорее стать джедаем, но для этого ему нужно обучиться всем необходимым навыкам. Прежде чем приступить к учебе, он хочет узнать через какое минимальное число минут он сможет изучить все навыки. Помогите ему это выяснить. После окончания учебы Фил сразу же отправится сражаться со злом, возвращаться в общежитие ему не требуется. \InputFile В первой строке входного файла задано целое число \textbf{n} --- количество навыков, которым нужно обучиться в академии (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}). Все навыки пронумерованы от \textbf{1} до \textbf{n}. В следующих \textbf{n} строках описаны требования для изучения каждого навыка. В начале \textbf{i}-й из этих строк записано число \textbf{1} или \textbf{2}, оно указывает в каком корпусе можно изучить \textbf{i}-й навык. Затем следует число \textbf{k} ---количество навыков, необходимых для изучения навыка \textbf{i}. Затем в этой же строке следует \textbf{k} целых чисел --- навыки, необходимые для изучения навыка \textbf{i}. Гарантируется, что сумма чисел \textbf{k} по всем навыкам не превосходит \textbf{10^5}. В следующей строке задано два целых числа \textbf{a} --- время в минутах на путь из одного корпуса в другой или из общежития до корпуса, и \textbf{b} --- время на изучение одного навыка (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{10^4}). Гарантируется, что существует такой порядок изучения всех навыков, при котором каждый раз при изучении очередного навыка все необходимые для него уже изучены. \OutputFile В единственной строке выходного файла выведите минимальное время в минутах, которое потребуется Филу, чтобы стать джедаем.