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