Point in The Triangle

Time Limit : 2 sec, Memory Limit : 262142 KB

Point in The Triangle

Problem

点(0,0),(n-1,0),(0,m-1),(n-1,m-1)に囲まれた長方形の閉区間内から格子点を3点選び、三角形を作る。
このとき、点(x1,y1)を含むが点(x2,y2)を含まない三角形の数と点(x2,y2)を含むが点(x1,y1)を含まない三角形の数の差の絶対値を求めよ。
点が境界線上にあるものは三角形に含まれているとみなす。
ただし、3点が一直線上に並んでいるものは三角形とはみなさない。

Input

n m x1 y1 x2 y2

入力は全て整数で与えられる。
1行にn,m,x1,y1,x2,y2が空白区切りで与えられる。

Constraints

  • 2 ≤ n,m ≤ 500
  • 0 ≤ x1,x2n-1
  • 0 ≤ y1,y2m-1
  • (x1,y1) ≠ (x2,y2)

Output

差の絶対値を1行に出力せよ。

Sample Input 1

2 2 0 0 0 1

Sample Output 1

0

Sample Input 2

3 2 1 0 0 0

Sample Output 2

3

Source: Aizu Competitive Programming Camp 2015 Day2 , Japan, 2015-09-22