|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Нанхэттенский автобус ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод stdinвывод stdoutОкруг Нанхэттен имеет прямоугольную форму и содержит улицы, идущие только с севера на юг или с запада на восток. Расстояние между любыми двумя соседними улицами равно 20 м. В Нанхэттене всего один автобус. Необходимо составить для этого автобуса самый короткий замкнутый маршрут, проходящий через каждый перекресток в округе хотя бы один раз. Пример такого маршрута для города из пяти вертикальных и четырех горизонтальных улиц представлен на рисунке. Ваша задача – найти длину такого маршрута для города с заданным количеством улиц. Входные данные В единственной строке даны два числа n, m (2 ≤ n, m ≤ 1000) - число улиц, идущих с севера на юг, и число улиц, идущих с запада на восток. Выходные данные Выведите длину искомого маршрута в метрах. Примеры тестов Входные данные 5 4 Выходные данные 400 Входные данные 3 2 Выходные данные 120 Примечание Решение первого теста представлено на изображении. |