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