5000
120 26 1
87 21 1
49 54 1
8 90 2
108 110 2
14 104 2
28 7 2
29 46 2
18 43 2
46 74 2
21 37 2
78 41 1
61 40 1
27 65 2
44 76 2
3 103 1
69 80 2
108 112 2
99 51 1
12 21 2
69 120 1
33 85 1
74 117 1
63 5 1
115 112 1
44 98 1
35 39 1
84 100 2
94 53 1
104 24 1
76 75 1
97 36 1
38 80 1
20 6 1
30 65 2
22 32 2
73 98 2
31 57 1
37 78 1
65 58 2
100 8 2
106 67 1
84 115 1
58 29 1
61 113 2
58 26 1
58 24 2
87 11 1
4 13 1
60 44 2
99 118 2
43 6 1
31 68 1
37 67 2
48 62 2
7 27 2
72 21 1
116 113 1
113 52 1
109 47 1
44 72 1
100 108 2
96 44 1
12 16 1
29 31 1
111 38 1
27 119 1
111 113 2
120 31 2
16 33 1
53 71 1
96 120 2
58 51 1
113 59 2
86 20 1
70 6 1
15 44 1
8 46 2
18 88 2
89 110 1
94 48 1
60 115 2
12 77 2
66 38 1
15 71 2
50 26 1
62 103 1
59 6 1
92 106 2
46 71 1
65 10 1
119 27 1
17 72 2
20 7 2
9 35 1
81 104 1
32 44 2
86 99 2
87 82 2
109 55 2
63 57 1
2 42 2
97 28 1
26 115 1
24 118 1
31 74 1
66 89 1
87 108 2
57 42 2
111 99 1
47 115 1
56 84 2
111 55 2
73 92 1
62 57 1
11 68 1
11 103 1
22 73 2
58 70 1
116 67 1
57 40 2
25 16 2
6 40 1
81 72 1
87 111 1
19 83 1
46 14 1
41 72 2
4 45 2
32 84 1
25 98 1
65 25 1
86 94 2
5 14 1
9 51 1
86 103 1
16 111 1
85 107 2
96 17 1
31 62 1
65 53 1
69 59 1
112 46 1
95 102 1
85 116 2
9 119 1
69 51 2
109 9 1
98 12 1
82 45 1
80 89 1
111 35 2
23 5 1
41 51 1
61 19 1
70 21 1
68 107 1
113 100 2
29 88 1
83 58 1
63 55 1
83 97 2
38 109 1
24 107 1
9 3 1
87 81 1
15 50 2
85 33 1
50 87 1
43 112 1
46 111 1
69 52 2
1 92 1
58 105 2
116 69 2
76 55 1
106 108 1
69 46 1
33 117 2
5 43 1
23 112 1
84 105 1
55 59 2
34 93 2
97 57 1
101 40 1
116 38 2
73 86 1
80 118 1
13 57 2
41 117 1
3 21 2
27 62 1
31 90 1
81 95 1
105 68 2
23 114 1
95 90 1
34 42 1
78 115 2
32 20 2
27 10 1
74 81 1
117 70 1
102 72 1
51 117 2
92 70 1
26 63 1
33 102 2
75 115 1
97 6 1
29 48 2
110 117 2
95 76 1
67 114 1
103 10 1
73 113 1
29 39 1
4 99 2
54 94 1
100 12 1
17 12 2
99 92 1
6 86 2
58 105 1
103 3 2
29 6 1
97 76 1
35 89 1
16 5 2
82 42 1
2 32 2
80 108 1
8 57 1
6 59 2
64 77 2
63 50 1
72 14 1
68 84 2
41 18 2
44 105 1
65 101 1
56 64 2
3 38 2
65 11 1
53 30 2
56 3 1
26 88 1
94 100 1
11 62 2
9 29 1
17 46 1
111 45 2
18 21 2
31 75 1
72 107 1
103 58 1
73 115 1
31 67 2
33 97 1
33 48 2
53 49 2
31 63 1
87 37 1
84 103 1
109 93 2
19 26 1
18 31 1
45 48 1
59 4 2
37 119 1
43 19 1
35 55 2
8 92 1
15 118 1
74 1 1
116 100 1
27 5 1
110 11 2
53 32 1
19 104 1
29 95 1
13 16 2
110 70 1
113 64 1
34 91 2
61 18 1
71 84 1
83 50 2
61 50 1
108 101 1
25 79 1
35 77 1
30 28 1
77 13 2
118 86 1
1 12 2
37 16 1
100 62 1
107 22 2
31 93 2
115 18 1
110 102 2
47 67 1
29 72 1
23 106 1
13 114 1
115 72 1
78 98 1
3 35 1
116 75 1
25 80 1
16 18 1
96 46 2
15 26 1
63 77 1
12 75 1
103 86 1
106 55 1
42 99 1
49 80 1
8 25 1
3 101 1
83 19 2
102 45 1
81 31 1
4 96 1
120 46 2
6 52 2
11 33 1
115 5 2
13 26 1
13 63 1
105 111 2
86 118 2
109 89 1
87 20 1
76 99 1
109 100 1
109 98 1
60 116 2
92 53 1
42 112 2
89 6 1
97 34 1
112 36 1
53 79 2
111 107 1
96 100 1
94 8 2
5 50 1
44 29 1
50 54 2
25 90 1
33 58 2
65 67 2
71 39 2
91 41 1
86 21 1
20 54 2
96 32 1
51 101 1
109 71 1
6 110 2
50 88 1
117 10 1
18 107 1
1 37 1
38 32 1
108 43 1
102 16 1
57 108 1
8 102 2
67 52 2
20 98 1
16 14 2
62 17 1
36 40 1
61 74 1
51 110 1
22 45 2
30 29 1
19 5 1
85 45 1
50 5 1
102 95 1
7 102 2
23 110 2
77 27 1
2 50 2
93 8 2
72 37 1
83 114 1
5 4 1
109 60 2
44 14 2
73 90 2
71 103 2
104 23 2
72 38 2
59 30 2
105 72 2
60 47 2
34 44 1
62 42 1
105 71 1
53 74 1
64 26 1
10 117 2
63 49 2
111 91 2
9 95 2
11 21 1
101 20 1
71 13 1
68 53 1
62 3 1
48 24 2
43 65 1
74 114 2
53 82 2
67 113 1
90 48 1
118 31 1
78 115 1
76 72 1
65 120 1
87 94 1
85 22 2
118 16 1
110 23 1
65 27 1
19 100 1
20 23 1
9 58 1
74 7 1
55 119 1
101 30 1
100 10 1
33 29 2
82 61 1
32 114 1
43 19 1
110 55 2
111 35 2
85 73 1
93 28 2
49 58 2
103 78 1
98 58 1
106 63 2
2 104 2
93 99 2
81 98 1
24 10 1
65 115 1
99 40 1
74 5 1
64 109 1
111 104 1
84 80 1
17 93 1
1 100 2
20 34 2
4 67 1
110 22 1
70 116 1
91 118 1
68 9 1
88 44 2
2 52 2
62 40 1
14 62 1
107 59 1
25 89 2
49 104 2
18 100 1
85 2 2
105 107 1
25 107 2
89 33 2
110 98 2
45 17 1
94 102 1
67 6 2
67 50 1
15 22 1
25 61 1
105 45 1
87 50 1
26 105 2
17 91 2
93 12 1
81 85 2
16 13 1
11 36 1
20 69 2
14 9 1
44 105 2
93 41 1
106 34 1
109 2 2
77 115 1
47 33 2
47 78 1
28 98 1
83 65 1
17 13 1
110 7 1
30 86 1
64 28 1
56 47 1
80 27 2
15 97 2
13 85 2
19 49 2
95 21 1
90 55 1
114 106 2
52 3 2
51 118 2
117 68 1
109 113 1
39 4 2
88 37 2
103 51 1
115 100 2
40 46 1
23 89 1
105 69 1
25 34 1
38 106 1
104 64 1
85 104 1
13 18 1
30 80 1
27 108 2
69 92 2
30 72 1
60 51 1
12 79 1
90 93 1
91 46 1
39 83 1
100 62 2
80 61 1
118 16 2
60 36 2
90 2 2
62 45 1
117 86 1
11 51 1
115 99 1
67 61 2
36 5 2
84 51 1
87 107 2
52 114 1
43 17 1
56 13 2
47 83 1
28 29 1
20 71 1
120 77 1
9 104 1
58 39 2
102 43 1
71 106 1
109 29 1
105 113 2
2 21 2
34 73 2
98 69 2
17 18 2
23 112 1
54 119 2
72 54 1
46 62 1
76 8 1
74 29 2
101 111 1
50 64 2
15 76 1
6 96 1
32 66 1
52 24 2
96 70 2
33 5 1
81 112 1
95 18 2
41 64 1
6 26 1
52 102 1
1 35 2
51 78 1
5 32 1
56 111 1
89 13 1
40 51 1
17 75 2
41 26 1
2 13 2
63 17 1
37 48 2
119 85 1
79 70 1
114 95 2
24 81 1
32 111 1
16 18 2
52 29 2
70 10 1
39 105 2
104 35 1
40 76 2
107 79 1
78 116 2
115 118 1
109 32 1
27 84 2
58 40 2
55 67 2
56 72 1
68 5 1
86 102 1
26 117 1
2 56 2
38 92 2
62 98 2
112 113 1
60 37 1
23 5 1
119 46 1
10 6 1
80 11 2
92 83 1
37 103 1
21 56 1
33 70 2
79 114 1
30 87 1
17 97 2
89 114 2
77 45 1
68 41 2
93 33 1
44 27 1
12 51 1
36 92 2
64 80 1
49 2 2
45 109 1
89 62 1
74 26 2
28 42 2
39 29 1
80 95 1
119 96 2
2 86 1
74 54 2
24 81 2
88 43 2
81 85 1
5 17 1
32 78 2
119 48 1
75 106 2
77 44 2
42 120 2
12 8 2
51 89 1
10 78 1
82 95 1
117 61 1
81 83 2
91 30 1
38 51 1
21 56 1
26 85 2
17 112 1
53 77 2
96 37 2
108 57 1
118 45 1
65 99 2
101 82 1
83 48 1
117 52 2
64 32 2
106 6 1
68 102 2
23 32 1
20 65 2
46 21 1
56 34 2
14 67 1
70 48 1
60 110 1
29 94 2
33 120 1
9 25 2
107 61 1
102 12 1
104 117 2
79 93 1
18 69 2
23 14 1
85 38 1
40 54 1
8 70 1
48 34 2
42 11 1
120 48 1
60 51 1
14 32 1
33 57 1
98 73 1
67 1 2
9 53 2
86 68 1
20 76 2
54 75 1
4 56 2
36 4 2
27 21 2
45 23 2
32 77 2
60 110 2
75 12 2
104 83 1
26 107 2
51 19 2
24 96 2
100 75 2
74 59 2
97 34 1
79 28 1
58 81 1
28 85 2
105 45 2
51 85 1
47 52 2
80 99 1
2 52 1
25 10 1
68 74 2
11 117 1
37 69 1
16 115 2
70 3 1
102 42 1
115 46 2
16 6 2
66 118 1
11 102 1
79 6 1
3 58 1
77 113 2
79 111 2
117 24 1
34 48 2
13 89 1
71 42 1
83 2 2
18 113 1
42 62 1
118 38 2
106 12 1
60 119 1
40 66 1
3 105 2
52 28 2
18 31 2
43 117 2
65 20 2
114 104 2
50 44 1
68 28 2
3 79 2
117 63 2
36 103 1
25 3 2
63 59 1
115 35 1
21 117 2
76 84 1
5 96 1
31 87 1
57 46 2
54 72 1
46 108 2
43 34 2
13 52 1
105 26 2
60 74 1
94 56 1
84 69 1
64 106 1
100 39 1
12 5 1
70 100 1
30 18 2
28 9 2
73 101 2
56 102 1
98 49 2
103 10 1
69 47 2
78 70 1
88 84 2
58 114 1
38 46 1
38 66 2
21 3 1
46 4 1
108 54 1
97 42 2
112 113 2
13 30 1
55 119 1
11 49 2
73 3 2
57 46 2
89 56 2
57 108 1
85 90 1
111 117 1
49 63 2
12 30 1
15 87 1
37 86 1
69 120 2
69 74 1
36 103 2
101 76 1
63 90 2
19 2 2
51 61 1
101 69 1
19 38 1
31 9 2
50 65 1
58 101 1
92 58 1
117 43 1
29 46 1
27 8 2
39 86 1
107 19 1
2 72 2
35 114 1
114 21 2
2 73 2
98 67 1
108 116 1
60 6 1
25 47 2
80 30 1
38 94 1
28 18 1
34 101 1
39 62 1
70 54 2
114 1 2
42 44 1
106 33 2
45 105 1
88 35 1
33 119 2
25 45 1
79 92 1
105 78 2
86 16 1
22 31 1
95 42 1
82 110 2
59 54 1
86 39 2
17 73 2
44 60 1
97 115 1
23 115 1
46 9 1
76 92 2
119 81 2
60 77 2
49 55 2
119 63 1
2 77 1
106 82 1
31 60 2
21 4 2
29 32 2
101 57 2
34 99 2
28 83 2
27 42 1
89 41 1
62 61 2
98 64 2
66 55 1
9 111 1
15 35 2
9 107 2
59 12 2
69 88 2
87 111 1
105 82 1
53 54 1
85 108 2
28 22 1
22 29 2
56 96 1
16 34 2
13 110 1
84 103 1
10 9 2
6 3 2
7 80 1
47 66 2
13 88 1
26 24 2
56 26 2
49 83 1
91 71 1
41 33 2
118 49 2
17 115 2
111 33 2
42 105 1
77 41 1
55 57 1
40 34 1
4 37 2
58 2 1
39 67 1
23 15 2
76 34 1
37 82 1
49 50 1
60 106 1
104 90 1
39 57 2
81 54 2
87 54 1
94 88 2
52 26 1
25 79 1
35 92 1
22 67 1
60 96 1
6 110 1
6 19 2
32 6 2
54 56 2
118 32 2
74 42 2
109 29 2
40 107 2
113 44 1
119 100 2
24 47 1
5 119 1
79 20 2
100 10 2
28 42 2
65 17 1
102 95 1
81 50 2
84 83 1
34 9 1
60 97 1
39 14 1
58 41 1
29 46 1
78 60 1
93 28 2
55 95 1
88 51 1
13 37 2
31 13 2
85 15 1
74 15 1
62 25 2
114 9 2
99 100 1
92 6 2
18 52 1
93 92 2
28 57 2
15 120 2
5 79 2
47 35 1
19 20 1
41 13 1
114 44 1
25 91 1
56 88 1
51 76 1
79 83 1
42 33 1
86 17 1
94 49 1
42 22 1
89 79 1
86 106 2
85 33 1
77 103 1
76 21 1
26 80 1
17 76 2
13 112 1
96 33 1
84 88 1
93 56 2
114 20 2
107 98 1
91 47 1
34 14 1
24 31 2
72 7 1
20 12 1
11 7 1
10 9 1
31 90 1
67 69 1
27 90 1
111 46 1
43 7 2
119 55 2
14 78 1
13 40 2
89 3 1
45 98 1
63 104 2
4 45 1
76 32 1
5 39 1
8 109 1
36 73 1
49 33 1
34 18 2
104 99 1
100 56 1
51 97 2
97 31 2
8 52 2
50 83 2
25 73 2
40 99 1
105 14 1
67 54 2
63 22 1
99 79 1
2 61 2
120 112 1
84 69 1
79 70 2
71 94 1
37 71 2
31 11 1
18 31 1
43 94 2
31 48 1
1 81 1
13 59 2
26 31 2
67 3 2
17 91 2
2 16 1
76 70 2
32 1 1
80 16 1
12 85 1
71 109 2
16 104 1
39 16 1
78 16 1
34 65 1
76 62 2
47 5 1
17 18 2
119 102 2
118 65 2
3 14 2
46 76 2
6 77 2
94 14 2
44 75 1
2 18 1
52 63 1
115 76 2
24 79 2
101 64 1
9 84 2
42 74 1
88 82 1
65 32 1
110 26 1
110 105 2
86 95 1
114 95 1
48 65 2
110 45 1
73 47 1
33 80 1
39 106 2
68 28 1
101 63 2
13 40 1
84 34 2
80 120 2
67 60 2
73 28 1
67 87 1
114 106 2
79 95 2
31 34 2
9 71 1
51 100 1
110 6 2
7 70 2
28 12 2
23 18 2
104 53 2
20 55 2
34 48 2
69 113 1
93 78 2
96 110 1
42 84 1
64 75 1
14 94 2
35 61 1
111 3 2
96 102 1
41 19 2
109 63 1
81 113 1
119 47 1
48 94 1
71 39 1
92 5 1
35 50 1
37 25 1
62 63 1
83 89 2
7 52 1
67 55 2
66 33 1
15 44 2
24 114 2
56 84 1
60 79 1
81 86 2
104 68 2
11 50 1
117 6 1
93 119 1
35 72 2
25 82 1
12 4 2
32 16 1
71 37 1
7 101 2
33 68 2
101 71 1
68 119 1
33 44 2
116 98 1
64 94 2
9 6 1
55 93 2
116 95 2
72 70 2
12 13 1
85 1 1
119 78 1
57 76 2
69 72 1
5 84 1
18 31 2
24 80 2
34 110 1
25 90 2
31 38 2
94 78 1
5 2 2
51 90 1
51 63 1
63 110 2
2 95 2
82 44 1
96 85 1
16 65 1
88 109 2
113 95 1
65 20 2
118 47 2
3 48 1
65 107 1
120 32 1
52 78 1
73 75 1
118 50 1
29 41 1
66 69 1
107 115 2
11 105 1
115 75 1
105 47 2
105 73 2
70 17 1
11 83 2
13 17 2
99 97 1
17 57 1
36 91 2
75 4 2
117 17 1
29 101 2
4 91 2
31 38 2
58 7 1
96 69 1
97 77 1
55 67 1
9 41 1
74 56 2
77 35 1
78 40 2
23 107 1
60 61 1
76 12 2
49 89 1
101 76 1
69 28 1
87 118 1
26 91 2
71 21 2
12 96 1
101 86 2
20 40 1
67 37 1
92 11 1
63 114 1
109 57 2
27 118 2
93 44 1
9 51 1
101 33 2
66 58 1
104 113 1
95 28 1
24 47 1
60 22 2
83 63 2
74 109 1
16 82 1
90 57 1
31 51 1
107 1 1
74 49 2
24 25 1
41 89 2
43 117 1
110 62 1
101 72 2
89 8 1
52 10 1
86 76 1
2 64 2
71 63 1
15 86 1
37 51 1
63 58 1
97 29 1
15 87 2
1 9 2
113 95 2
82 46 1
18 113 1
54 32 2
36 24 2
67 61 1
40 118 1
21 53 1
23 77 1
19 43 2
74 91 1
91 107 1
101 51 2
102 93 1
6 52 2
108 110 1
100 118 1
99 67 2
43 59 1
87 14 2
25 65 1
80 92 2
75 31 2
116 45 1
29 65 1
16 66 1
7 83 2
64 24 1
24 52 1
69 94 2
101 91 1
118 113 1
85 48 1
43 40 1
83 46 1
83 73 2
113 101 1
9 53 2
56 79 1
108 12 2
58 24 2
12 13 1
93 27 2
68 36 1
89 63 1
43 19 2
6 10 2
91 31 1
5 95 1
83 76 1
111 12 1
74 64 1
30 28 2
83 109 2
6 103 1
34 13 1
44 36 1
68 108 1
119 35 1
120 37 2
27 95 1
89 55 1
117 109 1
14 81 1
101 103 2
75 42 2
57 102 2
26 111 1
19 52 1
75 14 1
28 104 2
119 48 1
72 119 1
101 83 1
56 103 2
114 72 1
111 3 2
73 24 1
93 1 2
82 43 1
91 7 1
63 33 2
48 31 2
29 72 1
53 100 1
33 103 2
78 15 1
85 83 2
80 92 2
21 76 1
42 17 1
80 54 1
64 25 1
44 1 1
14 48 1
110 103 1
84 106 1
68 43 2
72 63 2
106 44 2
55 69 2
88 11 2
42 108 1
57 16 1
31 84 2
73 108 2
14 9 1
2 42 1
45 27 2
39 115 2
23 114 2
103 45 1
55 23 2
75 22 2
83 30 2
115 12 1
3 47 1
37 117 2
79 72 2
60 63 2
81 24 1
55 1 1
87 71 1
76 66 1
113 24 1
107 110 1
19 89 1
60 94 1
11 5 1
22 8 2
64 4 1
51 57 2
2 68 1
59 86 1
47 77 2
23 105 1
40 116 2
51 45 2
35 91 1
9 56 1
19 48 2
7 36 1
16 11 1
61 81 2
3 12 1
101 17 2
25 48 1
15 53 1
44 35 1
81 6 1
90 24 1
68 50 1
12 29 2
104 77 1
77 101 1
113 105 1
5 48 2
103 8 1
50 95 1
88 58 2
1 51 2
42 95 2
37 35 2
109 31 1
2 24 1
45 103 2
118 119 1
87 91 2
58 71 2
73 25 1
74 59 1
109 27 2
102 23 1
103 44 1
64 99 1
117 42 1
48 97 1
50 13 1
74 25 1
20 56 1
81 53 1
105 85 2
21 29 2
73 53 2
71 96 1
73 7 1
44 59 1
57 11 1
63 29 2
96 56 1
113 54 1
42 64 1
50 83 1
10 86 2
91 88 1
87 72 2
73 100 1
89 78 2
112 39 1
80 16 2
76 70 2
26 14 1
10 59 1
15 22 2
67 114 2
16 5 1
25 38 1
84 96 2
94 48 1
56 108 1
73 104 1
54 57 1
64 60 2
60 106 1
80 70 1
94 81 1
90 3 1
22 55 1
24 7 1
106 25 1
62 110 1
47 9 1
34 108 1
46 42 1
112 88 2
64 16 1
15 60 2
73 103 2
51 113 1
46 101 2
8 88 1
28 82 2
4 103 2
6 50 1
51 19 1
1 61 1
108 57 2
45 46 1
70 87 2
30 3 2
58 81 1
36 51 2
64 93 1
97 68 1
112 44 2
37 42 1
50 39 1
56 78 1
46 48 1
80 69 2
97 113 2
106 20 1
89 50 2
30 18 1
20 46 1
92 60 1
64 120 1
38 40 1
103 100 1
102 31 1
36 24 2
104 61 2
60 89 1
53 23 1
107 118 1
71 103 1
9 54 2
117 73 2
35 58 1
89 107 1
115 74 1
111 63 1
89 65 2
101 22 2
10 108 1
65 86 1
14 104 1
43 113 1
48 39 1
6 11 1
66 57 1
92 26 1
101 71 2
75 89 1
23 56 2
7 32 2
103 39 1
58 67 2
106 93 2
55 5 1
47 68 1
90 15 1
77 86 2
97 23 1
61 46 1
114 5 1
90 64 2
85 41 1
86 26 2
66 12 1
57 50 1
33 51 2
13 48 2
2 15 1
24 101 2
60 25 1
99 1 2
105 118 1
104 110 2
47 99 1
36 92 2
52 94 1
18 46 1
19 45 1
9 105 1
70 63 2
16 69 1
117 113 1
3 96 1
96 63 2
56 91 1
42 105 1
21 20 1
15 102 2
95 69 2
114 39 2
106 60 1
19 80 1
73 6 1
13 17 2
114 91 1
20 60 1
95 5 2
105 72 2
4 10 2
110 112 1
118 120 1
82 101 1
104 83 1
83 102 1
111 35 1
55 117 1
115 47 2
43 67 2
71 111 1
27 100 2
105 74 1
27 78 1
16 37 1
40 44 1
76 21 1
7 21 1
17 18 1
101 32 1
53 23 1
112 104 2
41 113 2
8 37 2
38 75 1
120 23 1
56 57 2
18 95 1
59 7 1
117 23 1
14 1 2
89 61 1
43 92 2
81 77 1
114 22 2
59 61 2
77 72 2
26 18 1
66 22 1
91 96 2
43 79 1
59 31 1
116 69 1
24 82 1
27 15 2
67 15 1
50 100 1
68 80 2
70 119 1
120 63 1
93 112 1
47 78 1
24 69 1
43 78 2
67 44 1
65 103 2
69 94 1
42 98 1
117 82 1
78 33 1
19 58 1
63 107 1
111 19 1
101 25 1
17 22 1
15 41 1
73 98 1
81 112 2
99 88 1
98 41 1
92 79 1
40 44 1
5 100 1
39 75 2
20 109 1
5 111 2
39 65 1
111 98 2
36 23 1
51 29 1
35 32 1
61 101 1
77 88 2
9 117 1
103 48 2
83 96 2
65 79 2
105 89 1
113 73 1
115 37 2
17 65 1
7 48 1
71 87 2
19 108 2
49 76 2
84 103 1
16 82 1
14 78 1
24 21 1
69 12 2
109 41 1
31 49 1
40 46 1
33 49 1
13 111 2
81 58 1
86 87 1
46 83 2
67 13 1
108 42 1
108 4 2
53 57 1
46 95 2
120 25 1
22 88 1
118 4 1
16 91 1
59 41 2
40 14 2
101 56 1
79 68 1
84 65 2
71 26 2
74 116 2
40 14 2
56 28 1
22 81 1
43 114 1
70 22 2
98 40 1
28 113 2
93 80 1
44 63 1
105 61 2
38 45 2
70 56 1
64 17 1
49 13 1
67 105 1
92 53 2
37 98 2
77 93 2
49 18 1
112 13 1
64 73 1
55 33 1
57 120 2
49 88 1
20 64 2
49 88 1
16 95 1
15 84 1
28 26 2
43 94 2
76 98 1
69 2 1
114 16 1
49 107 1
11 67 2
54 111 2
16 71 2
116 70 1
76 120 2
34 3 2
6 107 1
70 114 1
17 34 2
115 33 1
107 38 2
66 54 1
90 63 2
69 76 2
60 112 1
104 80 1
104 61 2
22 48 1
99 110 2
41 120 2
83 113 2
95 113 2
3 46 2
38 75 1
63 89 1
108 27 2
92 55 2
25 112 2
82 80 1
5 30 2
80 13 2
17 20 1
112 104 2
11 48 1
12 47 1
98 56 1
118 6 1
70 7 2
57 26 1
120 29 1
87 119 2
8 45 2
108 25 2
46 36 1
57 86 1
50 68 2
64 24 2
66 103 1
23 71 2
60 70 1
36 39 1
59 70 2
75 77 2
7 49 1
101 6 2
74 112 1
100 12 2
97 41 1
90 92 2
114 4 1
8 86 1
97 73 2
32 37 2
31 93 1
44 95 1
45 60 1
51 12 1
19 46 1
26 46 2
7 42 1
38 79 1
51 50 1
43 62 1
25 23 1
18 27 2
37 23 1
25 50 2
33 38 2
13 101 2
106 62 1
67 107 1
97 107 1
45 26 1
112 71 1
14 2 1
116 110 2
77 60 1
60 112 1
14 16 2
23 87 1
57 76 1
51 16 2
21 105 2
52 91 2
99 2 2
8 36 1
7 50 2
25 96 2
115 88 2
92 18 1
28 98 1
81 32 1
78 36 2
115 103 2
13 64 2
79 50 1
78 77 1
52 81 2
41 104 2
109 77 1
64 61 2
54 62 1
55 69 1
10 27 1
26 44 2
64 90 1
108 26 2
15 16 1
17 101 2
119 63 2
115 91 2
114 105 2
15 85 2
71 3 2
86 1 1
95 29 1
12 21 1
105 84 1
72 18 2
82 115 1
30 36 1
41 46 1
36 54 1
106 55 1
42 72 2
1 95 1
10 95 2
83 66 1
40 4 2
34 71 1
100 32 1
29 112 1
13 61 1
34 82 1
25 94 1
61 105 1
70 32 2
117 78 1
64 55 1
110 3 1
1 3 1
59 37 1
2 80 1
3 1 2
53 20 1
117 85 2
34 102 1
77 83 2
84 26 2
36 81 1
65 99 1
48 49 1
25 10 1
109 65 2
88 96 2
112 29 1
75 32 2
17 7 1
59 31 1
60 39 1
93 43 2
114 107 1
98 29 1
53 6 2
38 21 1
88 60 2
113 100 2
39 76 2
110 90 2
90 103 1
82 58 1
44 25 2
32 90 2
107 93 1
52 86 1
54 17 2
17 88 1
36 13 1
86 20 1
75 119 2
62 29 2
91 73 1
18 112 1
33 34 1
34 14 1
61 77 1
3 20 2
52 28 2
16 1 1
47 5 1
29 75 1
64 46 2
117 47 1
60 71 1
46 37 1
11 14 1
102 20 1
33 14 2
42 31 1
9 48 2
14 108 2
42 111 1
82 68 1
113 8 1
48 20 1
52 38 1
21 43 1
51 16 1
46 59 2
70 71 2
48 99 2
28 113 1
99 104 1
26 24 1
11 26 1
58 91 2
114 106 2
89 42 1
61 88 1
110 23 2
89 60 2
103 21 2
21 89 1
45 109 2
67 76 1
60 18 1
34 80 2
43 120 1
100 86 2
42 97 1
49 7 1
62 72 1
108 100 1
47 18 2
60 21 1
90 48 1
92 48 1
103 102 1
76 110 1
30 26 1
93 108 2
44 101 1
40 101 1
18 78 1
11 8 1
66 31 1
66 118 2
3 96 2
62 110 2
14 79 1
79 107 1
10 6 2
67 87 1
83 22 2
110 4 1
64 20 2
43 78 1
102 100 1
4 46 1
103 51 2
27 30 2
104 75 2
109 75 1
14 76 1
79 92 2
8 78 1
77 67 1
46 9 2
57 30 1
104 77 1
15 105 2
90 102 1
30 81 1
91 63 1
118 113 1
88 99 2
12 57 2
32 84 1
7 119 2
76 58 1
68 82 1
90 47 2
59 37 2
69 94 2
39 33 1
93 91 2
19 20 2
39 18 1
19 8 1
106 80 2
80 66 1
84 77 2
92 98 1
50 67 1
45 100 1
55 26 1
120 100 1
42 107 1
114 107 1
40 101 1
59 96 2
92 86 2
82 86 2
52 102 2
6 41 1
47 71 2
76 120 2
102 98 1
56 19 1
72 119 1
22 1 2
19 4 2
71 98 2
46 100 2
60 72 1
59 44 2
36 29 1
92 114 2
92 115 1
15 68 1
50 67 1
24 78 1
55 60 1
33 10 2
48 55 2
27 18 2
65 66 2
1 70 2
7 99 2
70 5 1
57 84 2
106 85 2
44 54 2
68 6 1
23 115 2
91 80 2
25 30 2
87 114 2
119 49 2
74 39 2
34 102 2
120 71 1
110 58 1
16 101 2
96 81 2
104 92 1
110 16 1
61 6 1
84 104 2
69 118 1
95 88 1
90 47 1
69 97 1
74 38 1
12 119 1
80 4 2
66 69 1
61 93 2
13 15 1
88 17 1
25 55 2
108 4 2
42 59 1
59 76 2
64 103 2
57 106 2
117 37 1
120 22 1
116 43 1
86 81 1
52 107 1
96 7 2
118 65 2
62 19 1
10 8 1
24 73 1
17 89 1
63 58 1
25 41 2
36 92 1
78 67 2
22 58 2
50 103 1
28 83 2
77 97 2
86 59 1
105 25 2
19 18 1
89 30 1
66 5 1
13 117 1
1 37 1
71 67 1
57 62 1
45 60 1
117 3 2
38 58 1
84 41 1
51 38 2
14 20 2
93 8 1
48 3 1
18 10 2
25 4 2
71 78 1
55 3 1
22 84 1
89 113 1
92 91 1
94 38 2
43 95 1
79 49 2
54 16 2
77 120 1
94 98 1
55 113 2
53 76 1
38 21 2
43 92 1
41 93 1
78 74 2
13 8 1
95 37 1
13 67 1
8 78 2
51 27 1
38 20 2
93 63 1
69 82 1
11 40 1
4 76 1
93 40 1
109 4 2
104 92 1
117 75 2
77 40 2
20 61 1
87 49 1
90 1 2
92 29 1
7 83 1
74 68 2
102 29 1
11 88 1
6 114 1
13 65 1
8 2 1
35 18 1
110 47 2
62 43 2
66 20 1
98 56 1
19 67 2
93 37 2
71 75 2
2 56 1
58 66 2
30 92 1
120 117 1
67 35 2
91 74 1
74 114 1
114 54 1
71 43 1
115 82 1
3 104 1
102 35 2
24 64 1
119 52 2
18 38 1
13 97 1
115 86 2
16 85 1
57 62 1
3 13 1
24 42 1
9 30 2
57 101 2
27 84 1
72 59 1
10 9 2
99 59 1
23 114 2
66 109 2
29 32 2
52 81 1
41 99 2
16 23 1
92 71 2
66 93 1
74 87 2
79 29 1
11 2 2
34 118 2
16 58 2
94 12 1
67 71 2
98 14 1
104 77 2
53 55 1
8 5 2
84 104 2
30 45 2
114 105 1
1 63 2
75 63 1
71 25 1
117 42 2
42 4 1
15 70 2
16 11 1
50 63 1
49 48 1
64 109 1
47 101 1
100 85 2
67 44 1
32 99 1
118 16 1
55 118 1
4 56 1
15 119 2
42 29 2
115 89 1
77 59 1
100 61 2
89 23 1
107 13 1
54 116 2
90 13 2
73 61 1
119 6 1
37 88 1
21 96 2
15 80 1
3 91 1
80 46 1
86 52 1
52 92 1
1 33 1
47 103 1
82 21 1
106 42 2
98 32 2
107 90 1
67 83 2
106 60 1
29 113 2
102 19 2
95 108 2
16 94 2
40 120 1
78 38 1
30 60 1
90 34 1
20 75 2
66 100 1
10 110 2
84 113 1
57 80 1
89 116 2
62 25 1
76 28 1
57 7 1
24 97 1
73 22 2
83 101 2
80 90 2
22 103 2
88 22 2
6 59 1
57 17 1
119 16 2
116 67 1
52 5 2
16 70 1
116 79 1
35 10 1
44 79 1
107 31 2
18 43 2
11 29 1
9 68 2
17 3 1
14 110 2
37 31 1
116 9 2
119 38 2
81 3 1
68 95 2
14 83 1
91 84 1
107 28 2
81 108 2
44 20 2
53 8 1
102 41 1
74 107 1
4 91 1
20 58 1
116 86 2
57 17 1
111 99 1
27 45 1
89 86 1
32 83 2
37 86 1
88 82 1
33 110 2
22 77 2
50 16 1
10 103 1
102 89 2
22 59 2
75 101 1
81 28 2
12 73 1
87 54 1
11 105 2
110 5 2
26 58 2
92 108 1
17 53 2
101 4 1
37 84 1
62 59 1
50 58 2
82 41 2
82 28 2
50 2 1
65 23 2
68 104 1
18 65 2
109 106 1
43 85 1
19 65 2
49 73 2
87 112 1
28 47 1
14 99 1
65 56 2
49 104 1
52 89 1
89 20 1
90 46 2
40 113 2
48 115 2
32 8 1
116 25 2
95 45 1
52 32 2
74 18 1
71 60 1
3 74 2
94 110 2
68 16 1
78 43 1
56 78 1
32 97 1
90 8 1
83 55 2
23 67 1
34 18 2
109 33 1
52 81 1
11 38 1
92 37 1
12 42 2
120 40 2
114 32 1
97 6 2
63 27 2
94 9 1
114 2 1
9 99 1
109 115 2
87 28 1
23 31 2
75 35 1
1 32 1
92 95 1
98 8 2
95 9 1
56 68 1
88 111 1
10 89 1
88 83 1
57 118 2
2 75 2
89 62 2
68 67 2
93 29 2
22 24 1
32 94 2
48 58 2
12 40 1
1 48 2
65 55 1
16 86 1
34 35 2
65 101 2
31 52 1
40 51 1
76 21 1
92 22 2
23 112 1
77 49 1
97 91 1
69 10 1
89 17 2
24 74 1
108 3 1
78 19 1
80 54 2
29 114 1
36 66 1
62 68 2
66 87 2
66 106 1
12 101 1
99 46 1
73 24 2
51 26 2
50 68 2
29 15 1
72 20 1
23 35 1
61 29 2
44 82 1
76 6 2
38 76 1
41 31 1
118 19 1
5 70 1
78 46 1
7 105 2
73 19 1
16 113 1
31 22 1
28 114 1
103 14 2
88 97 2
77 63 1
78 104 2
107 88 1
82 52 2
54 19 1
98 51 2
16 49 1
39 64 2
106 56 1
113 76 1
12 101 1
39 76 1
12 38 2
103 84 1
120 93 1
71 61 1
46 105 2
54 93 1
114 87 1
77 107 2
61 101 1
57 81 2
92 103 1
93 116 1
1 81 1
26 104 1
112 72 1
41 68 1
38 62 1
19 116 2
19 26 2
60 109 1
7 116 1
23 44 1
20 83 2
5 90 2
6 13 2
40 24 2
35 107 2
76 63 1
80 18 1
88 69 1
76 10 1
107 99 2
107 22 1
51 120 1
29 2 1
107 105 2
9 84 1
14 78 1
46 57 1
33 11 2
11 20 1
31 7 1
11 107 1
13 42 2
13 73 2
60 20 1
37 53 1
23 73 2
111 114 1
94 104 1
27 96 1
28 40 2
53 72 1
73 84 1
59 118 2
118 93 2
59 85 1
16 89 2
83 111 1
72 47 2
15 73 2
17 94 1
14 53 1
81 90 2
28 21 2
23 89 1
94 64 1
46 57 1
57 24 2
87 7 1
31 38 2
6 111 1
56 16 1
107 46 1
77 49 2
116 94 2
106 101 2
43 78 1
34 56 2
119 82 2
95 4 1
117 81 1
39 31 1
111 79 1
78 112 2
79 23 1
59 8 2
63 33 1
115 49 2
7 89 2
76 101 1
70 102 1
46 26 1
6 25 2
18 58 1
37 87 1
50 101 1
32 44 1
21 31 1
15 90 1
68 117 1
110 6 1
106 102 1
41 97 1
72 96 1
14 24 1
65 97 1
85 107 2
13 39 1
108 5 2
75 111 1
9 88 2
34 13 2
102 27 2
15 90 2
31 88 1
84 37 2
119 83 1
71 26 2
78 71 1
57 86 1
23 58 2
49 30 1
107 78 2
89 113 1
47 62 2
87 35 1
93 44 2
108 88 2
64 111 1
108 93 1
56 45 1
42 94 1
33 2 1
118 1 1
11 12 2
57 86 1
63 68 1
28 15 1
77 55 2
24 72 1
34 15 2
35 6 1
93 31 1
81 17 1
3 15 2
13 5 2
83 6 2
74 64 2
17 106 1
34 32 1
45 34 1
73 99 2
7 66 1
102 94 1
12 40 2
8 24 2
94 16 1
82 21 1
73 36 1
96 68 1
62 59 2
4 57 2
93 62 1
74 93 1
61 17 2
60 71 2
19 44 1
87 72 2
25 21 2
22 99 2
55 74 2
70 31 2
65 33 1
50 48 2
110 6 2
77 18 1
48 73 1
58 62 1
78 82 1
2 68 1
41 86 1
43 17 1
82 48 1
43 77 2
31 38 1
10 94 1
31 37 1
55 36 1
117 90 2
8 3 2
58 114 2
5 59 2
9 108 2
118 90 1
97 102 1
36 37 2
119 42 2
17 19 1
111 11 1
67 53 1
65 29 1
116 1 1
111 79 1
62 13 2
70 114 2
34 54 1
103 34 1
36 80 1
97 21 1
108 1 2
79 110 1
50 79 1
1 26 1
100 42 1
57 9 2
111 11 1
94 117 1
116 27 1
88 69 2
35 93 1
71 113 1
84 7 2
11 32 2
88 99 2
68 64 2
111 80 1
53 65 2
35 74 1
47 14 2
54 69 2
60 55 1
7 68 2
90 89 2
11 102 1
99 47 2
22 75 2
28 43 1
95 58 1
77 95 1
58 12 2
79 95 1
120 56 2
99 29 1
42 55 2
68 19 1
115 85 1
27 60 2
59 8 2
106 2 1
100 54 1
85 88 1
99 45 1
28 118 2
39 107 1
106 66 2
65 10 1
25 105 1
2 119 1
70 82 1
74 12 2
85 7 2
36 115 1
87 102 1
53 42 1
113 44 1
65 42 2
53 97 2
43 38 2
47 114 2
111 116 1
40 46 2
81 41 2
42 22 1
118 111 1
54 84 1
42 70 2
17 100 2
39 75 1
17 78 1
112 85 2
20 52 2
50 72 1
22 104 2
82 96 1
43 25 2
109 20 2
62 55 1
39 100 1
104 6 1
66 16 1
18 55 2
56 3 2
49 93 1
96 25 1
33 72 1
22 47 2
67 101 1
40 100 2
109 97 2
42 10 1
18 64 2
117 76 1
62 117 1
7 11 2
16 93 1
50 43 2
107 43 2
111 99 1
32 40 1
69 91 2
21 87 2
51 40 1
89 51 2
117 57 1
66 38 2
76 4 1
33 55 2
53 84 1
83 110 1
118 1 2
58 22 1
68 83 1
52 62 2
16 82 2
85 95 2
48 26 1
29 44 2
94 79 2
83 111 1
8 87 2
81 116 1
81 61 1
5 85 1
79 55 2
4 107 1
45 12 2
120 39 1
4 95 1
72 119 1
59 10 1
40 98 2
9 77 1
120 32 1
22 76 2
93 36 1
110 35 1
99 5 1
50 42 2
61 51 2
2 28 2
42 76 1
65 75 1
120 66 1
29 22 2
119 109 2
97 27 1
76 59 1
44 18 1
50 47 1
59 117 1
117 90 1
104 79 1
33 102 1
115 60 1
2 87 2
110 34 2
17 114 1
43 57 1
29 103 1
43 81 2
113 91 1
116 15 1
74 38 1
56 98 1
93 28 1
26 78 2
84 110 1
77 40 1
93 60 1
7 46 1
15 120 2
75 43 2
104 18 2
89 118 1
25 100 1
71 99 1
9 16 2
82 86 1
18 80 2
68 74 1
69 26 2
24 84 2
92 39 1
25 52 2
12 6 1
108 36 1
30 13 2
2 89 2
33 45 1
100 77 2
28 91 2
5 3 1
92 62 1
50 43 1
61 22 2
16 114 1
87 76 1
31 41 2
104 21 2
33 110 1
68 41 2
119 80 2
110 111 1
109 57 1
21 115 1
84 116 2
2 50 1
95 118 1
23 54 2
11 60 2
99 59 2
90 42 1
51 35 1
108 106 1
57 20 1
60 99 1
36 113 1
67 112 1
36 26 2
85 13 1
41 50 1
55 103 2
108 55 2
10 101 1
111 36 2
68 118 1
113 29 1
97 110 2
63 115 2
77 49 1
41 88 1
21 13 1
39 69 1
46 100 2
117 10 1
28 23 2
91 33 2
73 39 1
79 99 2
28 22 1
13 112 1
48 24 2
110 18 1
66 73 1
114 6 1
44 32 1
71 73 2
104 50 2
5 4 2
81 88 1
20 22 1
51 106 1
56 10 1
38 25 1
18 23 1
7 77 1
106 75 2
6 52 2
42 19 2
64 111 2
94 114 1
62 72 1
47 69 2
81 11 2
109 86 1
104 69 1
28 73 1
16 105 1
115 57 2
82 47 1
62 55 1
54 58 1
58 22 2
106 110 2
96 98 1
5 95 2
14 3 2
5 25 1
1 67 2
84 18 1
66 101 2
105 80 1
78 71 2
61 32 1
39 107 1
56 8 2
40 24 1
45 32 1
71 19 1
22 110 1
25 22 1
63 110 1
26 72 2
116 29 1
66 119 2
34 74 1
63 18 2
76 52 1
9 74 1
112 21 2
9 71 2
45 103 1
119 62 2
59 102 2
111 80 1
23 47 1
73 65 1
26 72 2
114 39 1
77 33 1
32 116 1
104 49 1
103 116 2
33 65 1
61 6 1
66 23 2
93 120 2
82 4 1
98 37 2
40 83 1
6 25 1
7 69 1
52 39 1
75 60 1
50 33 1
95 72 2
29 45 2
50 83 1
90 89 2
95 107 1
98 87 1
62 51 1
118 80 1
50 3 2
98 37 1
92 81 1
19 107 2
106 66 1
91 14 1
102 32 1
102 81 1
61 50 1
81 95 1
15 10 2
27 35 1
50 112 2
46 72 2
77 12 1
80 56 2
22 108 1
35 112 1
75 106 2
97 34 2
6 9 1
14 87 1
39 93 1
35 100 1
84 54 2
54 2 1
33 105 2
35 70 1
42 45 1
30 119 1
20 70 2
71 104 2
60 118 2
8 25 1
103 60 2
84 96 1
51 65 2
103 8 1
53 3 1
1 80 1
29 55 2
31 115 2
43 16 1
109 1 2
56 46 2
27 117 2
55 102 1
6 2 2
46 8 2
53 39 1
84 89 1
14 35 1
69 35 1
95 7 1
80 18 1
52 84 1
68 45 2
63 116 2
34 120 1
39 98 1
90 20 1
80 117 1
45 49 2
81 83 2
14 114 2
8 77 2
61 55 2
91 3 1
95 74 1
49 26 1
3 99 1
68 34 1
24 60 1
65 53 1
69 76 2
46 86 2
58 97 1
60 64 1
44 7 1
20 12 2
72 63 1
117 66 2
117 48 1
104 56 1
28 15 1
2 36 2
59 48 1
59 84 1
43 110 1
118 61 2
100 65 2
117 109 2
31 61 1
49 88 1
64 119 1
32 43 1
68 28 1
21 15 1
6 87 2
67 81 1
84 77 1
118 36 1
20 53 1
54 57 2
10 78 1
68 14 1
33 5 2
103 106 1
61 68 2
2 37 2
26 14 1
82 93 1
84 14 1
83 91 2
39 101 1
95 42 2
66 51 2
68 20 1
41 40 2
105 107 2
53 13 1
86 14 1
87 46 1
22 60 2
78 14 1
28 10 1
47 52 1
32 68 2
58 19 1
67 66 1
33 100 1
54 60 2
46 60 2
78 13 2
21 45 2
93 73 1
82 16 1
58 10 1
16 90 2
42 91 2
103 106 2
56 50 1
81 97 1
13 116 1
43 91 1
96 64 1
103 34 1
70 3 2
31 50 1
103 71 1
29 8 1
34 92 1
73 68 2
59 31 1
17 23 1
11 57 2
47 7 1
40 62 1
22 53 1
30 61 1
66 90 1
24 57 1
51 92 1
27 20 1
35 91 1
49 50 1
85 112 2
13 50 2
1 63 1
30 3 1
68 18 1
69 14 2
50 87 1
81 31 1
42 83 2
40 4 2
106 2 1
91 68 1
40 111 1
90 67 2
34 116 1
90 76 2
100 77 2
22 76 2
77 67 1
93 4 2
39 99 2
42 94 2
80 46 1
28 39 2
22 28 1
99 94 1
25 49 2
26 17 1
104 100 2
79 18 1
73 16 2
87 92 2
106 57 1
115 97 1
65 87 2
75 67 1
14 116 2
10 98 1
32 51 1
46 67 1
89 59 2
12 49 1
43 98 1
20 92 1
66 35 2
35 77 1
40 59 2
14 69 2
114 11 2
70 116 1
7 59 1
86 74 2
20 25 2
35 88 1
19 66 2
110 78 2
118 67 1
86 111 1
47 67 1
73 38 2
54 102 1
74 108 1
59 55 2
78 118 1
17 76 2
78 75 1
22 39 1
82 86 2
9 63 1
6 37 2
96 65 1
79 45 1
25 109 1
88 107 1
72 115 1
120 65 1
75 25 1
116 90 1
77 29 2
88 81 2
37 67 2
79 15 1
114 12 2
102 117 1
65 87 2
3 42 1
58 17 1
29 47 1
85 4 2
3 82 1
104 27 2
25 119 1
97 48 1
37 49 2
105 103 2
38 48 1
32 95 2
86 18 1
78 18 1
104 52 2
104 75 2
45 89 2
67 16 2
55 83 1
112 63 2
44 100 1
64 53 2
59 50 1
37 17 2
57 104 2
8 104 1
14 56 1
102 75 1
107 45 2
5 92 2
98 41 1
64 7 2
7 80 1
44 92 1
94 25 1
25 61 2
77 102 1
51 54 1
20 81 1
95 33 1
16 98 1
97 107 1
2 30 1
102 86 1
73 3 1
67 41 2
8 36 2
86 31 2
96 38 2
108 95 1
59 65 1
102 9 1
101 97 2
120 83 1
97 96 2
96 50 1
97 117 1
11 4 2
22 26 2
109 111 2
3 59 1
78 3 1
9 109 1
96 63 1
25 49 1
57 71 2
80 60 1
55 113 2
15 70 2
88 94 1
58 69 1
40 43 2
2 16 1
92 43 2
46 118 2
77 11 2
88 8 1
109 60 1
71 80 1
102 37 1
59 117 1
24 43 2
32 50 1
112 117 1
68 119 1
33 31 1
39 41 1
15 79 2
83 88 2
28 92 1
90 6 1
54 11 2
66 18 2
4 38 1
100 14 1
49 99 1
105 120 2
84 47 2
24 92 1
94 74 1
115 33 1
11 115 2
72 103 1
29 59 2
116 31 2
50 80 1
8 41 1
76 3 1
67 58 2
60 100 1
116 65 2
79 42 1
12 69 1
61 95 1
57 98 1
53 99 1
102 63 1
31 115 1
69 3 2
19 91 1
56 34 1
104 118 2
10 35 1
64 3 2
101 31 2
95 88 1
118 114 1
120 58 1
115 39 2
6 52 1
47 25 2
16 7 1
42 95 2
13 94 1
115 103 2
13 88 1
42 3 2
44 16 2
52 109 2
108 66 2
41 38 2
86 46 1
22 101 2
41 47 1
62 16 1
63 105 1
52 15 2
33 41 2
80 5 2
33 26 1
13 91 1
40 73 2
73 83 1
79 101 2
37 2 1
26 30 1
47 90 1
32 96 1
3 65 1
53 47 1
37 28 1
59 72 1
99 34 2
72 71 1
89 44 1
68 54 2
77 80 2
4 13 2
34 47 1
112 3 2
107 49 2
55 74 2
36 56 2
83 77 1
57 109 2
77 45 2
119 18 2
111 16 2
107 110 2
18 7 1
16 111 2
116 17 1
103 51 1
18 84 1
98 107 1
29 114 2
13 72 2
72 118 2
2 29 2
47 2 2
45 68 2
58 42 1
27 111 1
71 83 1
102 112 1
81 71 1
76 26 1
41 38 1
10 16 2
23 104 2
30 32 1
49 87 1
51 88 1
52 109 1
35 59 1
109 20 1
115 113 1
2 17 2
80 8 2
41 75 2
119 73 1
10 46 1
1 42 1
95 21 2
23 33 2
106 107 1
84 112 1
102 82 2
24 56 1
70 38 2
10 108 1
71 92 1
34 9 1
83 20 1
60 35 1
49 99 2
109 107 2
57 46 2
61 100 1
2 57 2
27 51 2
88 93 2
114 28 1
18 39 1
89 79 2
106 61 1
67 15 1
89 33 1
16 99 1
85 84 1
97 73 1
47 101 1
69 118 1
62 111 1
14 71 2
5 72 2
8 97 1
26 103 2
85 93 1
90 1 2
89 13 2
106 116 1
8 92 1
69 88 1
66 38 1
40 98 1
26 30 1
55 53 1
59 42 2
27 34 2
118 18 1
86 91 1
113 29 1
85 45 1
66 100 1
41 85 2
13 31 2
85 93 1
1 29 2
1 92 2
9 7 2
60 116 1
65 43 1
67 106 1
74 32 2
64 79 1
1 81 1
50 72 2
5 111 1
11 35 2
34 111 1
83 108 2
79 95 2
11 38 1
33 82 2
97 104 1
24 58 1
25 48 1
9 66 1
48 105 2
98 111 1
20 104 1
40 15 1
57 96 1
66 91 2
18 32 1
24 105 2
74 45 2
10 29 1
107 113 1
29 97 1
114 59 1
105 32 2
63 94 1
98 58 2
98 109 2
17 108 1
58 79 2
116 23 1
69 3 2
105 115 2
118 4 1
72 62 2
83 40 1
30 32 1
102 90 1
19 31 2
4 12 2
27 68 1
81 21 2
120 103 2
30 24 1
12 50 1
8 28 1
115 14 2
24 33 2
39 20 2
77 9 2
87 19 1
49 5 1
94 36 2
71 47 2
4 79 1
9 94 1
43 105 1
65 58 2
78 54 1
64 112 1
96 61 2
31 28 1
17 55 1
66 112 1
56 61 1
104 5 1
96 88 2
58 90 1
108 37 2
115 37 1
114 13 1
45 22 2
2 111 1
112 86 2
119 88 1
48 86 2
57 75 2
101 113 1
46 118 2
9 56 1
89 4 1
109 55 1
75 92 2
114 92 2
21 42 1
96 49 2
46 63 1
87 65 2
21 27 1
87 36 2
24 73 1
32 67 2
108 58 1
6 75 2
27 16 2
105 7 1
68 69 1
95 56 1
106 59 1
40 93 1
7 118 1
1 84 1
63 83 1
112 108 1
28 100 2
8 84 2
29 46 1
25 99 1
81 46 2
77 10 2
44 37 2
7 34 2
88 43 1
61 104 1
26 85 1
7 5 1
68 23 1
9 57 2
8 111 1
9 53 2
86 77 2
114 99 1
84 108 1
8 30 1
78 103 1
55 111 1
91 80 1
84 95 2
72 43 1
113 40 1
113 5 1
63 32 1
17 46 1
63 29 2
71 34 2
67 105 1
13 70 2
10 56 1
6 45 1
63 62 2
63 110 1
62 55 1
42 30 1
74 80 2
108 56 1
26 105 1
44 5 1
33 2 1
55 102 1
59 5 1
95 77 2
77 20 2
25 66 2
15 80 1
58 25 1
41 100 1
44 19 1
109 2 2
118 65 1
120 101 1
51 82 2
35 115 1
44 19 1
33 65 1
15 58 1
41 57 2
89 97 2
77 27 1
55 115 2
29 15 1
114 49 1
8 1 2
108 81 1
99 73 1
34 116 2
113 68 1
107 92 1
26 39 1
22 85 2
17 73 1
42 120 1
21 71 1
56 34 1
21 34 1
65 45 1
28 111 1
12 114 1
53 75 1
85 100 1
90 64 1
108 46 2
8 118 1
104 75 2
87 116 1
55 29 2
76 80 2
26 63 2
114 6 1
101 37 1
120 118 1
88 59 2
83 9 1
51 107 2
96 104 2
37 68 2
19 112 1
51 71 1
50 13 2
1 26 1
61 16 2
57 113 1
111 86 2
79 90 1
107 89 1
82 56 1
109 22 1
106 97 1
104 60 2
66 80 1
92 50 1
35 13 1
31 48 1
65 6 2
103 106 1
58 97 1
115 39 2
74 98 2
39 8 1
6 37 2
11 65 2
57 56 1
10 22 1
87 91 2
49 82 1
84 42 1
85 87 2
86 4 1
47 6 1
58 22 1
85 57 2
106 37 1
36 106 1
113 36 1
29 20 2
77 18 1
105 116 1
8 50 2
66 31 2
102 97 1
66 119 1
33 112 1
112 10 1
81 14 2
60 117 1
117 18 2
68 64 2
10 113 1
65 77 1
93 26 1
99 69 1
61 54 1
32 82 2
23 115 1
96 3 1
77 80 2
46 45 1
117 60 1
28 6 2
31 10 2
36 48 2
71 4 1
63 10 2
66 63 1
67 91 2
27 42 1
87 119 1
97 48 2
64 22 2
61 111 2
118 48 1
5 32 1
88 78 1
74 103 1
32 88 2
83 106 1
80 32 1
59 55 2
28 43 1
76 88 1
9 16 2
86 11 1
4 19 2
79 112 1
52 102 2
81 34 2
65 78 2
33 100 1
119 63 2
79 102 2
49 43 2
95 34 1
117 72 1
57 4 2
81 19 2
50 15 1
26 71 1
3 112 1
40 53 1
117 63 2
80 36 2
27 15 2
108 27 1
31 87 1
53 15 1
68 64 1
6 14 1
118 110 2
70 113 1
72 29 1
106 22 1
7 17 1
56 108 2
115 60 2
89 81 1
36 43 1
59 49 1
1 90 1
109 99 2
28 12 2
8 84 1
76 65 2
19 95 1
95 29 1
109 72 1
53 28 1
96 97 2
39 6 1
111 66 1
62 114 1
15 67 1
87 2 2
18 30 2
22 98 1
116 41 1
34 102 1
83 53 1
86 98 2
101 14 1
23 76 1
52 62 1
98 39 1
95 106 1
57 40 1
14 19 1
106 104 1
77 63 2
61 43 1
7 82 2
102 48 1
76 18 1
51 43 1
18 45 1
119 89 2
112 55 1
72 74 2
33 37 2
59 103 1
12 1 2
50 72 1
120 66 1
118 64 1
80 28 2
117 76 1
89 80 2
87 105 1
119 78 2
112 5 1
54 29 1
22 9 1
51 105 1
116 97 1
68 31 1
103 50 2
68 96 2
110 12 2
109 29 2
17 115 1
31 89 2
105 77 1
10 62 2
85 105 2
5 15 1
35 119 1
72 27 1
14 19 2
30 64 2
35 16 1
46 120 2
72 24 1
37 39 1
98 22 1
89 96 2
29 72 1
100 30 1
75 113 2
82 11 2
118 98 1
46 108 1
115 108 2
61 77 1
99 113 2
33 47 1
88 95 2
14 78 1
110 93 2
19 12 1
74 59 1
6 14 1
51 93 2
58 85 1
16 90 1
73 38 2
81 11 1
5 77 2
1 11 1
4 1 1
46 21 2
58 40 1
112 85 1
58 6 1
100 77 1
104 64 1
102 12 2
70 89 1
117 78 2
71 93 1
50 103 2
97 44 1
82 116 1
63 25 1
72 47 1
61 78 1
97 71 2
1 68 1
90 55 1
101 63 2
114 7 1
104 75 1
33 56 2
92 1 1
109 25 1
59 84 2
14 90 2
75 103 1
18 76 1
42 105 2
47 94 2
27 66 2
69 42 2
108 47 1
115 52 1
118 46 2
59 73 1
39 115 2
33 24 2
108 34 1
72 90 1
54 71 1
12 47 2
41 25 2
85 43 1
28 73 1
30 60 1
88 57 1
61 40 1
2 71 1
36 51 1
67 9 1
41 44 2
57 68 2
46 8 1
65 2 1
84 83 1
35 85 2
110 96 1
50 12 1
2 64 2
51 4 1
31 8 1
71 30 1
47 79 2
106 12 1
92 55 1
15 116 1
52 71 2
98 30 1
46 28 2
80 47 1
86 87 2
109 88 1
117 43 1
28 110 1
17 96 2
32 104 2
58 8 1
1 37 1
31 25 1
10 24 2
80 79 1
117 50 1
35 12 1
58 95 1
106 6 2
73 15 1
21 10 2
77 98 1
83 113 1
108 81 2
84 100 1
62 60 2
44 58 1
17 30 2
20 32 2
109 65 1
102 94 2
73 42 1
103 72 2
8 57 1
10 34 2
76 33 1
38 39 1
87 106 1
42 30 1
49 108 2
48 31 1
49 64 2
111 11 2
38 69 2
40 68 1
88 98 1
4 56 1
57 90 1
61 52 2
8 82 2
105 87 1
115 34 1
35 42 2
7 33 1
97 31 1
69 82 1
26 48 2
85 80 1
1 87 1
7 90 1
88 61 1
112 111 1
16 40 2
65 116 1
74 76 2
72 114 2
24 21 1
90 120 1
21 50 2
22 30 2
12 92 2
119 87 2
120 47 1
115 52 2
46 67 2
73 47 1
32 31 2
8 56 2
78 60 1
13 100 1
92 77 2
111 40 1
91 2 1
97 37 1
81 44 1
107 9 1
83 58 2
24 14 1
51 103 1
5 34 1
83 97 1
8 12 2
55 53 2
42 47 1
9 98 1
9 42 1
91 85 1
53 15 1
46 112 1
10 95 2
116 47 1
36 13 1
26 69 2
39 78 1
51 26 1
66 13 2
7 18 1
116 44 1
95 116 2
98 39 2
33 115 2
67 72 1
87 2 1
103 8 1
101 62 2
96 47 2
75 85 1
82 29 1
52 27 2
17 19 1
99 104 2
52 23 2
69 111 1
78 89 1
85 89 1
35 119 1
111 71 1
10 40 1
89 9 1
67 9 1
36 18 1
112 42 1
72 24 2
24 109 1
70 77 1
88 119 1
76 43 1
109 31 1
23 83 1
42 5 2
47 21 1
105 95 2
25 12 1
31 49 2
4 26 1
18 43 1
67 45 2
48 74 1
114 112 2
95 57 1
41 81 2
74 59 1
44 40 2
38 47 1
87 65 1
110 25 1
114 6 1
3 118 1
13 42 1
50 116 1
78 13 1
5 77 1
86 45 1
35 47 2
2 119 2
56 25 1
11 107 1
40 87 1
92 55 1
31 96 1
71 100 2
78 64 2
75 104 2
99 76 1
51 114 1
16 41 1
35 90 1
76 70 1
90 82 2
62 34 1
82 119 2
108 1 2
81 86 2
85 59 1
116 110 1
19 49 2
44 80 2
102 55 2
51 36 2
71 111 1
109 20 2
114 40 2
66 18 1
94 59 1
118 15 1
112 29 2
77 63 2
74 65 1
29 19 1
98 6 2
66 115 1
32 72 1
54 42 2
20 92 2
115 104 2
30 115 2
21 81 1
50 77 2
105 25 1
13 66 2
44 76 2
19 108 1
70 20 1
17 91 1
17 112 1
41 23 2
106 112 1
82 10 1
58 95 2
51 24 1
68 78 2
37 60 1
33 28 1
46 72 1
82 59 1
64 29 1
5 115 1
94 90 2
74 103 2
54 104 2
43 66 2
117 113 2
54 103 1
71 78 2
113 36 2
33 19 1
114 20 2
45 113 2
51 7 1
93 38 2
107 36 1
1 50 2
79 56 2
24 63 1
83 22 1
108 77 2
94 115 1
117 8 1
53 71 1
44 48 2
100 3 2
24 89 1
56 106 1
39 64 2
57 28 2
65 68 1
56 105 1
19 84 2
100 111 1
41 81 1
57 45 2
52 74 2
76 87 1
15 4 1
32 52 2
44 92 2
15 12 1
16 31 2
6 114 2
75 90 2
71 30 2
2 36 1
11 21 1
27 106 2
14 40 2
81 97 2
3 63 1
26 89 1
104 58 2
64 47 2
98 88 1
91 99 2
103 17 2
37 20 2
5 114 1
28 47 1
106 107 1
75 57 1
38 8 1
42 39 2
74 51 1
48 98 2
84 76 1
99 39 1
8 113 1
22 109 2
75 76 1
52 64 1
53 14 2
48 56 1
82 113 2
35 83 2
61 20 1
36 86 1
111 17 1
95 52 2
106 93 1
61 58 1
3 86 1
77 70 1
18 58 1
93 95 2
19 11 1
85 94 2
51 69 2
118 106 1
106 94 1
50 105 2
6 81 1
67 43 1
104 9 2
41 86 2
53 54 1
97 92 2
75 101 2
97 35 1
29 106 2
112 53 1
104 58 1
61 45 1
14 45 2
38 72 2
44 119 1
44 71 1
103 11 2
70 90 1
102 44 1
114 33 1
93 48 2
92 109 1
113 37 2
74 85 1
11 59 2
55 115 1
19 97 1
73 68 1
88 85 1
99 62 1
80 84 2
32 21 2
68 15 2
91 26 2
100 116 2
118 102 1
10 72 2
77 87 2
30 63 1
119 73 1
109 27 1
59 5 1
92 112 2
107 62 2
13 42 2
21 57 2
97 78 1
33 71 2
108 117 2
12 95 1
55 91 1
9 44 1
18 89 2
115 53 1
45 47 1
16 56 1
59 21 1
9 64 2
109 20 2
73 116 1
120 55 1
88 23 1
61 26 2
25 10 2
78 101 2
72 45 2
119 65 2
56 47 1
77 78 1
40 64 1
15 16 2
48 99 1
86 97 1
28 112 2
42 15 1
37 114 1
21 114 2
102 79 2
120 3 1
55 44 2
76 97 1
34 2 2
21 16 2
68 23 1
106 44 2
87 103 1
102 65 1
92 93 2
74 59 1
58 5 2
12 74 1
67 20 1
72 59 2
1 53 1
20 40 1
12 108 1
11 65 1
107 97 1
14 15 1
8 112 1
72 26 2
17 65 1
40 26 1
109 105 1
12 11 1
105 74 2
48 28 2
80 89 2
70 87 2
48 82 1
62 58 2
49 37 2
56 9 1
77 39 1
56 76 1
2 25 1
98 69 2
50 14 1
35 49 2
12 21 1
67 83 1
93 70 2
2 60 1
16 103 2
51 5 2
61 102 1
74 37 2
116 29 2
34 64 1
98 37 1
90 77 2
50 117 2
21 91 1
36 21 2
44 3 1
10 81 1
109 38 1
58 72 1
103 114 2
23 57 1
30 5 2
3 31 1
93 25 1
62 13 1
21 53 2
7 59 1
60 10 2
86 50 2
12 47 1
27 6 1
69 50 1
40 85 2
102 71 1
118 81 1
19 101 1
16 23 1
7 38 1
34 49 1
95 29 2
119 95 2
72 26 2
100 103 1
111 15 2
2 38 1
68 117 1
81 107 2
4 30 2
102 97 2
76 60 2
27 44 1
11 119 2
119 110 2
71 18 1
104 30 1
66 36 2
69 68 2
57 85 2
70 38 1
88 89 1
104 95 1
28 89 2
53 31 1
47 52 1
36 110 2
67 106 2
12 1 1
42 38 1
48 108 1
2 71 1
68 4 2
69 14 1
42 58 1
61 91 2
103 6 2
28 1 2
22 115 1
50 8 1
2 79 1
95 61 2
50 116 1
56 42 1
32 29 2
58 84 1
82 62 1
33 10 2
104 112 2
84 106 2
35 55 1
58 74 1
106 104 1
29 14 1
82 73 1
65 89 2
85 44 2
110 65 1
12 70 1
45 53 1
13 50 1
59 79 1
119 6 2
96 31 1
7 115 2
61 106 2
48 70 2
111 30 2
109 17 2
81 100 2
74 66 1
69 104 1
4 69 2
54 90 1
25 107 2
98 9 1
12 65 1
74 78 2
39 79 2
78 66 1
18 12 2
23 96 1
15 49 1
80 84 1
28 115 2
90 40 2
72 8 2
33 105 1
118 16 2
18 108 2
76 11 1
30 119 2
38 16 1
23 6 2
96 6 2
68 112 1
47 83 1
113 120 2
63 111 1
28 50 1
14 114 1
42 7 1
71 2 1
25 46 2
42 51 2
63 6 1
106 120 1
32 17 1
95 82 1
95 106 1
86 14 1
119 12 1
62 18 1
61 37 1
95 25 2
63 85 2
55 2 2
46 107 2
90 120 2
51 72 1
41 113 1
57 63 1
72 117 2
56 118 1
6 15 1
7 52 1
23 16 2
51 104 2
18 111 2
8 40 1
60 62 1
77 8 1
44 53 1
66 93 1
49 24 1
4 51 2
109 22 1
81 23 1
27 79 1
55 24 1
102 42 2
78 67 2
85 42 2
39 111 1
56 39 1
67 99 2
21 62 1
58 97 2
109 81 1
86 79 1
54 13 2
119 104 2
118 78 2
76 49 2
65 105 2
1 6 2
74 54 1
113 108 2
118 111 2
8 83 1
66 30 2
51 2 1
74 8 1
16 75 2
110 18 1
18 90 2
83 88 1
117 74 1
105 113 1
85 119 2
71 83 1
101 77 1
88 24 2
74 90 1
109 68 2
37 10 1
54 46 1
47 46 1
100 24 1
65 40 2
29 77 1
62 15 1
101 45 2
25 95 1
77 33 1
64 106 2
18 34 2
65 103 1
76 86 2
49 93 1
103 109 1
48 39 2
76 18 1
34 71 2
117 89 1
108 6 1
40 87 1
50 1 1
77 101 1
22 54 2
66 9 1
65 23 1
117 119 1
16 92 1
9 22 1
44 49 2
49 30 2
30 5 2
108 34 1
86 10 1
106 49 1
66 103 1
94 82 1
81 76 1
97 114 2
10 19 1
118 71 2
113 23 1
62 36 1
89 51 2
57 61 2
30 65 1
5 103 1
28 58 2
10 47 1
85 110 2
10 66 2
96 108 1
102 62 1
11 43 1
105 80 1
47 118 1
18 38 2
84 103 1
24 22 1
116 58 1
106 114 2
59 50 2
4 21 2
92 109 1
38 77 2
81 106 1
96 49 1
76 60 1
46 100 2
12 102 1
58 23 1
109 12 1
15 64 2
90 88 1
109 28 2
114 34 1
94 88 2
89 11 1
94 46 1
75 30 2
99 88 1
52 75 1
42 23 1
66 18 2
61 112 2
22 82 1
117 39 2
73 51 1
44 67 1
6 9 1
102 31 2
34 87 2
4 112 1
46 112 1
74 87 1
57 119 1
31 95 2
31 113 1
58 95 2
117 6 1
86 52 1
14 88 1
85 25 2
96 70 1
66 119 2
65 117 2
90 32 1
87 99 2
80 115 2
83 35 2
100 23 1
111 83 1
29 69 1
5 46 1
105 92 1
109 11 2
58 40 1
49 13 2
107 12 1
112 120 2
23 106 1
83 8 1
106 95 2
47 77 1
55 84 1
63 6 1
82 26 1
73 35 2
75 66 1
7 22 1
94 39 1
23 67 1
89 6 1
58 25 2
12 107 1
112 51 1
85 106 1
57 14 1
26 72 1
24 89 1
115 17 2
112 37 1
34 115 1
104 7 2
81 35 1
120 74 2
3 52 1
76 80 1
100 110 1
84 25 1
24 45 1
66 33 1
79 28 2
2 65 1
96 79 1
29 111 1
13 12 1
73 61 1
11 116 1
52 75 1
70 108 1
20 77 1
40 31 1
85 51 2
118 114 1
83 118 1
51 46 1
73 81 2
18 66 2
93 117 1
39 42 1
14 23 1
55 96 1
6 14 1
11 31 1
82 91 1
26 32 2
5 40 2
1 105 2
38 105 1
6 118 1
56 108 2
103 11 2
13 10 1
47 49 1
8 59 2
75 119 2
101 37 1
114 36 1
63 84 2
60 85 1
2 51 1
104 96 2
40 94 2
82 11 1
51 83 1
50 23 1
110 102 2
11 68 2
23 101 2
11 33 1
11 79 1
118 61 2
43 109 2
9 27 1
57 76 1
118 63 1
60 19 2
90 101 2
82 57 2
36 85 2
58 33 1
76 55 2
94 115 1
102 20 1
15 109 1
2 6 1
12 51 1
117 63 2
47 23 1
114 21 2
58 26 1
33 1 1
53 66 2
73 27 1
8 44 1
111 50 1
46 77 1
10 91 1
101 106 2
35 23 2
25 27 1
113 87 2
51 97 2
56 88 2
28 17 1
56 31 1
20 119 1
120 6 2
37 75 1
46 9 1
2 60 2
100 108 2
43 21 1
22 4 1
78 34 1
57 4 2