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