Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Тимофей, справившись с контрольной работой, задумчиво рисует на клетчатом листочке орнамент в форме пазла. Отдельный кусочек-паттерн представляет собой квадрат 3 × 3, по четырём сторонам которого могут быть вырезаны или добавлены квадратики 1 × 1 (но только если эти стороны не являются наружными для общей прямоугольной фигуры). По размерам фигуры определите длину всех проведённых мальчиком линий.
Две строки входных данных содержат два натуральных числа n и m — количество кусочков-паттернов по вертикали и горизонтали.
Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.
Выведите одно натуральное число — ответ на вопрос задачи.
1 ≤ n, m ≤ 108
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при m = 1, получат не менее 20 баллов.
Решения, верно работающие при m = 2, получат не менее 20 баллов.
В первом примере дан тривиальный пазл размером 1 × 1 паттерн. Длина всех линий соответствует периметру квадрата 3 × 3 и равна 12.
Во втором примере дан пазл размером 2 × 1 паттерн. Длина всех линий равна периметру прямоугольника 6 × 3 и внутренней ломаной длины 5.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|