DWITE Contest

Test Case for Question #3 in cs4hs Mini Programming Contest

Contest: cs4hs Mini Programming Contest
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

0 0 2 2
0 0 3 3
0 0 3 5
0 0 1 10
2 3 8 6




Output

8
29
108
80
160