fazenda de formigas
Problem
O menino Petya tem uma fazenda de formigas. A fazenda tem uma área retangular composta por NxM quadrados. Há um buraco no quadrado inferior direito desta área, graças ao qual você pode escapar da fazenda. Todos os dias, a próxima formiga começa sua jornada a partir da célula superior esquerda. Em seguida, ela se move para a próxima célula ou para a direita ou para baixo (talvez não se mova para a esquerda e para cima), e se move assim até chegar à célula inferior direita. Então ele sai. Cada formiga se move de maneira única (ou seja, nenhuma formiga repete o caminho de outra). Se a formiga não puder seguir seu caminho único, ela permanecerá na fazenda. Conte quantas formigas vão fugir da fazenda e se instalar no quarto de Petya.
Entrada
Insira dois tamanhos de tabela de números N e M (
\(1<=N<=10\),
\(1<=M<=10\)).
Saída
Saída o número desejado de maneiras.
Nota
Sob essas restrições, o número de caminhos é incluído no tipo
Longint.
Exemplos