Покраска бруска

На фабрике изготавливают цветные кубики. Для этого берётся заготовка – деревянный брусок a×b×c. Сначала его распиливают на a·b·c единичных кубиков, а потом каждый кубик окрашивается со всех сторон.

Однако из-за ошибки в программе для станка, написанной с помощью системы вайб-кодинга «Кодер 239», в этот раз всё произошло наоборот: сначала стороны бруска были покрашены со всех сторон, а затем он был распилен на единичные кубики. Из-за этого у разных кубиков в этой партии могло оказаться разное количество покрашенных сторон.

Для оценки ущерба необходимо посчитать количество кубиков, у которых покрашено ровно k сторон.

Входные данные

Единственная строка входного файла INPUT.TXT содержит четыре числа: a, b, c (1 ≤ a, b, c ≤ 10⁵) – размеры бруска и число покрашенных сторон кубика k (0 ≤ k ≤ 6).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – количество единичных кубиков с заданным числом покрашенных сторон.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]