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