Triângulos

Como qualquer matemático desconhecido, Yuri tem números favoritos: $A, B, C$ e $D$, onde $A \leq B \leq C \leq D$. Yuri também gosta de triângulos e uma vez ele pensou: quantos triângulos não degenerados com lados inteiros $x, y$ e $z$ existem tal que $A \leq x \leq B \leq y \leq C \leq z \leq D$.

Yuri está preparando problemas para um novo contest agora, então ele está muito ocupado. Por isso, ele pediu que você calculasse o número de triângulos com a propriedade descrita previamente.

O triângulo é chamado não degenerado se, e somente se, seus vértices não forem colineares.

Entrada

A primeira e única linha da entrada contém 4 inteiros: $A, B, C$ e $D$. Os números favoritos de Yuri.

Saída

Imprima o número de triângulos não degenerados com lados inteiros $x, y$ e $z$ tal que a inequação $A \leq x \leq B \leq y \leq C \leq z \leq D$ seja satisfeita.

Restrições

• $1 \leq A \leq B \leq C \leq D \leq 5*10^5$.

Exemplos

Entrada 1	Saída 1
1 2 3 4	4

Entrada 2	Saída 2
1 2 2 5	3

Entrada 2	Saída 2
1 1 1 1	1

Para submeter sua solução, use este link.