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

Кубики

Кубики

\includegraphics{https://static.e-olymp.com/content/d6/d65c28b1e1ed6c5a3d17e6ff12b1a284cb3c4838.jpg} Трехмерная фигура состоит из единичных кубиков. По фигуре можно построить ее фронтальную и правую проекции. Очевидно, что по этим двум проекциям не всегда можно восстановить фигуру. Напишите программу CUBES, которая получает на вход фронтальную и правую проекции фигуры и определяет минимальное и максимальное количество кубиков, которое можно было бы использовать для построения фигуры с заданными проекциями. \InputFile В первой строке входного файла находятся три числа \textbf{N}, \textbf{M} и \textbf{К}, которые задают размеры проекций (\textbf{1} ≤ \textbf{N}, \textbf{M}, \textbf{K} ≤ \textbf{100}). Дальше задаются две проекции: сначала фронтальная, а затем правая. Проекция задается \textbf{N} строками, каждая из которых состоит из чисел \textbf{0} и \textbf{1}, разделенных пробелами. Для фронтальной проекции таких чисел будет \textbf{M}, а для правой --- \textbf{K}. \textbf{0} означает свободную клетку проекции, \textbf{1} --- заполненную. \OutputFile В единственной строке выходного файла должно находиться два числа: минимальное и максимальное число кубиков, которые можно было бы использовать для построения фигуры с заданными проекциями.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 2 3
1 0
1 1
0 0 1
1 1 1
Выходные данные #1
4 7
Источник УОІ 2002