Академія Джедаїв
Щоб стати джедаєм, необхідно володіти багатьма теоретичними та практичними навичками. У Академії Джедаїв можна навчитись усьому необхідному, якщо, звичайно, у тебя є здібності.
Новий студент академії Філ дуже здібний і навчається індивідуально. Він має право самостійно складати свій розклад. Філ дуже допитливий, тому він увесь свій час присвячує навчанню. Філ не навчався лише у ті моменти, коли переходить з одного корпусу академії в інший або йде з гуртожитку в один з корпусів.
Академія складається з двох корпусів, у одному з яких навчають теоретичним навичкам, а у іншому — практичним. Нехай з одного корпусу в інший займає рівно a хвилин. Вивчення довільного навичка займає рівно b хвилин. У початковий момент Філ знаходиться у гуртожитку, шлях від якого до кожного з корпусів також займає a хвилин.
Зрозуміло, навички не можна вивчати у довільному порядку. Наприклад, перед тим, як оволодіти світловим мечем, потрібно спочатку вивчити основи оптики та мистецтво рукопашного бою. Філу важко врахувати це при складанні свого розкладу.
Філ хоче якомога швидше стати джедаєм, але для цього йому потрібно навчитись усім необхідним навичкам. Перед тим, як приступити до навчання, він хоче взнати через яке мінімальне число хвилин він зможе вивчити усі навички. Допоможіть йому це вияснити. Після завершення навчання Філ відраз ж відправиться боротись зі злом, повертатись у гуртожиток йому не потрібно.
Вхідні дані
У першому рядку вхідного файлу задано ціле число n — кількість навичок, яким потрібно навчитись у академії (1 ≤ n ≤ 10^5). Усв навички пронумеровано від 1 до n.
У наступних n рядках описано вимоги для вивчення кожного навичка. На початку i-го з цих рядків записано число 1 або 2, воно вказує у якому корпусі можна вивчити i-й навичку. Потім йде число k —кількість навичок, необхідних для вивчення навичка i. Потім в цьому ж рядку йде k цілих чисел — навички, необхідні для вивчення навичка i. Гарантується, що сума чисел k по усім навичкам не перевищує 10^5.
У наступному рядку задано два цілих числа a — час у хвилинах на шлях з одного корпусу до іншого або з гуртожитку до корпусу, та b — час на вивчення одного навичка (1 ≤ a, b ≤ 10^4).
Гарантується, що існує такий порядок вивчення усіх навичок, при якому кожен раз при вивченні чергового навичка усі необхідні для нього вже вивчені.
Вихідні дані
У єдиному рядку вихідного файлу виведіть мінімальний час у хвилинах, який знадобиться Філу, щоб стати джедаєм.