29230번 - Соревнование по программированию 다국어

Чтобы Эдвард меньше охотился на невинных существ, Белла решила найти ему какое-нибудь увлекательное занятие. Всем известно, что нет ничего более увлекательного, чем участвовать в командных соревнованиях по программированию. Оказалось, что для участия в соревновании нужна команда из $N$ человек, поэтому Эдвард позвал своих знакомых вампиров, а Белла --– школьниц. Таким образом, в команде оказалось ровно $N$ участников.

Соревнование идет ровно $T$ минут. В отличие от обычных соревнований, каждому участнику полагается компьютер, на котором он может работать независимо от сокомандников. Командам предложено решить $M$ задач. Про каждую из задач Эдварду известно, какие члены его команды могут ее решить. Так же ему известно, что на решение любой задачи любому члену команды, который умеет ее решать, потребуется ровно $L$ минут, чтобы ее решить.

Штраф за задачу --– время, прошедшее от начала соревнования, до того момента, как ее решили. Штраф команды --– сумма штрафов за все задачи, которые она решила. Нерешенные задачи никак не влияют на штраф.

Эдварду интересно, какое максимальное количество задач сможет решить его команда при оптимальном распределении заданий между членами команды. Если существует несколько способов это сделать, Эдвард хотел бы минимизировать штраф.

Первая строка входного файла содержит числа $N$, $M$, $T$ и $L$ ($1\le N,M\le 100$, $1\le L\le T\le 10000$) --- количество членов команды, количество задач, продолжительность соревнования в минутах и время в минутах, за которое один участник способен решить одну задачу соответственно.

Следующие $N$ строк содержат описание каждого участника: сначала идет число $K$ ($0\le K \le M$) --- количество задач, которые умеет решать участник, затем $K$ различных чисел --- номера этих задач. Задачи нумеруются натуральными числами начиная с единицы.

Выведите два числа --- максимальное количество задач, которые успеет решить команда Эдварда и Беллы, и минимальный штраф, который при этом может быть достигнут.

Первый участник решает первую задачу, второй вторую, а третий --- последние две. Таким образом, суммарный штраф --- 2+2+2+4=10.