eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сколько точек пересечения?

Сколько точек пересечения?

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Имеются две строки. На верхней строке отмечено a точек, а на нижней b точек. Соединим отрезком каждую точку верхней строки с каждой точкой нижней строки. Точки расположены так, что количество точек, полученных в результате пересечения отрезков, максимально. Для достижения этой цели достаточно чтобы никакие три отрезка не пересекались в одной точке. Точки на верхней и нижней строках в подсчет не включаются, в них могут пересекаться любое количество отрезков. По значениям a и b Вам необходимо вычислить P(a, b) - максимальное количество точек пересечения, расположенное между двумя строками. Например, пусть a = 2 и b = 3. Из рисунка видно, что P(2, 3) = 3.

prb1539

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

Каждая строка содержит два натуральных числа a (0 < a20000) и b (0 < b20000). Последний тест содержит два нуля и не обрабатывается. Входные данные содержат не более 1200 тестов.

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

Для каждого теста в отдельной строке вывести его номер и значение P(a, b). Результат помещается в 64-битовое знаковое целое.

Пример

Входные данные #1
2 2
2 3
3 3
0 0
Выходные данные #1
Case 1: 1
Case 2: 3
Case 3: 9