1000 50 50
343 372 261 397 384 308 162 361 346 84 164 417 376 64 227 153 55 390 477 293 330 185 487 225 386 233 370 342 419 87 189 117 139 400 479 296 13 206 163 205 177 385 287 374 364 13 205 124 500 240 103 336 418 403 414 413 223 419 411 291 394 314 166 116 175 345 111 272 127 208 361 67 183 468 176 149 311 396 179 64 494 82 280 133 4 438 488 195 188 238 94 226 96 46 271 336 119 4 408 275 212 250 255 117 58 179 195 149 305 391 248 131 102 223 277 369 102 470 246 300 358 88 57 491 383 106 74 175 425 192 167 206 255 468 194 211 351 394 464 314 494 207 211 52 3 39 66 498 227 7 87 360 222 345 349 66 302 211 97 285 75 468 200 203 290 268 413 218 112 338 68 64 380 201 109 80 225 285 334 203 197 100 59 6 361 383 197 66 246 164 327 186 462 289 3 374 91 435 193 42 497 81 34 143 1 88 160 179 267 379 37 266 374 296 179 12 110 498 425 217 237 424 250 35 220 246 269 330 291 168 23 94 439 305 366 278 211 103 284 111 355 89 318 494 282 292 278 235 268 214 58 17 254 476 422 147 10 393 156 175 70 61 419 383 483 140 480 100 24 32 20 238 115 10 258 336 124 45 41 337 398 248 487 327 351 421 443 316 328 283 45 80 376 138 28 354 14 342 269 268 442 152 263 161 410 91 183 135 454 266 190 245 273 203 424 5 95 406 214 362 266 58 329 492 1 90 104 343 159 49 135 279 358 160 496 176 129 273 60 386 203 401 30 187 193 268 388 171 485 478 458 65 24 463 240 188 276 293 201 62 277 277 319 250 223 94 139 80 246 253 4 414 459 27 158 111 222 370 160 365 482 365 394 5 186 310 347 226 410 318 176 33 55 298 422 219 329 300 380 318 98 444 279 173 280 390 280 461 255 391 205 109 27 436 400 192 432 458 442 352 170 39 486 459 456 342 93 282 96 323 387 101 485 280 124 482 364 401 177 401 370 118 397 283 232 8 247 488 127 263 233 102 377 54 284 15 477 289 166 202 391 294 40 456 473 8 469 396 267 176 176 225 339 445 349 404 89 135 39 74 331 379 454 10 8 349 222 167 355 427 363 312 29 255 109 454 380 386 473 489 259 177 29 204 130 50 249 198 348 124 79 222 215 473 481 488 354 258 320 361 340 267 177 358 458 336 404 489 75 376 177 138 479 329 7 201 187 439 348 243 193 381 445 398 251 21 390 149 477 168 327 159 262 360 13 125 123 274 427 49 42 143 385 287 70 206 482 129 412 169 429 130 334 212 290 122 272 234 454 441 108 352 439 123 457 230 387 397 492 480 484 277 81 406 80 85 367 166 376 449 233 11 233 430 368 17 358 8 248 48 411 449 475 283 142 492 272 413 225 351 120 30 256 98 52 276 332 289 308 409 426 86 222 371 58 2 167 315 368 318 188 162 109 253 124 300 124 450 173 149 289 34 34 173 129 224 167 226 103 314 302 406 441 129 375 271 97 189 183 170 152 71 126 12 392 192 478 6 265 463 431 4 207 135 178 490 434 167 130 284 369 465 241 498 159 201 493 27 208 246 335 3 95 122 245 263 249 218 333 325 468 408 309 294 357 324 447 241 338 470 469 176 341 70 36 357 319 442 89 180 327 332 241 440 326 354 55 254 4 292 394 375 411 29 296 307 235 448 444 174 489 77 342 280 428 317 320 73 40 417 290 404 170 191 61 195 54 138 194 454 133 271 100 40 191 343 214 320 56 499 202 289 164 88 110 348 54 467 177 463 466 183 40 254 473 485 220 441 230 458 396 76 23 470 282 208 220 186 490 425 431 400 399 374 394 76 195 342 118 6 32 65 370 363 464 200 369 76 243 391 282 267 430 278 239 443 11 448 408 142 479 174 498 194 38 69 314 119 327 361 443 46 295 412 188 221 95 361 183 84 440 435 360 295 134 76 396 386 398 36 6 154 495 47 495 297 374 148 72 443 248 172 318 460 271 258 180 305 446 40 437 230 396 265 284 77 472 447 465 290 313 433 405 304 100 478 251 421 231 89 213 459 387 165 67 247 38 157 292 162 331 17 170 131 215 364 327 48 165 394 219 313 310 75 75 114 379 296 263 354 488 360 120 304 66 383 428 373 304 354 448 360 229 410 272 423 63 389 500 168 186 108 61 147 9 78 160 35 262 284 124 45 29 468 22 395 493 120 131 305 261 159 246 225 405 149 493 429 435 106 332 186 11 450 116 76 452 392 46 391 
11011111001110010100010011100101011000100111111111
21 34
7 35
16 50
34 35
34 42
2 16
20 49
13 20
31 49
38 46
32 38
31 41
9 39
26 45
17 38
14 17
1 33
25 42
12 27
18 47
11 31
4 8
30 47
17 32
3 38
7 30
20 46
3 28
2 4
16 22
17 19
6 46
27 36
14 40
9 21
21 50
32 44
2 2
15 38
4 12
13 25
7 33
2 28
22 28
22 37
13 35
21 48
3 46
13 33
32 50