25 50 160
0 3 180 0
0 4 250 0
0 6 150 1
1 3 130 1
1 4 210 0
1 8 200 0
1 14 60 1
2 9 340 1
2 21 460 0
3 4 150 1
3 6 230 0
3 8 260 0
4 6 180 1
4 8 190 0
4 17 190 0
4 22 210 0
5 7 220 0
5 8 70 1
5 10 150 0
5 14 180 1
6 17 120 1
7 14 180 1
7 20 480 0
7 24 400 1
8 10 120 1
8 22 280 0
9 17 90 1
9 22 120 1
10 11 230 1
10 20 310 0
10 21 260 0
10 22 280 0
11 20 270 1
11 21 210 0
11 23 100 1
12 13 180 0
12 19 90 1
12 21 300 1
12 23 110 0
13 15 140 1
13 16 180 0
15 16 90 1
15 18 180 1
15 19 100 1
16 18 190 0
18 19 190 0
18 20 310 0
19 23 110 1
20 24 450 0
21 22 150 1
300
0 1 3
0 2 3
0 3 2
0 4 3
0 5 2
0 6 1
0 7 3
0 8 2
0 9 3
0 10 2
0 11 2
0 12 3
0 13 3
0 14 0
0 15 3
0 16 2
0 17 0
0 18 0
0 19 2
0 20 1
0 21 3
0 22 1
0 23 3
0 24 2
1 2 2
1 3 3
1 4 1
1 5 2
1 6 2
1 7 1
1 8 2
1 9 3
1 10 1
1 11 2
1 12 3
1 13 0
1 14 2
1 15 1
1 16 1
1 17 2
1 18 0
1 19 2
1 20 2
1 21 1
1 22 1
1 23 3
1 24 1
2 3 1
2 4 3
2 5 0
2 6 2
2 7 2
2 8 1
2 9 2
2 10 2
2 11 3
2 12 2
2 13 3
2 14 1
2 15 1
2 16 1
2 17 3
2 18 0
2 19 3
2 20 1
2 21 2
2 22 3
2 23 2
2 24 3
3 4 3
3 5 1
3 6 1
3 7 1
3 8 2
3 9 1
3 10 3
3 11 1
3 12 0
3 13 2
3 14 2
3 15 2
3 16 1
3 17 1
3 18 2
3 19 0
3 20 2
3 21 3
3 22 0
3 23 2
3 24 1
4 5 2
4 6 3
4 7 2
4 8 1
4 9 3
4 10 2
4 11 3
4 12 2
4 13 2
4 14 2
4 15 1
4 16 3
4 17 3
4 18 3
4 19 2
4 20 0
4 21 0
4 22 2
4 23 3
4 24 1
5 6 0
5 7 0
5 8 1
5 9 2
5 10 1
5 11 1
5 12 2
5 13 1
5 14 2
5 15 0
5 16 3
5 17 3
5 18 1
5 19 2
5 20 3
5 21 3
5 22 0
5 23 2
5 24 1
6 7 2
6 8 1
6 9 2
6 10 1
6 11 3
6 12 2
6 13 0
6 14 1
6 15 3
6 16 1
6 17 2
6 18 2
6 19 1
6 20 0
6 21 1
6 22 3
6 23 2
6 24 3
7 8 3
7 9 0
7 10 2
7 11 3
7 12 0
7 13 2
7 14 1
7 15 0
7 16 2
7 17 1
7 18 3
7 19 0
7 20 3
7 21 1
7 22 2
7 23 0
7 24 2
8 9 3
8 10 0
8 11 1
8 12 1
8 13 1
8 14 0
8 15 3
8 16 3
8 17 2
8 18 2
8 19 2
8 20 2
8 21 1
8 22 1
8 23 0
8 24 2
9 10 0
9 11 2
9 12 3
9 13 3
9 14 0
9 15 2
9 16 2
9 17 3
9 18 3
9 19 3
9 20 2
9 21 2
9 22 0
9 23 1
9 24 0
10 11 1
10 12 2
10 13 1
10 14 2
10 15 0
10 16 2
10 17 3
10 18 0
10 19 2
10 20 1
10 21 1
10 22 1
10 23 1
10 24 2
11 12 2
11 13 3
11 14 0
11 15 2
11 16 1
11 17 1
11 18 3
11 19 3
11 20 2
11 21 0
11 22 0
11 23 0
11 24 2
12 13 3
12 14 2
12 15 3
12 16 1
12 17 1
12 18 3
12 19 1
12 20 3
12 21 2
12 22 0
12 23 1
12 24 3
13 14 2
13 15 3
13 16 1
13 17 0
13 18 1
13 19 1
13 20 1
13 21 3
13 22 1
13 23 0
13 24 2
14 15 3
14 16 2
14 17 0
14 18 0
14 19 3
14 20 1
14 21 1
14 22 2
14 23 2
14 24 1
15 16 3
15 17 0
15 18 2
15 19 0
15 20 3
15 21 0
15 22 1
15 23 1
15 24 1
16 17 0
16 18 1
16 19 0
16 20 1
16 21 2
16 22 1
16 23 2
16 24 2
17 18 0
17 19 3
17 20 2
17 21 1
17 22 1
17 23 2
17 24 2
18 19 2
18 20 1
18 21 2
18 22 1
18 23 0
18 24 1
19 20 1
19 21 1
19 22 2
19 23 2
19 24 1
20 21 2
20 22 3
20 23 1
20 24 2
21 22 0
21 23 2
21 24 2
22 23 2
22 24 3
23 24 1