1000
50 23 1
17 3 2
50 15 2
2 3 1
42 50 2
38 19 1
48 47 2
3 4 1
34 29 1
44 12 1
32 5 1
15 20 1
46 45 2
14 43 1
49 31 2
42 25 1
17 22 2
22 46 2
25 46 2
6 20 1
40 3 1
28 25 2
26 43 2
26 8 1
37 7 2
28 27 2
4 41 2
20 42 2
10 34 1
13 48 1
20 27 2
19 12 1
16 22 2
14 3 1
47 50 2
45 38 1
13 37 2
21 29 2
11 25 1
26 7 2
47 15 1
39 31 2
35 26 2
43 4 1
34 49 2
26 3 1
7 43 2
5 37 2
3 45 2
18 11 2
38 6 2
10 30 1
49 26 2
42 9 1
16 34 1
44 19 1
22 20 2
50 41 2
24 27 2
29 37 2
22 31 1
16 18 1
45 4 1
16 39 1
14 1 2
30 38 1
1 8 1
35 28 2
19 29 1
45 28 1
26 13 2
49 38 1
10 23 2
42 2 2
43 47 2
18 36 2
30 8 1
15 10 2
12 31 2
16 42 2
31 3 2
44 50 2
46 26 1
29 46 2
33 4 2
7 30 1
32 24 2
5 24 2
29 7 1
35 25 2
5 4 1
13 4 2
33 12 1
22 49 2
50 16 2
1 15 2
12 6 2
10 25 1
46 23 2
13 2 2
50 46 2
30 35 2
31 29 2
47 8 2
1 48 1
48 4 1
37 41 2
35 33 2
22 32 2
16 17 2
41 7 2
24 41 2
44 23 2
46 40 1
30 21 2
13 22 2
22 6 2
50 47 2
21 24 2
20 40 2
29 23 1
37 16 1
27 25 2
13 15 2
6 36 2
37 38 1
2 31 2
9 4 1
36 41 2
22 34 2
7 45 2
34 31 1
24 18 2
46 17 1
35 21 2
49 7 1
1 42 1
8 34 1
36 10 2
3 20 2
30 44 1
41 4 2
30 20 2
15 1 2
25 42 1
47 2 2
1 35 2
26 47 2
41 29 1
42 11 1
13 6 2
25 46 1
35 37 2
32 47 2
22 30 1
25 24 2
17 9 1
44 18 1
11 18 1
25 47 2
2 21 2
16 48 2
10 20 1
39 4 1
42 18 1
26 35 2
35 32 2
2 27 2
7 16 2
24 41 2
12 19 1
24 20 2
24 33 2
35 10 2
24 28 1
21 35 2
36 49 1
9 27 2
14 21 2
27 29 2
23 48 1
21 26 2
28 35 2
27 9 2
35 28 2
22 27 2
21 19 2
22 27 2
21 33 1
19 40 1
21 24 1
32 17 1
33 12 1
41 14 1
13 27 2
35 45 2
27 44 2
20 35 2
13 35 2
34 27 2
35 6 2
27 25 2
12 30 1
30 35 1
43 12 1
44 27 2
2 27 2
27 3 2
9 50 1
35 8 1
32 31 1
27 32 2
27 26 2
42 27 2
27 7 2
37 27 2
22 15 1
27 10 2
21 27 2
8 45 1
50 27 2
1 33 1
27 46 2
21 27 2
1 16 2
34 42 2
27 41 2
27 21 2
27 11 2
25 38 1
27 7 2
37 27 2
27 13 2
27 39 2
6 4 1
29 24 1
27 24 2
21 49 1
27 2 1
36 22 1
15 50 2
27 10 2
12 28 2
12 30 2
32 39 2
18 11 2
13 22 2
41 31 1
27 41 2
5 27 2
5 41 2
16 38 1
42 49 1
28 14 2
24 46 1
8 41 1
14 6 2
26 11 2
28 22 1
49 24 2
5 24 2
41 46 2
45 19 2
19 35 2
22 28 1
38 3 1
31 21 1
32 28 2
39 49 2
25 39 2
9 16 1
33 44 2
47 28 2
26 40 1
2 44 2
4 11 2
34 24 2
8 7 2
29 28 2
4 39 1
39 23 2
45 13 2
44 12 2
13 35 2
2 29 1
48 37 2
7 28 2
23 31 1
14 40 2
32 24 2
12 20 2
41 25 2
14 32 2
44 29 1
30 32 2
28 48 2
19 38 2
48 10 2
43 6 1
34 17 2
29 30 2
40 42 2
40 2 2
42 11 1
34 45 2
8 31 2
29 35 2
43 37 2
35 31 2
39 48 2
19 18 2
28 31 1
25 16 2
33 4 1
35 30 2
41 25 2
11 37 2
41 45 2
13 46 2
18 1 2
2 5 2
7 18 2
35 11 1
30 32 2
37 39 1
50 3 2
14 28 1
43 49 2
40 42 1
35 21 2
38 37 2
6 28 1
27 9 1
8 42 2
39 49 2
48 32 2
5 16 2
21 46 2
35 50 2
45 6 2
23 31 2
49 1 1
37 12 2
39 18 1
29 19 2
43 25 1
4 42 2
32 35 2
12 49 1
11 44 2
9 31 2
10 25 1
12 13 1
41 9 1
32 34 1
22 29 1
2 35 2
21 43 2
45 24 1
38 6 2
34 31 2
35 2 1
7 30 1
17 10 2
26 45 1
12 47 2
38 10 2
38 2 2
28 10 2
43 4 2
32 4 1
23 3 1
50 10 1
23 26 1
48 21 2
15 26 2
35 8 2
9 21 2
1 30 1
4 50 1
22 27 2
13 29 2
44 48 1
36 46 2
27 36 2
32 43 2
28 36 1
10 32 2
26 38 2
20 3 2
13 26 1
13 39 2
7 43 2
1 48 2
36 32 2
47 1 2
41 42 2
15 47 2
19 6 2
3 24 2
46 5 2
10 18 2
6 34 1
22 5 2
19 25 1
27 7 1
41 8 1
49 42 2
39 11 2
41 2 1
6 44 2
9 44 1
43 32 1
15 3 2
14 20 2
34 7 2
41 35 1
22 6 1
40 20 1
9 15 1
45 1 2
29 21 2
1 23 2
42 47 2
14 22 2
36 38 2
15 17 1
5 7 1
41 4 2
7 29 2
36 28 2
34 7 2
2 20 2
40 31 2
25 46 1
12 9 1
29 44 2
28 17 2
8 19 1
11 33 1
36 4 1
26 48 2
14 22 2
28 21 1
5 4 2
49 34 2
14 13 1
11 44 2
44 22 2
50 36 1
23 17 2
6 24 2
34 25 2
42 24 2
30 11 2
48 19 2
44 41 2
1 3 1
49 34 1
47 29 2
31 14 2
15 19 2
6 34 2
38 10 1
26 35 2
50 47 2
8 15 2
42 31 1
27 43 2
16 45 2
38 12 2
15 38 2
13 12 2
28 50 2
13 3 2
50 48 2
46 27 2
12 2 2
35 36 2
50 9 2
29 18 1
45 20 2
1 47 2
46 9 2
19 10 1
40 18 2
11 32 2
18 27 1
50 21 1
8 35 2
9 12 2
2 26 2
35 29 2
33 27 2
3 8 1
47 12 2
17 1 2
36 20 2
34 42 1
27 33 2
9 46 1
7 8 1
50 44 1
22 5 2
45 35 1
36 35 1
17 29 2
38 7 2
25 1 2
2 25 1
28 21 2
5 32 2
17 22 2
12 43 2
8 9 2
1 12 2
24 44 2
20 17 2
22 5 1
44 42 2
26 48 1
41 43 1
50 17 1
29 45 1
46 37 2
23 43 2
35 18 2
7 1 1
22 15 1
48 28 1
13 46 1
28 49 2
15 41 2
45 12 2
47 34 1
38 30 2
27 4 2
13 46 2
34 22 1
21 49 2
37 38 2
46 41 2
11 30 2
14 47 1
30 38 1
49 42 2
47 29 1
32 14 1
11 23 2
2 12 2
25 43 2
48 16 2
13 12 2
49 6 1
2 30 1
26 19 1
28 34 2
15 38 1
11 37 1
36 28 1
19 45 2
27 7 2
15 28 2
12 45 2
36 1 2
7 23 2
4 25 1
8 30 1
13 11 2
20 13 1
49 36 1
18 5 1
50 35 2
20 48 1
10 3 2
27 47 1
39 20 2
24 39 2
21 48 2
24 41 2
44 41 2
14 41 1
2 29 2
12 39 1
20 39 2
3 15 2
4 43 2
36 22 2
24 16 2
27 43 1
24 40 2
10 9 2
50 3 2
1 7 1
37 36 2
42 4 1
16 35 2
20 2 2
21 1 2
21 48 1
9 47 2
8 7 1
5 44 2
26 3 1
7 4 2
5 25 2
26 29 1
48 21 2
40 12 2
22 29 1
9 38 2
6 32 1
34 42 2
19 45 2
39 21 1
18 20 1
37 32 2
23 18 2
22 48 2
43 10 1
19 18 2
25 39 2
38 14 2
41 25 2
34 12 1
12 46 1
39 26 2
33 46 2
34 42 1
7 15 1
7 41 1
8 1 1
19 34 2
47 39 1
1 17 2
12 6 2
12 21 1
18 19 1
34 41 2
40 34 1
37 47 2
15 14 1
42 34 1
3 21 2
29 21 1
13 49 2
49 41 2
39 33 2
14 6 2
31 38 2
22 27 2
37 45 1
13 20 2
44 2 2
6 31 2
5 29 2
33 41 2
21 45 2
20 38 2
19 13 1
28 29 2
31 46 2
43 21 2
2 36 1
3 29 1
4 44 2
34 43 1
46 48 2
17 20 2
45 7 2
9 18 1
48 2 1
38 18 1
5 48 1
3 1 1
38 13 2
41 7 2
3 16 2
13 14 2
4 29 2
17 29 2
39 14 1
47 24 2
31 7 1
13 43 1
38 21 2
10 9 2
29 28 2
7 27 1
7 47 2
39 44 1
41 40 2
42 6 2
31 49 2
19 31 2
10 36 2
13 22 1
17 36 2
19 14 1
30 40 2
48 16 2
36 12 1
12 32 1
8 14 1
49 1 2
8 4 1
46 4 2
7 48 2
18 45 1
16 13 2
28 16 1
1 16 2
4 27 2
26 34 1
45 21 2
15 40 2
42 6 1
37 34 2
8 34 1
41 11 2
12 35 1
39 35 2
25 24 2
41 4 2
30 21 2
26 4 2
49 21 2
8 35 2
11 16 2
8 11 1
45 13 2
47 2 2
35 31 2
28 34 1
9 46 2
36 42 2
32 22 1
3 7 2
25 12 1
39 8 2
2 43 2
42 40 2
23 26 2
34 19 1
14 8 1
37 9 1
14 32 2
7 27 1
6 37 1
12 37 2
8 47 2
39 50 1
29 6 2
50 8 2
45 31 1
20 26 1
25 44 2
4 33 2
24 6 1
37 25 2
16 46 2
31 2 1
28 38 2
19 35 1
23 27 1
25 7 2
15 32 2
20 15 1
16 46 2
18 28 2
33 2 2
16 7 1
9 19 1
47 29 2
45 36 2
15 6 2
24 43 1
13 49 1
19 16 2
26 48 1
25 35 2
41 21 2
14 32 2
5 47 1
23 30 1
37 22 2
13 30 1
46 25 2
5 13 2
9 48 2
25 23 1
14 47 1
27 32 2
40 17 2
5 3 1
49 30 2
16 5 2
34 3 1
30 22 1
36 10 1
45 39 2
36 34 2
14 41 1
2 33 1
8 39 1
16 27 2
43 8 2
21 39 2
47 28 2
17 45 1
50 22 2
36 42 2
49 18 2
40 25 1
10 6 1
5 33 2
33 9 1
49 19 1
30 20 1
13 30 1
2 15 1
6 26 1
34 25 2
17 48 2
32 4 1
36 7 2
43 45 2
32 41 2
19 33 2
23 13 2
34 1 1
37 30 1
10 49 1
32 26 1
8 38 2
39 22 2
34 2 1
8 37 1
20 31 2
17 44 2
15 47 1
49 17 1
17 2 2
48 50 2
46 36 1
22 45 2
30 22 1
33 5 2
18 5 1
33 23 1
38 30 1
45 4 2
44 6 2
20 48 2
49 8 2
35 41 1
1 11 1
45 2 1
20 25 2
21 43 1
2 37 2
49 39 1
1 7 1
25 10 2
4 30 1
1 31 1
34 32 2
1 21 1
18 31 2
23 17 2
36 3 1
7 40 2
20 39 2
42 37 2
44 29 2
19 2 2
26 24 1
50 6 1
15 37 2
30 20 1
17 11 2
3 1 1
42 39 2
23 8 1
50 1 2
18 3 1
44 36 1
46 45 2
25 24 2
40 7 1
27 13 2
12 42 2
32 44 1
12 33 1
27 8 2
50 30 2
5 33 2
30 12 2
29 36 2
48 1 2
39 17 2
35 50 2
7 13 2
33 37 2
14 7 2
4 50 2
48 7 2
50 16 1
8 28 2
17 41 2
18 27 2
40 37 1
50 23 2
15 9 2
28 2 2
38 47 1
24 21 1
9 15 1
42 17 2
36 48 2
38 8 2
29 10 1
13 26 2
43 36 1
20 16 2
5 23 2
5 21 1
3 30 1
12 6 2
20 34 2
19 17 1
47 4 1
32 38 1
33 40 2
20 22 2
9 11 1
27 3 2
47 28 2
16 14 2
4 10 2
5 4 2
4 44 1
11 30 1
38 15 2
18 24 2
7 10 2
41 15 2
44 15 2
40 26 2
5 29 2
28 29 2
35 40 2
20 40 2
11 9 2
16 40 2
39 37 2
22 26 2
45 41 2
10 32 2
4 23 2
23 15 2
17 10 2
7 25 1
36 7 1
42 41 1
28 6 2
49 27 1
38 13 2
45 46 1
29 2 1
15 47 2
33 10 2
22 31 1
21 30 1
34 50 2
11 25 1
47 22 2
29 6 1
20 1 2
31 41 2
20 19 2
28 42 2
19 44 1
20 4 2
21 40 1
37 18 1
6 12 2
23 29 1
27 38 2
46 9 1
50 12 2
12 4 2
23 45 1
43 28 2
45 31 1
10 5 2
38 30 2
34 45 2
12 11 2
42 4 2