25 50 40
0 4 100 1
0 10 220 0
0 15 420 0
0 18 160 1
1 17 30 1
1 20 140 0
1 24 80 1
2 5 130 1
2 12 340 0
2 13 340 1
2 23 750 0
3 12 120 1
3 13 160 0
3 16 190 0
3 21 220 0
4 6 130 1
4 10 200 1
4 23 260 1
5 9 170 1
5 10 630 0
5 19 290 0
6 10 190 0
6 11 110 1
6 23 250 0
7 8 190 1
7 15 180 0
7 21 220 0
8 11 280 0
8 16 190 1
8 21 210 0
8 23 150 1
9 14 260 1
9 20 380 0
10 14 400 0
10 17 350 1
10 22 230 0
11 16 300 0
11 22 90 1
12 13 130 1
13 16 130 1
13 19 280 1
14 19 360 1
14 22 380 0
14 24 60 1
15 23 100 1
16 21 190 1
17 22 420 0
18 23 360 0
19 22 160 1
20 24 120 1
300
0 1 1
0 2 1
0 3 1
0 4 0
0 5 0
0 6 0
0 7 0
0 8 1
0 9 0
0 10 1
0 11 1
0 12 1
0 13 1
0 14 1
0 15 1
0 16 1
0 17 1
0 18 0
0 19 0
0 20 0
0 21 0
0 22 1
0 23 0
0 24 1
1 2 0
1 3 0
1 4 1
1 5 0
1 6 0
1 7 0
1 8 1
1 9 1
1 10 0
1 11 0
1 12 0
1 13 1
1 14 0
1 15 1
1 16 1
1 17 0
1 18 1
1 19 1
1 20 1
1 21 0
1 22 1
1 23 1
1 24 1
2 3 1
2 4 1
2 5 1
2 6 1
2 7 0
2 8 1
2 9 1
2 10 1
2 11 1
2 12 1
2 13 1
2 14 1
2 15 1
2 16 0
2 17 1
2 18 1
2 19 1
2 20 0
2 21 1
2 22 1
2 23 1
2 24 1
3 4 0
3 5 1
3 6 1
3 7 1
3 8 1
3 9 0
3 10 1
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 0
3 20 0
3 21 1
3 22 1
3 23 1
3 24 0
4 5 1
4 6 0
4 7 1
4 8 0
4 9 1
4 10 1
4 11 1
4 12 1
4 13 1
4 14 1
4 15 1
4 16 1
4 17 1
4 18 0
4 19 0
4 20 1
4 21 1
4 22 0
4 23 1
4 24 1
5 6 1
5 7 0
5 8 1
5 9 0
5 10 1
5 11 1
5 12 1
5 13 0
5 14 0
5 15 0
5 16 0
5 17 1
5 18 0
5 19 0
5 20 1
5 21 0
5 22 0
5 23 1
5 24 0
6 7 1
6 8 0
6 9 1
6 10 1
6 11 1
6 12 1
6 13 0
6 14 1
6 15 1
6 16 1
6 17 0
6 18 0
6 19 1
6 20 0
6 21 0
6 22 1
6 23 1
6 24 1
7 8 1
7 9 1
7 10 0
7 11 0
7 12 1
7 13 1
7 14 1
7 15 0
7 16 1
7 17 0
7 18 0
7 19 1
7 20 1
7 21 1
7 22 1
7 23 1
7 24 1
8 9 1
8 10 0
8 11 1
8 12 1
8 13 0
8 14 1
8 15 1
8 16 1
8 17 0
8 18 0
8 19 0
8 20 1
8 21 0
8 22 1
8 23 1
8 24 1
9 10 0
9 11 1
9 12 0
9 13 0
9 14 1
9 15 1
9 16 1
9 17 1
9 18 1
9 19 0
9 20 1
9 21 1
9 22 1
9 23 1
9 24 0
10 11 0
10 12 1
10 13 1
10 14 0
10 15 1
10 16 1
10 17 1
10 18 0
10 19 0
10 20 1
10 21 1
10 22 1
10 23 0
10 24 0
11 12 1
11 13 0
11 14 0
11 15 1
11 16 0
11 17 1
11 18 1
11 19 0
11 20 0
11 21 1
11 22 1
11 23 1
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 0
12 21 1
12 22 0
12 23 1
12 24 1
13 14 1
13 15 1
13 16 0
13 17 0
13 18 1
13 19 0
13 20 0
13 21 0
13 22 1
13 23 1
13 24 0
14 15 1
14 16 1
14 17 1
14 18 1
14 19 0
14 20 1
14 21 0
14 22 1
14 23 1
14 24 0
15 16 1
15 17 1
15 18 1
15 19 1
15 20 0
15 21 1
15 22 1
15 23 0
15 24 1
16 17 1
16 18 0
16 19 1
16 20 1
16 21 1
16 22 0
16 23 1
16 24 1
17 18 1
17 19 1
17 20 1
17 21 0
17 22 1
17 23 1
17 24 1
18 19 1
18 20 1
18 21 0
18 22 1
18 23 0
18 24 1
19 20 1
19 21 1
19 22 1
19 23 1
19 24 0
20 21 0
20 22 1
20 23 1
20 24 0
21 22 0
21 23 0
21 24 0
22 23 1
22 24 1
23 24 1