Input: 259 1178 1 259
187 254
42 166
29 127
182 191
214 256
102 112
37 213
119 199
128 138
104 190
126 146
78 182
72 194
81 176
119 148
8 185
130 227
135 204
167 186
1 222
164 178
10 153
89 203
143 154
88 100
61 219
26 118
95 153
79 154
64 234
17 114
83 258
78 233
215 245
100 214
40 42
207 245
23 258
21 246
250 252
47 84
112 233
204 257
9 101
168 203
135 232
59 75
29 207
129 209
40 161
42 151
41 129
101 128
94 219
27 136
55 134
13 61
64 81
179 215
62 75
128 136
20 58
57 251
126 141
49 90
158 174
191 196
91 207
166 175
60 80
19 39
10 59
25 66
19 205
111 197
54 83
166 209
93 162
86 145
56 95
121 237
142 198
221 258
188 238
74 114
127 171
42 110
89 250
135 186
59 253
99 121
104 118
51 253
113 168
81 121
74 95
56 187
48 251
111 250
150 255
171 249
172 259
12 183
80 211
53 216
243 252
55 234
36 127
16 27
153 158
22 37
23 226
120 137
48 162
86 192
147 170
58 209
84 181
99 203
80 255
67 222
92 252
62 138
51 192
155 257
75 92
5 184
32 113
132 176
34 93
105 225
43 120
115 178
136 178
38 154
35 146
33 77
150 187
86 259
208 257
139 212
83 241
152 153
33 233
104 127
46 206
209 213
82 205
37 187
225 234
66 142
227 240
67 206
114 152
44 117
111 170
24 145
21 99
103 144
100 159
134 256
52 59
148 257
89 252
169 240
16 229
43 82
14 116
115 124
31 209
38 163
50 129
62 95
162 239
51 191
26 29
63 235
75 241
37 171
86 232
100 184
68 256
129 258
65 253
142 165
86 158
136 164
34 132
6 84
21 105
176 255
118 244
95 244
111 135
47 102
93 116
75 256
46 231
155 177
221 247
77 136
28 170
141 163
108 181
100 109
202 231
207 251
70 195
186 220
146 173
77 214
31 136
32 101
49 222
7 228
235 258
61 216
12 64
25 141
54 101
27 244
230 258
71 249
164 225
66 93
105 127
18 162
93 237
94 184
38 46
148 245
8 82
135 153
68 139
52 168
124 188
72 128
43 240
88 146
15 50
132 162
99 151
134 211
128 237
95 99
31 213
8 251
122 194
73 231
35 161
57 157
81 221
70 176
61 70
154 224
121 191
176 196
115 231
120 222
62 86
47 104
159 188
128 169
144 227
29 35
151 209
174 243
130 174
98 141
135 189
122 130
16 46
98 183
12 114
54 144
61 165
66 79
80 180
74 160
60 247
22 140
105 208
51 72
39 149
7 128
75 250
94 190
12 57
4 244
196 229
28 244
121 158
9 118
15 88
55 257
157 159
57 168
65 190
3 101
68 159
131 259
64 185
115 226
166 227
239 251
133 253
146 231
69 222
138 241
157 184
112 217
22 200
114 168
40 137
101 150
238 243
25 43
27 114
3 233
54 236
12 212
33 66
83 198
85 235
57 138
109 162
83 227
141 209
168 195
8 216
84 142
9 192
46 230
1 211
5 134
151 242
82 178
164 206
152 216
4 107
161 167
80 127
33 169
15 61
241 254
167 230
127 213
124 221
111 191
75 80
89 201
64 73
28 31
69 197
185 230
51 214
72 101
38 246
104 193
148 248
158 210
45 241
33 37
142 169
56 124
204 206
114 196
128 197
60 142
91 200
180 240
199 217
44 218
19 87
64 198
23 168
117 152
18 58
7 212
168 218
155 208
34 141
39 219
67 201
30 156
19 234
79 123
26 31
211 227
24 82
80 117
12 21
19 122
124 155
139 203
19 110
136 184
52 216
68 78
21 257
124 237
5 62
169 257
73 97
32 35
61 208
70 192
39 221
21 68
21 109
48 117
54 172
4 246
99 258
4 117
5 172
138 237
65 137
30 37
41 258
79 111
185 190
107 108
44 173
144 256
13 113
89 146
130 168
93 145
145 188
62 116
75 230
3 36
56 105
162 186
164 224
186 238
52 215
113 238
180 243
190 199
164 250
116 190
64 134
87 233
130 139
124 167
34 223
16 220
158 246
32 40
23 165
50 224
125 204
1 176
1 215
194 242
116 179
224 227
74 158
70 76
112 185
122 193
105 132
91 149
176 191
114 180
163 195
93 222
152 166
95 170
159 223
93 191
124 202
176 221
193 255
68 98
28 46
82 202
51 82
63 72
66 75
194 231
100 259
115 190
119 212
64 237
27 181
46 163
169 232
44 208
138 142
59 212
35 208
74 168
67 119
51 209
52 233
13 120
46 95
149 246
170 229
19 226
143 245
89 194
46 61
47 244
151 175
56 166
112 118
46 140
141 145
101 168
77 253
34 258
153 206
23 32
79 179
189 217
11 215
21 231
2 30
54 168
39 198
138 250
26 79
172 180
182 197
37 74
29 239
103 126
27 134
2 56
52 164
77 141
84 232
18 122
37 202
61 186
37 54
75 167
103 221
85 103
64 158
63 211
177 213
80 98
78 133
73 93
21 94
36 232
9 144
163 258
140 258
4 158
63 124
114 154
217 249
107 235
87 248
106 200
162 221
33 181
172 254
79 177
63 188
178 231
116 160
20 37
11 182
17 35
46 106
155 200
232 235
16 116
97 235
28 190
2 119
59 90
32 186
89 183
164 185
98 191
112 172
45 105
23 125
8 122
63 87
55 112
92 256
109 244
142 189
85 252
53 122
20 157
38 239
150 178
195 203
77 257
114 176
204 219
53 179
143 230
194 227
48 157
18 205
68 239
74 190
64 149
8 113
157 217
43 236
4 18
110 139
35 119
21 151
28 223
96 201
107 207
108 258
46 179
142 193
191 248
49 245
134 184
56 204
124 143
94 251
53 151
205 222
126 220
43 230
85 200
71 254
237 250
38 211
111 241
79 203
155 210
89 253
140 194
56 94
43 168
155 209
10 162
209 227
85 242
44 165
217 224
20 123
30 183
64 243
239 249
127 149
70 229
83 159
115 251
36 256
207 210
44 234
35 184
84 259
77 199
124 141
147 196
66 218
106 130
4 237
135 145
12 141
34 213
127 196
175 227
58 83
2 178
135 248
158 197
13 39
26 34
24 248
163 216
3 42
14 107
122 166
28 219
167 221
106 196
21 156
2 205
21 92
4 25
66 129
169 242
67 215
77 182
147 228
77 196
215 256
106 147
86 170
102 154
20 212
188 234
32 241
239 259
26 180
97 158
85 145
69 239
21 82
25 123
2 157
152 192
102 216
164 215
38 138
115 126
41 68
132 220
109 169
21 254
87 245
42 127
159 166
75 113
34 60
32 139
110 120
111 200
20 69
131 168
170 211
67 162
72 164
135 202
187 197
172 202
139 160
150 175
55 100
6 129
41 105
55 86
123 244
51 109
98 182
128 257
125 212
26 73
243 253
33 75
143 222
48 191
28 129
73 255
96 181
125 215
102 124
197 240
31 169
38 98
26 108
2 91
20 139
20 192
39 147
28 209
149 178
93 253
35 223
76 159
64 178
135 201
129 141
65 96
96 115
154 253
198 215
36 154
101 106
121 139
15 24
3 34
116 157
75 237
83 181
17 62
37 229
72 111
60 179
85 256
99 234
108 203
37 71
120 176
154 175
46 221
12 155
172 235
191 220
35 201
91 238
106 219
27 116
115 150
76 167
208 223
13 52
26 230
7 237
63 103
39 152
13 246
31 173
107 178
56 186
193 199
114 128
33 64
203 224
66 243
42 57
36 64
58 228
199 200
34 246
108 119
66 81
203 251
29 163
47 103
79 231
98 216
15 99
21 141
75 146
45 249
162 166
36 259
18 116
22 104
17 42
177 194
108 256
73 195
39 62
105 113
5 88
90 155
115 196
169 223
2 173
55 193
12 236
5 210
222 257
31 100
101 205
106 198
115 183
119 142
45 89
186 218
93 108
107 243
63 192
16 231
19 185
60 126
107 134
1 177
7 224
180 203
184 222
41 147
11 236
15 48
17 252
70 235
177 198
66 143
111 235
131 159
54 75
107 213
129 218
203 236
154 238
15 126
178 214
58 67
66 231
33 103
108 202
3 132
70 150
130 149
19 115
50 236
18 156
70 74
16 85
108 167
162 170
133 235
55 150
54 253
150 257
1 80
103 244
60 212
56 190
94 221
180 188
204 230
107 136
73 234
119 229
42 108
33 97
71 74
104 170
65 156
81 140
188 248
28 218
98 136
9 30
28 174
2 217
49 135
169 219
108 188
97 185
145 151
13 202
100 119
168 201
153 227
42 134
1 40
177 186
179 203
32 64
49 240
222 244
147 244
54 113
100 182
53 219
61 104
20 156
174 185
227 231
53 250
44 148
28 107
130 205
148 210
154 228
106 258
29 168
53 169
197 212
102 113
177 179
103 148
43 110
45 230
220 244
14 134
23 143
141 147
98 219
153 213
46 111
70 209
111 179
86 253
67 88
34 57
198 223
122 180
81 220
129 223
30 198
84 187
192 228
54 224
23 244
232 250
95 208
253 257
152 257
24 44
13 124
87 93
83 117
4 220
84 206
87 134
140 155
145 163
3 134
30 42
162 218
156 179
61 169
225 253
84 222
34 170
74 82
133 168
160 234
236 244
78 150
29 173
14 70
122 172
60 223
3 62
83 158
67 219
36 160
25 250
105 244
21 163
78 216
35 47
130 172
126 150
201 218
73 168
31 183
97 244
50 133
176 188
74 184
74 113
168 242
82 165
13 183
17 165
136 245
79 178
152 221
71 91
86 181
225 239
21 149
58 126
156 173
49 103
107 155
36 185
103 184
145 190
75 206
180 184
7 55
44 47
38 70
185 203
76 184
17 150
49 55
167 223
127 250
112 180
68 118
92 215
208 215
199 245
92 242
172 239
30 47
90 203
89 112
24 25
49 83
127 231
202 221
64 193
99 200
244 249
12 99
49 247
131 255
38 160
59 214
32 158
22 33
174 254
47 109
81 168
121 144
91 243
51 124
139 165
69 184
39 105
18 65
73 253
89 215
81 195
99 102
76 112
204 231
19 182
94 111
184 197
27 249
85 89
76 252
105 154
45 65
179 232
111 161
129 161
124 173
91 152
57 191
195 254
148 253
163 173
113 144
164 183
7 70
199 226
34 195
4 133
96 139
142 218
86 109
118 250
32 68
19 73
33 220
67 212
144 233
49 131
159 218
34 125
66 255
38 232
33 53
181 222
23 147
12 188
84 217
171 256
139 186
106 217
117 188
30 141
60 177
136 249
223 240
90 252
14 21
76 208
123 228
246 249
30 151
193 250
22 76
159 174
184 199
70 168
89 160
46 124
81 126
23 192
94 175
32 196
56 259
45 154
6 139
Output: 3