143 - Orchard Trees

一個農夫種植一個長方形的果園,果園中每棵樹木的間隔皆相同。因此,樹木形成一個長方形的網格,假設樹木是整數座標,則座標的原點是在左下角,如下圖:

我們現在有一些三角形柵欄,三角形柵欄的頂點可在的座標範圍0.0至100.0,而樹木的座標範圍則在 1 至 99。上圖有兩個柵欄。

農夫要求你編寫一個程式,算出有多少樹木是包含在三角形柵欄內的。不考慮樹的大小,若樹在柵欄上,則當做樹在柵欄內。

Input

每一測試資料的輸入包含6個實數X1 Y1 X2 Y2 X3 Y3,分別代表三角形座標的三個座標,每個實數範圍從 0.00 至 100.00 代表柵欄三個角的座標。

當輸入0 0 0 0 0 0則結束。

Output

對每組測試資料輸出一列,輸出有多少樹木在三角形柵欄內。

每行輸出長度為4,靠右對齊。輸出格式請參考Sample Output。

Sample Input

1.5 1.5 1.5 6.8 6.8 1.5
10.7 6.9 8.5 1.5 14.5 1.5
0 100 100 0 0 0
0 0 0 0 0 0

Sample Output

  15
  17
4950