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