Приготування десертів
Приготування десертів можна вважати ремеслом, мистецтвом або навіть наукою. У цій задачі ми зосередимося на науковому підході.
Одна з кав'ярень пропонує своїм відвідувачам широкий вибір десертів, кожен з яких складається з шматочка пирога з начинкою, прикрашеного кулькою морозива. Тісто для пирога може бути приготоване одним з n способів, існує m варіантів начинки, і є k видів морозива. На жаль, не всі типи тіста поєднуються з усіма начинками, не всі начинки — з усіма видами морозива, і не всі види морозива — з усіма типами тіста.
Ваше завдання — визначити кількість типів десертів, які можна приготувати так, щоб усі три інгредієнти гармонійно поєднувалися.
Вхідні дані
Перший рядок містить три цілі числа: n, m і k (1 ≤ n, m, k ≤ 50).
Другий рядок містить одне ціле число p (0 ≤ p ≤ 200) — кількість пар типів тіста і начинок, що не поєднуються. Кожен з наступних p рядків містить по два цілі числа a і b (1 ≤ a ≤ n, 1 ≤ b ≤ m) — номери типу тіста і начинки, які не поєднуються. Жодна пара несумісних типів тіста і начинки не вказана більше одного разу.
Третій рядок містить одне ціле число q (0 ≤ q ≤ 200) — кількість пар начинок і видів морозива, що не поєднуються. Кожен з наступних q рядків містить по два цілі числа a і b (1 ≤ a ≤ m, 1 ≤ b ≤ k) — номери начинки і виду морозива, які не поєднуються. Жодна пара несумісних начинки і виду морозива не вказана більше одного разу.
Четвертий рядок містить одне ціле число r (0 ≤ r ≤ 200) — кількість пар типів тіста і видів морозива, що не поєднуються. Кожен з наступних r рядків містить по два цілі числа a і b (1 ≤ a ≤ n, 1 ≤ b ≤ k) — номери типу тіста і виду морозива, які не поєднуються. Жодна пара несумісних типу тіста і виду морозива не вказана більше одного разу.
Вихідні дані
Виведіть одне число — кількість типів десертів, які можна приготувати так, щоб усі три інгредієнти гармонійно поєднувалися.