Informática Iniciante - Semana 58

Finalizações

Diogo acabou de descobrir um jogo de celular chamado Finalize, neste jogo,  era dado o comprimento de um retângulo e outros 4 retângulos menores todos os 5 com mesma largura, após isso, deve-se completar o retângulo maior juntando um ou mais dentre os outros 4 retângulo. Porém, Diogo achou esse jogo muito fácil e por isso decidiu dificultar um pouco mais, e quer saber de quantas formas ele pode cumprir seu objetivo. Então Diogo desafiou você a cumprir esse desafio, você é capaz?

Entrada

A primeira linha de entrada contém 5 números inteiros positivos (n, a, b, c, d \leq 1000), onde n é o comprimento do retângulo a ser finalizado e a, b, c, d são os comprimentos dos outros retângulos, todos os 5 têm mesma largura.

Saída

Você deve finalizar o desafio que Diogo propôs.

Exemplos

Entrada

Saída

24 5 6 7 8 0

Entrada

Saída

15 6 4 5 6 2