Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
"— И в самом деле, — сказали васюкинцы, — почему бы не переименовать нашу секцию в клуб четырех коней?" (И.Ильф, Е.Петров. "Двенадцать стульев").
Но одной смены названия мало - нужна хорошая эмблема. Единогласно было принято решение, что на ней будет изображена шахматная доска размером n × m, на которой будут располагаться четыре коня: два белых и два черных, причем каждый конь должен атаковать обоих своих противников. Помогите васюкинским любителям и посчитайте количество всех возможных различных эмблем для клуба.
Напомним, что шахматный конь атакует все поля, которые расположены на 2 клетки в одном направлении и одну клетку в сторону, образуя букву «Г».
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: n и m.
Выведите одно неотрицательное целое число - количество различных эмблем. Две эмблемы считаются различными при несовпадении положения или цвета хотя бы одного коня на шахматной доске.
1 ≤ n, m ≤ 106
Баллы за каждый тест начисляются независимо.
В первом примере на доске 4 × 4 возможно нарисовать 8 различных эмблем.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|