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

Кубики

Кубики

prb2986-01 Тривимірна фігура складається з одиничних кубиків. За фігурою можна побудувати її фронтальну та праву проекції. Очевидно, що за цими двома проекціями не завжди можна відтворити фігуру.

Напишіть програму CUBES, що отримує на вхід фронтальну та праву проекції фігури та визначає мінімальну та максимальну кількість кубиків, яку можна було б використати для побудови фігури із заданими проекціями.

Вхідні дані

В першому рядку вхідного файлу знаходиться три числа N, M та К, що задають розміри проекцій (1 ≤ N, M, K ≤ 100). Далі задаються дві проекції: спочатку фронтальна, а потім права. Проекція задається N рядками, кожний з яких складається з чисел 0 та 1, що розділені пропуском. Для фронтальної проекції таких чисел буде M, а для правої — K. 0 означає вільну клітину проекції, 1 — заповнену.

Вихідні дані

У єдиному рядку вихідного файлу повинно знаходитися два числа: мінімальна та максимальна кількість кубиків, які можна було б використати для побудови фігури із заданими проекціями.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2 3
1 0
1 1
0 0 1
1 1 1
Вихідні дані #1
4 7
Джерело УОІ 2002