E. Брасс Бирмингем: монеты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня Игорь и Ира вместе с друзьями — Сашей и Лешей — играют в новую настольную игру «Brass Birmingham».

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

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

Входные данные

В первой строке содержится целое число $$$n$$$ $$$(1\leq n\leq 30)$$$ — количество различных номиналов монет.

Во второй строке содержатся четыре целых числа $$$m_i$$$ $$$(1\leq m_i\leq 30, 1\leq i\leq 4)$$$ — количество монет в башенке $$$i$$$-го игрока.

В последующих четырёх строках содержится описание башенок каждого игрока. В $$$i$$$-й из них записано $$$m_i$$$ целых чисел $$$k_{ij}$$$ $$$(1\leq k_{ij}\leq n,\; 1\leq i\leq 4,\; 1\leq j\leq m_i)$$$ — номинал монеты с номером $$$j$$$. Монеты нумеруются снизу вверх.

Выходные данные

В единственной строке выведите число — минимальное количество операций, необходимое Игорю, чтобы вернуть все монетки в банк.

Примеры
Входные данные
5
2 2 2 2
1 1
1 2
1 3
1 4
Выходные данные
4
Входные данные
5
3 2 3 2
1 1 1
3 2
2 2 3
4 5
Выходные данные
6