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