25 50 40
0 4 70 1
0 17 120 1
0 18 130 1
1 4 240 0
1 18 70 1
1 20 210 1
2 3 290 0
2 5 160 0
2 7 120 1
2 8 440 0
2 18 380 0
2 19 180 1
3 17 160 0
3 18 200 1
3 19 250 1
3 20 280 0
3 22 250 0
4 11 530 0
5 7 120 1
5 20 90 1
6 9 160 1
6 10 100 1
6 12 180 1
6 14 170 1
8 23 190 1
9 10 180 0
9 11 500 0
9 12 210 0
10 15 340 0
10 16 100 1
11 17 470 0
11 21 300 1
12 14 150 0
12 24 60 1
13 14 90 1
13 15 130 0
13 19 280 1
13 22 290 0
13 24 180 0
14 15 150 1
14 24 150 1
15 23 170 1
16 23 560 0
17 22 230 1
18 20 220 0
19 20 380 0
19 22 340 0
19 23 290 1
21 22 100 1
21 24 170 1
300
0 1 1
0 2 0
0 3 0
0 4 1
0 5 1
0 6 0
0 7 1
0 8 1
0 9 1
0 10 1
0 11 1
0 12 0
0 13 0
0 14 1
0 15 1
0 16 0
0 17 1
0 18 1
0 19 1
0 20 1
0 21 1
0 22 1
0 23 1
0 24 1
1 2 1
1 3 1
1 4 0
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 0
1 17 1
1 18 0
1 19 1
1 20 1
1 21 1
1 22 0
1 23 1
1 24 1
2 3 1
2 4 0
2 5 0
2 6 1
2 7 0
2 8 1
2 9 1
2 10 1
2 11 1
2 12 1
2 13 0
2 14 0
2 15 1
2 16 1
2 17 1
2 18 0
2 19 1
2 20 0
2 21 1
2 22 0
2 23 0
2 24 0
3 4 1
3 5 1
3 6 0
3 7 1
3 8 0
3 9 1
3 10 0
3 11 0
3 12 1
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 0
4 5 0
4 6 0
4 7 1
4 8 1
4 9 1
4 10 1
4 11 1
4 12 0
4 13 1
4 14 1
4 15 0
4 16 1
4 17 1
4 18 1
4 19 0
4 20 0
4 21 0
4 22 1
4 23 0
4 24 1
5 6 1
5 7 1
5 8 1
5 9 0
5 10 0
5 11 1
5 12 0
5 13 1
5 14 1
5 15 1
5 16 1
5 17 1
5 18 1
5 19 1
5 20 0
5 21 1
5 22 1
5 23 0
5 24 1
6 7 1
6 8 1
6 9 1
6 10 0
6 11 0
6 12 1
6 13 0
6 14 1
6 15 1
6 16 1
6 17 0
6 18 1
6 19 0
6 20 1
6 21 1
6 22 1
6 23 1
6 24 0
7 8 1
7 9 1
7 10 1
7 11 1
7 12 0
7 13 1
7 14 1
7 15 1
7 16 1
7 17 0
7 18 1
7 19 0
7 20 1
7 21 1
7 22 0
7 23 0
7 24 1
8 9 0
8 10 1
8 11 1
8 12 1
8 13 1
8 14 1
8 15 0
8 16 1
8 17 1
8 18 1
8 19 0
8 20 0
8 21 1
8 22 1
8 23 1
8 24 1
9 10 0
9 11 0
9 12 0
9 13 1
9 14 1
9 15 1
9 16 0
9 17 1
9 18 0
9 19 0
9 20 0
9 21 1
9 22 1
9 23 0
9 24 1
10 11 1
10 12 1
10 13 1
10 14 1
10 15 1
10 16 0
10 17 1
10 18 1
10 19 1
10 20 1
10 21 1
10 22 1
10 23 1
10 24 0
11 12 1
11 13 1
11 14 1
11 15 0
11 16 1
11 17 1
11 18 1
11 19 1
11 20 0
11 21 0
11 22 0
11 23 0
11 24 1
12 13 1
12 14 0
12 15 1
12 16 0
12 17 1
12 18 1
12 19 1
12 20 1
12 21 1
12 22 0
12 23 0
12 24 1
13 14 1
13 15 1
13 16 0
13 17 0
13 18 0
13 19 0
13 20 1
13 21 0
13 22 1
13 23 0
13 24 1
14 15 0
14 16 1
14 17 0
14 18 1
14 19 0
14 20 0
14 21 1
14 22 0
14 23 1
14 24 1
15 16 0
15 17 1
15 18 1
15 19 1
15 20 1
15 21 0
15 22 1
15 23 1
15 24 1
16 17 1
16 18 0
16 19 1
16 20 0
16 21 1
16 22 1
16 23 1
16 24 0
17 18 0
17 19 1
17 20 1
17 21 1
17 22 1
17 23 1
17 24 1
18 19 1
18 20 0
18 21 1
18 22 1
18 23 1
18 24 0
19 20 1
19 21 1
19 22 1
19 23 1
19 24 1
20 21 1
20 22 1
20 23 0
20 24 1
21 22 1
21 23 0
21 24 1
22 23 0
22 24 0
23 24 1