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