eolymp
bolt
Try our new interface for solving problems
Məsələlər

Кубики

Кубики

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Трехмерная фигура состоит из единичных кубиков. По фигуре можно построить ее фронтальную и правую проекции. Очевидно, что по этим двум проекциям не всегда можно восстановить фигуру.

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2 2 3
1 0
1 1
0 0 1
1 1 1
Çıxış verilənləri #1
4 7
Mənbə УОІ 2002