25 50 80
0 1 180 1
0 2 300 0
0 12 580 0
0 21 240 1
1 2 240 0
1 7 170 1
1 22 520 0
2 4 320 0
2 7 240 1
2 13 100 1
2 20 320 0
2 21 390 0
3 8 50 1
3 19 310 1
4 8 320 0
4 14 260 1
4 15 230 0
4 19 170 1
4 20 210 0
4 24 180 0
5 10 170 1
5 17 190 0
6 8 290 0
6 11 350 0
6 18 220 1
6 23 140 1
7 20 410 0
8 18 240 1
9 17 100 1
9 21 210 1
10 11 200 0
10 12 320 0
10 16 190 1
10 17 270 0
10 22 170 1
11 12 250 1
11 16 110 1
11 23 350 0
12 15 130 0
12 18 140 1
12 22 280 0
13 14 50 1
14 15 200 1
14 21 330 1
14 22 310 0
15 18 150 1
17 22 270 0
19 24 70 1
20 24 140 1
21 22 180 1
300
0 1 3
0 2 2
0 3 2
0 4 2
0 5 2
0 6 2
0 7 2
0 8 1
0 9 1
0 10 2
0 11 2
0 12 1
0 13 2
0 14 2
0 15 2
0 16 2
0 17 1
0 18 1
0 19 0
0 20 2
0 21 0
0 22 1
0 23 2
0 24 3
1 2 2
1 3 2
1 4 2
1 5 3
1 6 2
1 7 2
1 8 3
1 9 1
1 10 0
1 11 0
1 12 2
1 13 1
1 14 2
1 15 3
1 16 2
1 17 0
1 18 3
1 19 0
1 20 1
1 21 1
1 22 0
1 23 1
1 24 1
2 3 2
2 4 3
2 5 3
2 6 1
2 7 0
2 8 1
2 9 2
2 10 2
2 11 1
2 12 2
2 13 1
2 14 1
2 15 3
2 16 0
2 17 3
2 18 2
2 19 2
2 20 2
2 21 3
2 22 3
2 23 1
2 24 1
3 4 0
3 5 1
3 6 2
3 7 2
3 8 2
3 9 2
3 10 0
3 11 1
3 12 1
3 13 2
3 14 2
3 15 2
3 16 1
3 17 2
3 18 2
3 19 2
3 20 0
3 21 2
3 22 1
3 23 3
3 24 3
4 5 1
4 6 3
4 7 1
4 8 0
4 9 1
4 10 1
4 11 0
4 12 1
4 13 1
4 14 1
4 15 1
4 16 0
4 17 1
4 18 0
4 19 1
4 20 2
4 21 2
4 22 2
4 23 2
4 24 1
5 6 0
5 7 1
5 8 2
5 9 3
5 10 2
5 11 2
5 12 2
5 13 2
5 14 2
5 15 0
5 16 1
5 17 0
5 18 1
5 19 2
5 20 0
5 21 2
5 22 3
5 23 2
5 24 0
6 7 2
6 8 3
6 9 2
6 10 1
6 11 0
6 12 1
6 13 2
6 14 2
6 15 1
6 16 1
6 17 2
6 18 2
6 19 2
6 20 0
6 21 0
6 22 1
6 23 2
6 24 3
7 8 2
7 9 0
7 10 2
7 11 1
7 12 3
7 13 1
7 14 1
7 15 1
7 16 0
7 17 1
7 18 1
7 19 2
7 20 1
7 21 1
7 22 2
7 23 1
7 24 0
8 9 1
8 10 2
8 11 1
8 12 3
8 13 2
8 14 2
8 15 2
8 16 2
8 17 0
8 18 2
8 19 2
8 20 0
8 21 1
8 22 0
8 23 0
8 24 0
9 10 0
9 11 1
9 12 2
9 13 2
9 14 0
9 15 3
9 16 2
9 17 2
9 18 2
9 19 2
9 20 2
9 21 2
9 22 1
9 23 0
9 24 2
10 11 2
10 12 0
10 13 2
10 14 1
10 15 1
10 16 2
10 17 2
10 18 2
10 19 3
10 20 0
10 21 2
10 22 0
10 23 2
10 24 3
11 12 0
11 13 2
11 14 2
11 15 2
11 16 1
11 17 0
11 18 2
11 19 0
11 20 2
11 21 2
11 22 2
11 23 2
11 24 0
12 13 0
12 14 1
12 15 1
12 16 1
12 17 0
12 18 2
12 19 1
12 20 1
12 21 2
12 22 3
12 23 0
12 24 1
13 14 1
13 15 1
13 16 1
13 17 0
13 18 0
13 19 1
13 20 2
13 21 3
13 22 0
13 23 1
13 24 1
14 15 3
14 16 3
14 17 3
14 18 0
14 19 3
14 20 1
14 21 0
14 22 0
14 23 3
14 24 2
15 16 0
15 17 2
15 18 3
15 19 0
15 20 2
15 21 3
15 22 2
15 23 2
15 24 0
16 17 2
16 18 3
16 19 1
16 20 1
16 21 1
16 22 2
16 23 2
16 24 0
17 18 2
17 19 1
17 20 1
17 21 1
17 22 3
17 23 2
17 24 2
18 19 1
18 20 0
18 21 2
18 22 2
18 23 1
18 24 0
19 20 1
19 21 2
19 22 0
19 23 1
19 24 0
20 21 2
20 22 0
20 23 0
20 24 3
21 22 3
21 23 1
21 24 2
22 23 0
22 24 2
23 24 2