1093.in

1 10 2 1
5 6 4 2
2 10 5 1
9 4 2 7
8 8 4 8
6 5 5 4
5 2 3 10
3 5 1 9
2 6 2 4
1 7 4 4
7 3 2 7
5 2 4 7
10 8 4 6
6 8 1 10
9 7 3 10
1 2 4 1
10 8 2 4
8 3 1 7
2 9 4 8
5 6 1 5
3 7 4 9
8 10 3 4
8 10 1 3
6 3 1 1
7 4 2 9
5 2 3 3
6 9 1 4
4 4 3 7
4 10 4 5
9 7 4 2
7 6 2 10
9 8 2 5
3 4 1 7
10 5 4 2
9 2 3 3
1 5 3 3
4 7 3 5
9 6 5 4
4 7 3 1
1 6 2 2
7 8 4 9
4 2 4 6
10 9 4 5
7 10 4 2
2 8 1 8
7 10 5 9
9 1 4 6
2 4 1 2
10 5 2 5
5 4 2 8
1 3 1 3
6 4 2 7
4 5 1 1
8 2 4 10
7 5 1 3
3 2 5 4
3 7 1 6
10 8 1 4
10 9 4 8
6 8 5 6
5 8 5 7
9 8 5 8
5 2 3 10
6 7 2 8
9 7 5 4
5 1 2 3
3 2 1 7
3 9 1 1
5 5 4 7
9 8 1 10
2 2 4 1
8 5 2 6
3 1 3 6
9 8 2 7
4 10 1 10
10 4 1 1
3 6 2 1
7 2 1 5
8 6 4 5
9 7 2 7
6 9 1 1
2 9 2 4
4 1 2 6
5 3 5 4
6 6 2 5
4 10 5 6
3 3 2 9
4 4 3 9
5 5 5 8
8 6 2 10
1 10 2 8
5 4 4 7
7 3 2 7
10 5 5 6
1 4 1 3
2 8 3 5
1 10 5 3
9 8 1 2
4 7 4 4
7 5 4 4
7 4 3 4
5 4 5 9
9 9 3 10
10 5 2 4
6 7 5 1
8 4 1 7
6 8 2 3
9 9 3 5
6 9 2 4
9 7 4 6
5 7 5 2
2 4 4 3
6 9 1 9
6 4 2 10
6 1 3 4
7 7 3 5
2 1 4 10
1 10 3 4
9 4 1 5
6 10 3 5
7 9 5 5
10 6 4 6
2 3 3 8
1 5 5 4
2 3 5 3
5 4 2 7
4 8 4 5
10 10 2 2
6 3 3 4
3 2 1 6
6 8 2 6
3 7 5 7
10 9 5 9
7 2 2 3
7 5 5 10
2 4 4 2
4 2 1 7
5 2 3 9
9 7 1 7
5 3 5 4
8 9 5 9
8 3 5 4
10 6 1 8
3 2 2 5
1 3 3 4
6 6 3 7
10 10 4 3
5 2 4 5
4 3 4 2
8 9 3 8
1 10 1 10
2 3 3 3
7 9 4 4
5 3 3 8
1 7 2 2
4 5 3 9
9 1 3 10
7 8 5 6
10 9 1 6
1 8 4 4
1 8 5 8
3 4 3 2
10 7 4 4
2 2 1 8
3 2 1 1
4 1 2 7
9 1 5 6
8 7 4 9
5 1 5 6
10 9 2 1
8 1 5 1
8 3 3 9
6 7 3 6
10 8 3 3
6 7 3 9
3 10 4 8
7 8 5 8
5 7 5 3
4 9 1 1
3 8 5 5
7 5 5 4
5 8 3 2
3 1 4 9
7 2 1 7
9 9 2 4
2 8 1 4
4 9 3 3
8 5 3 3
4 7 3 1
5 9 4 1
8 1 3 8
8 8 3 5
3 9 4 10
6 9 4 4
6 8 4 5
6 1 1 5
5 6 1 1
6 9 2 6
7 10 5 5
2 3 1 3
10 8 4 5
4 9 3 4
2 7 2 7
7 5 5 7
9 4 2 10
10 8 2 9
10 8 4 1
1 7 2 8
1 5 5 8
5 8 4 2
1 4 1 8
2 8 2 7
7 1 4 8
9 6 4 2
6 4 4 6
2 9 4 3
6 1 4 10
1 5 2 9
4 10 2 7
1 10 5 6
9 6 4 4
0 0 0 0