11186. Білі клітинки


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є \(H\) рядків і \(W\) стовпців білих клітинок.

Ви вибераєте \(h\) рядків і \(w\) для стовпців і зафарбовуєте всі клітинки чорним кольором, що містяться в цих рядках або стовпцях. Скільки білих клітин залишиться?

Можна довести, що цей результат не залежить від того, які рядки і стовпці вибрано.

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(H,W\) (\(1 \le H,W \le 20\)).

Другий рядок містить цілі числа \(h,w\) (\(1 \le h \le H\), \(1 \le w \le W\))

Формат вихідних даних

У вихідний потік вивести кількість білих клітин, що залишилися.

Примітка

Є 3 рядки і 2 стовпці клітинок.

Коли два рядки і один стовпець вибираються і зафарбовуються чорним кольором, завжди залишається одна біла клітинка.

Приклад вхідних даних

3 2
2 1

Приклад вихідних даних

1

Приклад вхідних даних

5 5
2 3

Приклад вихідних даних

6

Приклад вхідних даних

2 4
2 4

Приклад вихідних даних

0

Коментарі

Ще немає коментарів.