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