DWITE Contest

Test Case for Question #1 in DWITE 2010-2011 High School Round 3

Contest: DWITE 2010-2011 High School Round 3
Question: #1
Input File: DATA1.txt
Output File: OUT1.txt


Input

0 0 0 1
-400 300 165 840
-1 5 -1 1000
-1000 100 1000 600
519 -870 300 240




Output

0
4
994
499
2