Є клітчате поле розміром m × n. У лівому нижньому куті сидить черепашка. Вона вміє ходити лише праворуч або угору. Перед тим як дістатись до правого верхнього кута її зацікавило питання: скільки існує способів дістатись з початкової точки до правого верхнього кута?

Черепашка хоча й розумна, але сама рахувати так багато поки що не вміє. Допоможіть черепашці знайти відповідь на своє запитання.

Вхідні дані

Два натуральних числа, які не перевищують 30.

Вихідні дані

Виведіть кількість способів дістатися черепашці з лівого нижнього кута до правого верхнього.