Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
lilicub
Однажды лилипуты нашли человечий набор кубиков. Кубики были деревянные, покрашенные снаружи красной краской, по лилипутским меркам огромные - и при этом одинаковые.
Лилипуты быстренько распилили огромные кубики на маленькие, подходящие для игр лилипутской малышни. Отходов не было, все кубики получились одинаковые по размеру, а вот окрашены были по-разному: у одних одна окрашенная грань, у других две, три или ни одной.
После окончания распиловки лилипуты по сигналу бросились к куче
напиленных кубиков и стали загребать их в мешки.
А потом разошлись по домам и стали рассматривать добычу. Каждый пытался сложить из своих кубиков прямоугольный параллелепипед максимального объёма.
Попробуйте и вы из доставшегося вам набора кубиков сложить параллелепипед пообъёмистее.
Входные данные: строка длиной до 1000 символов, состоящая из цифр 0, 1, 2 и 3. Каждый символ обозначает кубик с соответствющим числом граней.
Выходные данные: единственное число – максимальный объём окрашенного со всех сторон параллелепипеда, который можно сожить из ваших кубиков.
Например, из набора 033033122200000333333 можно сложить параллелепипед объёмом 12: 2 на 2 на 3 кубика. А вот из набора 3333333222222222222111111100000000 окрашенный параллелепипед не собрать, ответ 0.
Для отправки решений необходимо выполнить вход.
|