eolymp
bolt
Try our new interface for solving problems
Problems

Кубики

Кубики

\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 В единственной строке выходного файла должно находиться два числа: минимальное и максимальное число кубиков, которые можно было бы использовать для построения фигуры с заданными проекциями.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 2 3
1 0
1 1
0 0 1
1 1 1
Output example #1
4 7
Source УОІ 2002