7
1
0 100 100 0
4
0 1 1 0
4 5 5 4
9 10 10 9
24 25 25 24
2
10 15 15 10
1 3 2 1
6
0 4 4 0
0 2 2 0
0 4 2 2
2 2 4 0
2 4 4 2
1 3 3 1
3
0 5 5 0
3 7 9 3
4 4 6 1
5
0 100 20 0
20 100 40 0
40 100 60 0
60 100 80 0
80 100 100 0
1
0 15 6 3



Correct Output:
---------------
Instance 1: 10000
Instance 2: 4
Instance 3: 27
Instance 4: 16
Instance 5: 47
Instance 6: 10000
Instance 7: 72