OI-codes/LibreOJ/3755/data/3.in

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