test.in
6000
20 0 17 8
12 0 4 5
19 0 11 2
11 0 18 9
18 0 5 6
10 0 12 3
17 0 19 10
9 0 6 7
16 0 13 4
8 0 20 1
15 0 7 8
7 0 14 5
14 0 1 2
6 0 8 9
13 0 15 6
20 0 2 3
12 0 9 10
19 0 16 7
11 0 3 4
18 0 10 1
10 0 17 8
17 0 4 5
9 0 11 2
16 0 18 9
8 0 5 6
15 0 12 3
7 0 19 10
14 0 6 7
6 0 13 4
13 0 20 1
20 0 7 8
12 0 14 5
19 0 1 2
11 0 8 9
18 0 15 6
10 0 2 3
17 0 9 10
9 0 16 7
16 0 3 4
8 0 10 1
15 0 17 8
7 0 4 5
14 0 11 2
6 0 18 9
13 0 5 6
20 0 12 3
12 0 19 10
19 0 6 7
11 0 13 4
18 0 20 1
10 0 7 8
17 0 14 5
9 0 1 2
16 0 8 9
8 0 15 6
15 0 2 3
7 0 9 10
14 0 16 7
6 0 3 4
13 0 10 1
20 0 17 8
12 0 4 5
19 0 11 2
11 0 18 9
18 0 5 6
10 0 12 3
17 0 19 10
9 0 6 7
16 0 13 4
8 0 20 1
15 0 7 8
7 0 14 5
14 0 1 2
6 0 8 9
13 0 15 6
20 0 2 3
12 0 9 10
19 0 16 7
11 0 3 4
18 0 10 1
10 0 17 8
17 0 4 5
9 0 11 2
16 0 18 9
8 0 5 6
15 0 12 3
7 0 19 10
14 0 6 7
6 0 13 4
13 0 20 1
20 0 7 8
12 0 14 5
19 0 1 2
11 0 8 9
18 0 15 6
10 0 2 3
17 0 9 10
9 0 16 7
16 0 3 4
8 0 10 1
17 1

和

test.out
457