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