OI-codes/BZOJ/1226/data/10.in

3
600
45 1
133 1
119 2
38 1
154 0
121 0
83 2
27 0
17 2
53 2
156 1
144 1
54 1
139 1
56 3
74 1
50 1
88 3
193 1
143 2
57 0
17 1
169 3
132 0
110 0
158 0
108 3
163 3
98 0
140 1
62 0
83 2
186 3
145 3
172 1
77 0
112 0
170 0
92 0
74 1
76 2
121 1
199 1
38 2
18 3
164 2
72 3
127 2
40 0
7 0
5 0
52 3
167 0
75 1
186 3
14 2
69 2
54 3
36 0
57 0
124 2
151 0
66 0
22 2
161 3
119 2
95 1
35 1
151 3
98 1
85 3
22 0
92 0
136 0
68 1
154 2
108 3
85 0
182 3
165 0
17 2
5 0
15 2
156 0
115 1
13 1
69 2
88 2
105 2
90 1
152 0
176 3
154 1
119 3
31 1
34 0
22 0
119 3
83 0
101 1
8 2
107 3
151 0
50 1
169 0
13 3
34 2
60 1
87 2
115 3
90 3
176 0
0 0
137 3
49 2
197 3
149 1
73 1
40 3
142 2
43 0
155 2
98 2
25 0
18 3
13 0
62 2
164 3
189 3
200 2
156 3
0 0
47 1
104 3
193 1
182 2
189 1
177 1
199 0
96 2
13 2
141 3
27 3
122 2
154 2
66 3
191 1
154 0
14 0
97 1
36 0
52 1
64 2
22 0
39 1
149 3
84 3
37 1
159 0
5 1
161 3
112 0
72 1
189 3
70 2
113 3
95 1
8 0
198 1
38 1
84 1
150 2
45 2
191 1
179 3
86 3
185 3
92 3
196 0
77 1
51 1
109 1
151 1
125 0
66 0
38 3
48 1
68 3
153 1
151 1
101 0
107 3
148 0
189 0
109 0
141 1
107 0
29 2
116 2
90 0
178 0
136 3
103 0
149 3
62 2
37 2
58 3
189 0
53 0
10 3
195 0
182 1
41 0
62 2
106 2
103 0
78 0
89 3
108 2
188 3
95 3
73 2
118 2
109 1
175 0
108 1
168 3
157 1
37 1
140 0
113 1
192 3
153 2
172 3
7 2
114 0
20 3
78 0
124 3
81 2
8 2
52 3
157 3
181 0
102 1
66 0
11 3
150 1
64 3
147 2
10 1
128 0
120 3
143 2
1 0
133 0
112 0
182 0
102 0
104 3
4 0
138 1
116 3
24 2
199 3
19 2
188 3
47 3
186 3
6 3
150 2
153 2
143 0
54 3
82 0
37 0
46 1
3 3
61 1
173 2
3 2
128 1
115 2
187 0
111 1
121 2
1 3
7 0
31 1
181 2
58 2
38 2
121 1
14 2
13 0
181 0
157 2
96 0
163 0
89 3
88 2
66 3
95 1
44 1
34 0
113 2
98 1
78 3
41 3
192 2
193 0
24 1
16 1
17 0
178 0
15 2
176 1
113 3
14 3
20 1
21 2
57 3
136 2
39 1
7 3
38 1
112 1
62 1
49 2
156 3
29 1
161 2
35 2
52 1
42 2
183 1
92 0
11 2
15 0
32 0
13 1
13 0
86 2
92 2
48 2
4 2
8 3
115 2
91 3
103 2
1 3
167 3
137 1
67 3
75 0
175 3
110 3
17 1
192 2
114 0
41 3
134 1
157 0
76 3
8 1
90 0
165 2
19 1
59 0
81 0
73 3
6 2
173 2
127 3
156 0
70 3
47 2
186 0
128 2
81 1
166 2
63 0
10 2
70 1
197 2
65 1
97 3
130 3
37 0
67 2
154 3
113 1
116 2
199 2
112 2
116 1
24 3
95 1
194 2
155 2
152 2
96 0
152 0
150 2
182 1
165 0
150 3
73 2
63 1
83 3
103 2
92 1
184 1
20 3
29 2
3 1
173 0
25 2
44 0
196 3
14 0
12 0
85 3
1 3
10 0
167 0
87 3
42 1
78 1
31 1
173 0
112 1
62 3
65 3
115 2
190 3
129 1
149 1
63 1
95 2
129 2
25 0
198 0
67 2
145 1
97 2
119 2
109 1
51 2
99 2
118 3
185 0
7 0
170 3
3 1
125 3
87 0
132 0
99 0
137 2
14 0
155 0
100 3
93 1
15 1
23 1
96 2
68 0
114 1
162 2
186 3
124 2
95 3
161 0
110 0
54 1
174 1
172 1
29 2
10 2
114 0
169 3
164 2
76 0
71 1
25 2
175 0
123 0
105 1
47 0
179 1
187 0
94 2
34 1
14 3
94 1
37 2
185 1
198 2
66 3
105 2
169 2
144 2
27 1
31 1
95 1
95 1
42 3
152 2
31 0
168 0
19 2
95 0
147 0
170 2
59 3
15 3
77 0
142 1
194 2
91 2
100 1
156 3
57 2
126 0
117 1
126 3
151 1
81 2
104 3
199 0
34 2
149 2
19 0
109 1
101 0
143 3
106 1
17 1
91 2
155 2
4 0
153 1
106 2
196 3
51 2
164 0
149 1
190 2
82 3
112 3
45 1
73 2
12 0
101 1
170 0
131 1
104 1
29 0
115 0
42 3
29 0
198 0
20 3
132 3
87 1
144 1
185 3
81 0
29 1
78 3
91 0
193 3
150 0
196 2
107 0
48 1
182 0
123 3
152 3
96 3
54 3
162 1
5 2
171 1
39 0
148 1
37 3
89 1
24 1
46 2
182 1
131 1
109 2
28 3
115 0
67 1
178 1
196 3
21 2
600
3 3
154 1
185 0
73 2
110 3
178 3
200 3
115 3
4 1
77 2
194 2
194 2
128 1
120 3
171 0
187 3
49 3
95 3
68 2
152 1
125 3
178 1
45 0
79 3
135 3
74 3
106 2
134 2
9 1
148 0
159 2
96 0
196 2
131 3
137 3
89 3
27 2
82 3
111 1
129 0
128 3
185 0
162 2
101 1
92 0
168 0
53 3
160 1
121 3
68 1
151 3
71 1
81 2
135 0
187 3
181 0
103 3
145 2
116 1
192 3
149 0
127 3
70 2
111 1
40 1
65 1
3 2
100 1
95 2
179 1
169 2
45 2
72 2
122 0
13 2
22 2
59 2
59 3
191 0
142 3
10 0
99 3
194 1
29 3
69 0
36 3
3 0
14 3
161 2
59 0
28 0
145 3
87 3
133 1
18 2
89 0
166 0
79 1
0 3
145 3
24 2
173 0
27 0
181 1
109 0
49 3
166 0
142 1
183 3
58 3
23 1
154 3
75 1
136 0
114 3
85 1
24 2
52 0
25 3
22 0
68 3
98 3
97 1
181 3
192 1
143 3
63 1
96 1
67 0
31 2
183 2
118 0
91 2
19 3
190 3
16 0
75 1
80 3
144 0
167 0
119 3
184 3
149 0
123 1
122 0
29 0
97 2
187 0
82 0
172 2
98 2
110 1
137 2
26 0
77 1
65 3
159 3
184 2
73 3
41 1
19 0
42 3
75 1
51 2
64 0
163 0
199 1
139 0
165 0
97 3
191 1
157 2
30 0
20 2
190 1
196 3
89 3
76 2
80 1
103 0
15 0
166 1
14 3
189 0
95 0
117 1
46 1
190 1
127 0
191 3
18 2
59 3
84 3
171 2
115 0
137 3
29 2
87 0
171 3
36 3
112 1
5 0
23 2
143 1
112 3
198 1
147 1
132 0
9 2
197 3
92 3
149 1
133 3
115 1
45 1
116 3
10 2
178 3
188 2
18 1
117 3
95 2
158 1
67 3
160 3
185 0
136 1
54 3
178 3
112 1
122 3
29 3
110 2
60 3
45 1
197 3
165 2
120 3
175 1
136 1
78 3
46 2
37 0
61 2
59 2
58 3
97 3
81 3
52 0
41 0
193 0
45 2
19 2
34 0
27 0
13 1
91 1
87 0
94 0
8 1
10 3
78 2
54 2
19 0
11 0
49 0
171 3
112 0
127 1
50 1
160 3
94 3
101 2
140 0
29 3
188 0
139 2
54 2
174 3
138 0
10 0
114 0
55 1
87 3
89 3
162 0
134 1
66 1
128 3
50 0
11 3
188 2
162 3
153 0
24 1
17 2
186 2
41 2
53 3
10 1
174 3
143 1
182 1
103 3
199 1
60 3
5 3
11 1
97 2
32 3
178 1
9 2
16 1
42 2
79 3
185 0
81 1
66 2
170 1
13 1
58 3
134 2
33 0
89 3
172 3
141 1
64 3
7 0
110 3
20 2
101 1
94 1
4 3
170 1
23 0
48 2
113 2
42 3
163 3
0 0
60 3
103 0
195 0
124 3
32 1
166 1
1 2
35 0
135 2
153 0
120 1
134 1
155 0
169 0
189 3
34 2
55 0
89 2
193 1
23 2
9 1
69 0
1 2
170 2
73 1
175 1
162 2
96 2
3 3
135 2
46 0
179 3
141 3
83 2
30 1
81 1
2 2
188 3
100 0
66 2
123 1
89 2
184 2
175 0
78 3
145 0
183 1
118 0
32 2
99 2
188 1
161 3
200 1
76 1
175 1
192 1
188 3
135 1
107 1
83 2
190 0
9 0
143 2
90 1
15 3
93 2
198 3
108 3
111 3
176 2
105 0
53 0
68 1
84 3
22 0
91 3
65 2
50 1
150 2
39 2
195 1
64 3
135 2
53 1
116 0
72 0
183 3
90 3
5 0
48 0
7 2
72 2
15 3
98 0
188 2
99 1
126 0
123 2
105 2
199 1
58 2
103 2
32 2
153 1
75 1
38 2
27 0
127 2
175 2
122 0
153 3
96 2
136 1
75 0
15 1
155 2
22 0
141 1
181 1
139 2
8 1
178 3
32 1
187 3
15 1
83 3
19 2
181 0
119 2
116 1
56 1
56 1
0 3
43 2
7 0
82 3
159 0
97 0
34 3
9 1
169 3
29 0
138 1
121 3
30 1
187 0
170 0
121 1
138 2
24 1
60 2
167 1
170 3
188 0
121 2
175 3
190 1
90 3
39 2
11 3
65 2
173 3
159 2
26 0
115 0
157 3
101 0
35 0
171 2
142 2
68 1
27 3
200 2
143 3
55 2
49 3
118 2
151 0
125 2
105 0
28 0
110 3
28 0
119 3
91 2
31 0
105 3
184 0
161 3
72 0
58 0
156 1
125 0
156 0
134 3
91 1
91 3
85 3
2 0
7 2
78 2
28 0
5 2
164 2
27 1
97 2
26 0
167 3
142 2
16 2
79 2
188 3
118 2
111 1
34 1
178 2
147 0
31 2
133 3
52 2
149 0
157 1
101 0
169 0
183 2
194 0
67 0
11 1
121 3
6 2
172 1
104 3
26 2
176 2
130 3
138 1
24 0
97 1
147 0
24 0
34 3
91 3
126 0
17 1
128 2
82 0
133 2
178 3
81 1
157 2
46 1
176 3
11 3
61 3
137 0
133 3
16 1
174 1
93 1
113 2
600
72 0
141 2
68 2
47 2
132 3
131 2
172 2
186 2
192 3
17 0
146 0
77 0
88 0
23 0
47 3
27 0
44 3
36 3
144 0
49 2
112 2
51 1
105 1
74 1
121 0
162 2
169 2
140 0
164 1
95 2
123 0
142 1
42 0
160 3
5 2
36 1
90 0
161 0
19 0
63 2
26 1
107 1
168 1
39 3
56 1
99 1
166 0
35 1
62 0
185 3
37 3
62 0
130 1
149 0
40 2
117 3
172 3
133 3
72 1
67 0
185 2
20 0
104 1
18 1
79 0
130 1
127 2
77 3
68 2
49 2
37 0
66 2
37 0
122 1
106 2
95 2
36 3
39 1
135 3
60 1
52 1
62 3
104 2
128 2
177 1
140 2
35 0
70 3
134 3
98 0
78 0
180 2
62 1
189 2
199 3
109 1
121 3
182 0
123 2
55 1
87 2
117 2
146 2
115 2
68 0
38 1
3 3
118 0
185 2
171 2
19 1
113 1
128 2
32 2
53 1
112 0
31 1
8 0
2 0
152 1
25 2
124 1
61 1
169 2
134 0
41 2
47 3
142 2
22 1
1 3
19 1
164 0
108 1
69 1
200 1
162 2
172 0
86 0
170 2
42 3
156 0
5 2
112 2
67 0
146 0
172 3
125 0
5 1
175 0
57 1
196 0
140 0
165 0
44 2
195 2
179 0
198 3
195 3
143 0
162 3
108 1
197 0
58 0
137 1
16 3
189 2
108 1
13 0
26 2
106 1
48 1
75 0
79 3
97 0
20 2
183 3
199 3
14 1
66 3
167 0
138 1
196 2
84 3
169 1
180 1
32 1
174 3
180 3
168 1
92 2
8 2
197 2
25 3
50 0
21 3
76 1
42 3
14 3
173 1
151 3
114 3
111 0
3 2
18 2
78 0
166 1
190 3
49 0
197 3
29 1
108 1
35 0
72 1
171 3
37 1
171 2
185 0
69 2
135 0
81 3
100 2
129 2
45 1
96 2
100 1
141 0
26 1
1 2
9 0
121 0
51 2
123 3
103 0
150 3
190 2
188 0
183 2
13 2
114 0
40 3
12 1
189 3
49 2
180 1
1 2
172 2
107 2
32 0
176 3
99 1
83 2
34 0
136 2
65 2
15 0
191 2
20 3
82 3
30 1
182 3
38 1
31 2
20 0
157 3
200 2
42 3
118 0
149 1
168 1
22 2
156 1
51 2
54 1
32 0
167 2
61 3
63 1
87 1
158 0
106 3
144 0
39 2
17 1
126 1
26 0
138 2
70 0
148 3
84 2
130 3
152 2
185 3
33 2
77 0
48 2
9 1
18 1
148 0
176 1
153 2
141 3
93 1
5 0
16 3
75 0
184 1
20 2
25 2
60 0
131 2
147 3
188 0
28 2
54 1
40 1
103 2
155 0
171 2
177 3
93 2
157 2
53 0
163 2
176 1
195 3
19 3
199 3
113 3
82 2
147 1
183 1
90 3
113 3
69 3
192 2
142 1
14 0
90 0
187 3
186 3
122 1
36 0
152 3
13 0
99 2
90 0
45 3
2 1
72 2
110 0
142 2
170 2
57 3
56 1
7 2
104 3
18 1
166 0
105 0
179 1
92 1
38 2
32 2
6 3
58 2
24 1
162 0
165 1
151 3
185 1
174 1
144 1
166 2
36 2
195 3
77 0
110 1
145 1
146 1
89 2
19 1
80 3
124 1
117 0
7 0
57 1
182 2
16 1
200 3
128 1
21 0
187 0
128 2
111 1
117 1
125 0
132 2
40 2
167 1
87 1
61 2
179 0
200 1
37 2
26 0
19 2
143 2
152 1
185 3
197 0
55 0
132 3
136 2
13 1
172 1
28 3
92 1
194 0
31 1
135 3
3 2
7 2
196 2
108 3
47 1
83 3
9 2
177 3
94 0
199 3
43 3
139 1
184 1
168 2
95 2
100 0
151 2
181 0
143 0
95 2
53 3
148 3
23 2
55 2
151 3
15 3
49 1
177 0
100 0
81 2
48 1
186 2
29 0
51 3
112 2
195 1
5 3
174 3
173 3
155 2
11 2
78 0
36 0
138 2
35 0
14 0
72 1
151 1
94 2
76 2
149 0
159 0
134 3
145 3
177 1
185 1
62 3
54 3
38 1
54 1
56 0
104 0
170 3
6 1
89 3
61 1
136 2
188 3
97 1
187 0
146 3
123 2
11 2
66 2
43 2
46 1
13 1
67 2
144 0
186 1
133 2
166 0
88 1
160 3
59 1
143 3
183 1
55 3
162 2
42 1
149 0
151 2
199 0
39 1
179 2
77 3
176 2
93 3
49 1
185 2
29 1
44 2
128 2
194 0
30 3
198 1
181 3
95 0
177 1
73 0
166 0
3 1
77 1
154 1
75 2
179 0
1 2
15 0
36 1
32 0
5 2
63 3
158 1
32 0
107 3
194 3
200 3
104 3
89 0
128 0
62 0
179 0
110 1
109 3
79 2
185 3
107 0
107 3
178 3
149 2
135 2
52 3
111 1
161 3
146 1
145 2
156 2
23 2
35 2
83 0
22 1
153 1
31 0
125 3
72 0
107 1
22 0
115 2
192 2
187 0
69 3
167 1
196 0
154 2
41 1
93 0
169 3
172 3
49 3
78 1
117 0
26 0
71 2
197 1
58 2
48 0
14 3
141 3
14 1
81 1