EQUTRI - Tam giác

Giới hạn
  • Thời gian: 0.2s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Cho một tam giác đều có cạnh bằng N. Ba đỉnh của tam giác ban đầu được đánh dấu bằng 3 số nguyên dương đôi một khác nhau. KVD chia tam giác đã cho thành N^2 tam giác đều nhỏ có cạnh 1 và gán vào đỉnh của các tam giác mới 1 số thực sao cho nếu ABC và BCD là 2 trong các tam giác nhỏ thì tổng các số đánh trên 2 đỉnh A,D bằng tổng các số đánh trên hai đỉnh B,C.

Tuy nhiên, sau cả buổi gán số như vậy KVD muốn tính tổng các số đã đánh. Nhưng do quá mệt mỏi nên KVD muốn nhờ các bạn lập trình tính tổng các số đã được gán.

Input

  • Gồm một dòng duy nhất chứa 4 số N,a,b,c(a,b,c là 3 số được đánh vào 3 đỉnh của tam giác ban đầu).

Output

  • In ra số duy nhất là phần nguyên tổng của các số được đánh.

Giới hạn

  • 0< N <=1000000000.
  • 0=< a,b,c <=1000000.

Ví dụ

Input
5 1 2 3
Output
42


  • Người up: kvd