Тренировка по теме «Переборы»

Соревнование завершилось 15.10.18 в 00:00

A. Бутерброд

Автор задачи: Комаров Вячеслав
Ограничение по времени: 2 с.
Ограничение по памяти: 128 МБ

Слава очень голодный и хочет сделать себе бутерброд. У него имеется n бурлей. Он пошел в магазин и обнаружил там a_{1} видов хлеба, a_{2} видов колбасы и a_{3} видов сыра. Каждый из видов хлеба, сыра и колбасы имеет свою стоимость в бурлях. Бутерброд, который хочет составить Слава, обязательно должен состоять из хлеба, колбасы и сыра.

Помогите Славе определить количество различных бутербродов, которое он может составить. Бутерброды считаются различными, если в их составе хотя бы один ингредиент имеет разный вид.

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

Первая строка входных данных содержит единсвенное целое число n (0 \leqslant n \leqslant 10^{5}) — количесво бурлей имеющееся у Славы.

Следующая строка содержит три целых числа a_{1}, a_{2} и a_{3} (1 \leqslant a_{1}, a_{2}, a_{3} \leqslant 10) — количество видов хлеба, колбасы и сыра, имеющихся в магазине, соответственно.

Следующая строка содержит a_1 целых чисел p_{1_{i}} (1 \leqslant p_{1_{i}} \leqslant 10^{5}), где p_{1_{i}} — стомости i-го вида хлеба.

Следующая строка содержит a_2 целых чисел p_{2_{i}} (1 \leqslant p_{2_{i}} \leqslant 10^{5}), где p_{2_{i}} — стомости i-го вида колбасы.

Следующая строка содержит a_3 целых чисел p_{3_{i}} (1 \leqslant p_{3_{i}} \leqslant 10^{5}), где p_{3_{i}} — стомости i-го вида сыра.

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

Единственная строка выходных данных должна содержать единственное целое число — количество различных бутербродов, которое может составить Слава.

Примеры
Стандартный вводСтандартный вывод
10
1 2 3
5
1 4
1 2 7
3
6
2 2 2
2 1
3 4
1 2
4