eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Приготовление десертов

Приготовление десертов

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB

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

Одна из кофеен предлагает своим посетителям большой выбор десертов, каждый из которых состоит из кусочка пирога с начинкой, который сверху украшен шариком мороженого. При этом тесто пирога может быть приготовлено одним из n способов, существует m вариантов начинки и k сортов мороженого. К сожалению, не все типы теста сочетаются со всем начинками, не все начинки — со всеми сортами мороженого, и не все сорта мороженого — со всеми типами теста.

Ваша задача состоит в определении числа типов десертов, которые могут быть приготовлены так, чтобы все три ингредиента сочетались друг с другом.

Вхідні дані

Первая строка содержит три целых числа: n, m и k (1n, m, k50).

Вторая строка содержит одно целое число p (0p200) — количество пар типов теста и начинок, не сочетающихся друг с другом. Каждая из последующих p строк содержит по два целых числа a и b (1an, 1bm) — номера типа теста и начинки, которые не сочетаются друг с другом. Никакая пара несочетающихся типов теста и начинки не указана более одного раза.

Следующая строка содержит одно целое число q (0q200) — количество пар начинок и сортов мороженого, не сочетающихся друг с другом. Каждая из последующих q строк содержит по два целых числа a и b (1am, 1bk) — номера начинки и сорта мороженого, которые не сочетаются друг с другом. Никакая пара несочетающихся начинки и сорта мороженого не указана более одного раза.

Следующая строка содержит одно целое число r (0r200) — количество пар типов теста и сортов мороженого, не сочетающихся друг с другом. Каждая из последующих r строк содержит по два целых числа a и b (1an, 1bk) — номера типа теста и сорта мороженого, которые не сочетаются друг с другом. Никакая пара несочетающихся типа теста и сорта мороженого не указана более одного раза.

Вихідні дані

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

Приклад

Вхідні дані #1
2 1 2
1
2 1
1
1 2
1
2 2
Вихідні дані #1
1
Джерело Russian-Code-Cup-2011 2-й кв. раунд