uva10327測資A

Input:
15
1 2 6 11 4 5 13 3 7 8 9 10 12 15 14
49
1 2 3 36 39 47 6 20 4 11 29 5 18 41 9 8 23 19 7 35 14 10 46 22 27 17 25 33 13 24 34 37 32 26 30 43 38 21 45 16 12 15 31 40 44 48 49 42 28
58
1 2 3 52 23 19 4 5 13 36 27 26 12 14 32 35 50 18 48 44 6 7 54 57 37 51 42 10 30 22 40 11 16 8 31 9 38 43 15 20 25 49 29 17 46 53 28 58 21 24 55 33 39 56 34 47 45 41
21
3 4 12 9 1 5 6 16 2 7 8 10 17 18 15 14 11 20 13 21 19
15
4 2 9 3 1 15 10 5 14 6 11 13 7 8 12
63
20 1 15 29 14 2 38 18 31 35 21 11 6 30 12 43 41 28 33 22 42 17 52 47 37 49 24 10 8 5 53 16 3 9 32 4 19 51 23 26 56 34 13 57 60 48 25 7 36 27 44 58 45 40 46 54 39 59 55 50 63 62 61
865
743 166 68 58 1 2 63 65 59 13 97 77 11 37 8 62 29 6 26 38 19 3 49 17 18 10 15 36 28 79 9 55 5 4 12 24 35 72 43 7 276 32 20 334 223 225 14 33 81 51 251 224 222 64 230 234 231 228 67 83 44 39 21 90 46 25 22 257 52 273 31 74 30 96 242 247 56 71 34 42 23 89 241 238 40 16 106 101 255 45 240 48 232 70 244 47 53 27 99 41 78 50 109 75 221 69 87 98 92 60 275 66 57 61 73 80 262 239 226 82 266 88 85 102 95 84 227 107 274 229 91 249 93 86 235 76 237 104 105 108 110 100 94 103 54 258 111 112 269 259 127 113 270 128 236 153 131 118 134 114 135 286 140 165 233 159 253 164 133 115 158 282 283 150 132 289 137 124 126 318 119 298 120 121 123 130 129 125 117 278 243 315 116 141 142 136 122 147 288 148 145 167 202 245 143 168 317 174 310 252 149 272 169 170 261 293 250 157 194 181 144 173 265 189 331 171 185 552 441 371 500 186 496 201 551 562 442 172 191 443 151 537 211 606 138 183 474 200 497 303 389 139 444 176 503 502 515 445 495 447 504 534 607 610 546 182 468 449 516 461 482 464 635 535 613 492 175 456 517 520 187 498 455 161 486 361 446 177 349 565 193 463 448 560 577 197 511 553 527 450 179 478 332 522 203 525 484 152 190 622 523 637 608 513 476 146 178 568 206 636 485 488 489 180 493 477 451 195 452 210 470 366 162 518 196 374 457 465 184 547 494 215 208 453 333 532 336 514 528 491 213 454 554 592 291 550 557 192 459 462 505 620 188 160 576 609 575 483 217 507 602 588 466 155 561 555 510 573 458 651 526 154 475 460 204 198 467 519 469 205 156 529 629 471 339 556 479 487 548 199 480 287 212 564 490 473 611 472 163 499 377 604 533 542 335 643 539 207 549 337 508 218 545 506 209 512 563 501 538 521 623 524 220 214 509 544 341 536 590 530 216 543 363 531 296 570 617 540 541 345 559 558 567 601 596 624 309 246 595 571 583 594 248 581 340 600 343 572 591 654 284 566 587 615 362 646 304 369 359 569 313 578 585 574 579 584 642 314 658 580 386 408 645 320 593 598 599 582 597 586 589 603 260 618 393 621 403 616 660 417 644 367 380 652 612 628 614 627 375 649 338 653 630 324 330 619 640 625 656 634 633 626 350 418 281 638 659 639 655 631 632 277 292 657 641 648 665 387 432 668 678 650 677 664 694 674 394 663 689 297 385 346 702 384 605 823 427 647 481 662 661 669 697 682 406 710 692 686 709 295 691 698 414 684 701 685 671 708 666 667 695 672 360 679 676 280 711 399 370 428 673 433 670 687 390 703 716 368 720 712 728 721 739 675 722 747 419 327 306 713 717 767 342 755 729 404 760 683 308 431 718 749 405 707 426 732 704 751 264 719 741 422 319 354 680 770 748 312 768 740 696 724 290 353 771 726 827 772 434 781 777 797 761 778 688 780 730 307 784 725 738 803 787 785 774 800 344 795 802 773 391 267 714 798 782 783 794 752 788 322 804 818 775 268 817 355 825 808 299 791 796 792 402 805 723 681 786 396 736 806 347 776 790 764 727 814 793 388 801 256 820 300 733 813 271 824 329 301 398 373 731 699 392 789 348 816 809 758 397 415 411 779 734 325 799 416 421 822 401 807 357 437 693 811 351 395 705 352 735 715 829 420 830 424 753 407 826 737 842 706 835 844 828 856 279 356 831 365 285 412 834 857 358 832 254 423 378 812 838 861 742 379 364 746 429 323 810 321 690 372 756 864 302 851 854 700 837 294 382 435 759 815 836 400 263 819 745 381 858 853 821 849 744 750 311 850 865 328 848 766 841 762 438 839 410 757 326 754 376 763 305 383 409 436 765 430 859 413 843 316 860 425 439 440 833 855 840 769 846 845 852 862 219 847 863
31
22 1 2 26 3 4 5 30 14 31 18 6 7 20 8 12 16 13 9 28 10 11 19 29 15 23 21 27 17 24 25
525
16 2 469 23 22 1 5 167 8 3 133 14 30 7 134 181 9 19 197 27 25 32 151 21 4 24 20 6 150 13 15 18 11 10 174 12 31 26 166 170 17 140 135 28 29 33 35 136 137 152 147 41 42 36 34 57 59 63 40 37 38 39 49 161 138 144 186 157 139 172 184 142 60 190 54 143 146 145 65 47 51 43 44 156 45 58 72 148 193 105 61 194 48 206 46 223 52 68 50 90 55 199 56 207 53 62 70 64 200 80 101 95 73 104 208 227 205 69 77 204 305 115 265 266 274 217 202 97 281 79 295 284 286 218 273 291 212 267 288 269 270 78 268 93 272 280 67 88 224 297 277 230 289 99 71 275 276 282 331 300 188 290 312 225 299 308 303 310 330 271 306 317 75 304 293 324 168 210 298 301 279 323 302 214 98 283 314 307 341 226 309 114 326 219 334 365 76 345 332 354 356 367 87 359 364 335 343 344 347 74 120 94 116 201 287 85 373 366 336 89 211 173 221 339 342 353 278 329 333 83 338 311 319 322 340 220 292 320 294 123 395 321 84 355 285 203 325 189 315 351 348 216 370 313 81 159 362 352 82 318 368 209 296 103 231 346 360 164 118 349 363 327 130 110 379 316 86 132 378 108 337 328 91 358 124 383 357 361 198 385 162 141 96 131 392 380 126 389 100 396 106 213 371 376 369 388 372 374 109 387 381 102 375 394 377 384 390 393 397 398 399 386 111 350 433 121 413 456 415 112 432 154 391 436 382 431 430 400 401 129 407 441 422 445 215 409 107 403 427 222 228 149 434 465 447 481 410 119 471 478 192 229 485 420 66 489 169 470 155 128 464 234 117 425 113 466 255 426 492 419 490 122 163 125 475 92 462 442 243 493 472 463 171 487 404 402 467 483 473 153 405 179 450 495 158 482 406 411 423 165 468 235 253 491 418 257 245 486 175 474 488 180 439 233 476 412 236 458 479 246 414 176 457 477 421 408 429 416 249 261 480 494 417 484 254 496 424 250 497 498 455 502 435 238 507 444 251 449 187 240 519 504 263 232 248 499 177 461 191 244 237 262 514 518 515 503 438 500 437 501 440 505 506 521 460 508 242 459 241 264 451 182 183 516 247 448 446 259 509 239 443 178 185 195 524 513 520 523 512 452 511 454 510 196 260 517 252 453 525 428 160 256 127 522 258
7
1 7 2 3 4 6 5
971
550 62 123 1 28 38 25 5 4 30 7 9 2 59 41 44 3 54 10 47 50 6 11 17 34 32 40 8 253 46 35 39 12 13 31 19 55 63 73 23 14 75 24 84 64 91 65 66 77 74 81 57 60 83 114 27 90 26 100 99 67 106 18 94 118 117 120 97 52 78 103 58 15 49 108 16 111 104 102 68 21 93 72 87 105 69 116 22 112 82 20 98 61 86 29 70 76 36 80 71 33 122 56 119 85 110 37 149 95 45 162 79 124 125 184 191 109 142 88 89 43 148 185 92 126 113 177 143 53 127 128 137 186 136 139 192 129 163 42 96 107 132 115 236 130 155 145 101 176 48 204 179 209 51 175 133 238 121 134 168 183 138 131 194 198 240 174 213 197 152 187 151 135 165 146 144 140 188 180 141 200 150 147 189 170 156 178 160 154 181 161 199 172 218 157 158 159 212 190 171 153 164 166 182 167 169 235 201 195 226 193 230 234 202 203 196 205 206 207 243 224 225 210 232 223 214 215 237 242 241 442 367 258 368 245 306 378 416 259 246 426 396 374 266 250 247 280 294 583 489 613 490 248 546 262 682 533 296 491 420 559 263 614 249 252 616 251 384 501 492 551 733 494 502 558 298 585 642 796 630 552 395 734 553 493 615 742 567 740 369 634 627 382 370 289 589 389 738 254 916 641 278 388 528 517 753 277 532 584 510 282 758 735 299 506 292 638 508 385 297 398 507 495 534 793 257 623 579 611 789 271 766 391 521 497 746 303 527 305 778 624 256 276 392 393 745 371 255 520 663 375 410 792 751 668 260 372 390 540 612 542 647 600 519 530 504 261 736 273 499 548 626 283 379 505 765 498 302 773 636 496 555 769 264 606 756 529 768 767 512 757 617 415 523 763 386 284 783 737 513 399 377 394 779 621 503 645 586 782 785 618 268 547 270 788 759 576 654 594 639 500 620 307 672 539 610 401 714 267 595 341 316 760 526 312 781 310 562 516 308 265 744 685 673 403 659 622 741 407 739 288 554 345 309 301 571 776 417 272 677 665 761 609 574 667 325 326 556 330 632 279 750 314 293 790 795 588 813 809 770 743 619 560 419 643 640 373 360 413 524 625 599 525 274 561 380 544 676 531 797 511 333 748 328 697 563 522 804 336 784 509 568 518 780 681 816 541 376 383 338 649 822 281 657 362 800 674 418 421 405 794 387 315 557 324 381 355 538 658 566 678 318 593 801 311 434 535 633 824 514 700 692 543 290 652 515 846 348 275 313 287 775 664 451 731 853 798 537 693 536 580 826 285 321 300 269 356 363 545 291 569 841 317 342 675 591 637 565 653 572 570 840 598 830 564 713 295 581 575 749 723 684 799 764 587 771 823 286 596 603 304 344 319 359 352 397 320 331 605 343 803 607 322 573 802 577 350 844 805 358 347 679 357 578 827 702 323 597 327 590 669 332 601 329 340 335 608 592 582 208 774 400 354 635 424 602 604 807 631 349 346 428 364 661 722 337 680 695 216 628 858 855 334 211 339 904 629 715 644 221 915 856 701 366 648 698 857 351 244 874 909 725 650 687 703 440 732 353 864 688 666 651 860 429 845 718 361 704 716 696 694 690 646 727 719 430 689 656 726 425 655 729 894 220 806 443 886 883 660 662 219 691 717 239 402 670 217 683 222 721 808 686 671 879 228 706 878 709 711 699 728 705 233 724 819 707 720 229 436 730 911 710 708 712 772 872 433 861 818 483 889 881 231 835 875 891 887 825 836 876 837 906 408 447 777 866 873 914 227 828 173 406 812 458 859 901 431 450 850 409 838 908 868 907 867 885 870 953 456 917 918 464 928 460 414 971 897 923 474 461 919 422 888 752 930 962 842 950 955 896 463 936 882 459 920 472 747 810 479 762 969 411 877 963 404 938 902 927 437 412 946 423 832 427 893 849 444 862 944 884 481 754 965 848 815 941 863 755 899 934 445 922 486 929 940 960 961 903 485 869 939 947 943 432 814 921 942 931 786 475 913 945 949 817 933 435 438 926 446 924 959 952 439 477 932 441 880 957 890 448 910 925 956 966 449 452 967 865 466 787 935 465 821 854 457 791 811 453 476 462 478 820 839 468 470 852 871 454 898 829 847 469 480 968 951 488 455 482 467 471 834 937 892 473 895 958 484 831 970 833 954 487 843 912 948 851 900 964 905 549 365
99
1 7 2 11 17 32 6 12 33 28 14 23 19 24 9 26 3 8 49 15 16 44 42 30 47 4 21 25 10 18 36 39 41 48 5 40 27 13 37 20 22 29 31 35 34 45 43 38 46 50 56 51 60 58 52 71 76 62 53 68 66 54 74 82 75 73 87 84 86 63 93 55 57 77 61 59 98 79 70 67 69 92 95 81 72 65 90 80 83 64 78 91 99 89 94 96 85 97 88
433
1 166 2 10 140 58 3 151 234 5 56 27 4 61 29 14 21 7 6 114 63 65 133 111 51 155 30 8 24 67 13 44 9 37 42 138 19 73 99 117 39 92 11 66 40 167 91 112 146 62 137 110 12 75 22 76 57 28 33 45 64 156 71 23 36 74 17 15 139 174 25 16 53 115 157 87 18 34 181 193 113 195 55 128 123 168 136 90 46 20 121 32 89 43 54 72 169 142 198 31 26 160 59 106 161 179 180 190 35 52 48 38 41 159 47 331 248 144 148 237 222 224 264 216 183 79 231 221 225 251 230 282 223 60 127 78 49 226 276 83 84 82 232 81 243 238 252 94 285 228 269 254 124 241 119 268 273 227 292 317 284 326 96 263 240 149 277 229 281 253 280 245 286 147 97 233 242 297 246 257 296 68 116 244 70 259 291 288 236 85 77 271 80 239 278 86 250 272 131 69 95 289 164 274 235 279 283 287 88 93 101 332 327 295 338 163 393 334 376 341 375 172 343 344 290 364 196 207 98 350 370 347 260 266 255 348 339 303 335 300 356 355 358 368 104 126 100 365 369 333 362 105 109 351 107 247 382 171 381 301 314 337 378 103 340 102 312 108 200 307 120 352 316 360 204 346 371 299 396 201 389 293 205 401 217 122 129 249 308 403 162 315 432 407 145 132 394 118 135 209 143 165 425 408 395 367 270 402 189 294 152 154 397 173 125 417 175 130 398 387 141 412 415 413 158 377 324 150 187 391 386 361 428 405 177 170 390 275 184 359 134 374 258 392 182 256 185 328 380 206 416 423 349 208 411 385 422 214 336 321 421 191 409 424 372 400 298 265 261 262 302 176 220 388 304 329 399 309 199 433 431 383 194 219 410 203 404 186 192 305 197 322 426 427 306 366 354 202 418 212 342 215 178 345 188 310 406 318 420 414 218 323 353 320 430 357 210 213 429 325 211 267 373 153 311 50 363 313 379 419 384 319 330
251
128 1 2 5 3 58 9 44 12 28 25 14 57 11 47 49 43 4 8 10 6 7 52 53 35 18 24 37 29 42 56 51 111 41 66 32 69 38 67 26 78 17 13 60 15 19 31 16 48 101 65 70 39 20 55 112 61 21 33 46 68 64 22 62 36 73 23 54 27 77 125 71 122 30 50 63 80 59 34 102 40 123 72 106 90 85 91 98 74 113 82 84 118 95 190 140 124 127 161 81 170 143 142 186 150 172 147 132 137 129 141 130 181 131 163 133 139 151 176 160 134 136 194 174 191 248 196 192 219 202 188 193 155 204 167 208 104 201 164 158 221 210 169 135 162 159 88 222 75 76 115 121 230 199 116 145 183 195 79 214 228 105 156 225 220 212 83 119 138 197 96 229 126 93 86 157 144 233 203 97 209 184 148 240 247 146 89 211 152 100 198 200 99 223 117 218 114 217 149 153 213 87 92 120 235 175 236 216 165 166 171 205 177 207 103 189 231 237 249 206 185 224 154 234 94 215 180 107 179 168 239 245 243 251 45 109 232 226 173 242 238 227 244 182 241 246 178 187 108 110 250
790
4 408 3 5 32 33 7 14 23 44 12 47 39 1 201 231 13 11 29 43 6 202 49 8 2 223 19 26 40 17 35 30 16 211 21 38 362 24 242 36 37 18 9 253 308 10 20 15 28 316 42 277 56 301 307 34 311 31 45 69 342 22 341 210 86 27 52 25 48 41 220 50 61 51 252 54 65 91 60 98 53 58 55 59 100 57 77 62 255 66 324 67 85 68 73 264 248 263 245 63 203 76 346 336 84 70 72 216 71 312 309 92 79 88 204 74 94 232 95 99 256 93 83 331 268 89 310 64 226 75 302 80 82 101 243 102 134 103 125 116 131 104 209 105 235 205 117 303 151 118 138 259 78 152 153 128 90 207 109 119 335 106 87 126 158 227 157 229 96 133 97 46 294 161 339 81 182 108 269 111 107 163 213 112 121 147 321 122 124 190 136 132 313 127 154 191 228 327 115 150 169 129 110 123 135 167 145 113 114 142 141 172 174 143 551 404 421 411 401 501 403 508 181 413 452 504 527 443 751 451 431 435 652 139 406 410 502 601 456 546 698 409 120 437 651 130 155 185 510 430 402 602 137 415 603 149 669 666 449 140 661 414 405 442 160 180 630 694 681 459 649 503 685 162 480 522 146 604 515 144 156 192 653 429 417 164 159 168 505 477 461 165 474 632 170 186 528 166 423 453 507 176 612 189 447 188 171 539 633 668 407 454 520 494 495 521 178 608 472 605 506 549 538 478 606 428 432 624 173 485 444 533 616 184 183 194 534 199 177 416 607 179 419 198 197 509 610 614 631 537 434 516 525 536 426 195 175 187 684 484 196 529 446 148 519 193 582 438 557 695 627 200 239 629 558 418 315 441 618 348 293 424 617 344 646 208 645 563 337 445 270 672 412 251 422 511 314 420 654 552 328 518 576 240 425 286 217 663 644 433 306 436 559 440 427 246 674 219 621 526 273 448 579 215 318 439 450 490 640 338 230 659 279 491 596 466 291 462 512 206 619 300 637 317 212 457 609 650 463 535 323 488 233 218 561 258 487 514 569 455 351 671 470 460 656 496 288 458 481 465 468 586 572 571 464 675 623 254 237 250 475 524 688 657 292 493 471 476 469 467 615 682 473 497 236 479 222 334 225 260 297 483 492 570 613 580 358 565 648 238 517 305 531 641 214 634 378 352 642 498 499 513 489 482 578 486 353 542 553 265 554 249 234 699 523 367 600 257 221 622 588 241 544 261 244 593 530 626 381 660 566 247 589 272 704 274 670 577 709 555 357 581 597 298 567 299 595 575 389 556 711 560 540 562 541 585 568 583 304 564 545 702 574 394 266 573 278 287 384 543 584 718 706 359 591 343 262 635 319 728 587 271 712 590 355 547 391 290 532 599 267 282 594 283 284 275 665 354 592 550 364 708 548 598 647 715 679 368 285 276 289 747 280 707 696 658 363 716 390 295 727 281 744 743 701 730 224 611 735 722 380 386 733 383 365 719 361 677 703 710 320 726 350 705 713 345 620 643 369 360 322 714 371 721 717 664 376 720 366 731 625 382 740 746 325 340 673 379 655 692 662 370 737 725 723 750 628 724 729 373 636 349 745 748 734 638 738 396 739 732 693 356 749 387 686 388 687 752 771 736 377 326 372 741 374 779 753 742 397 754 755 756 788 790 392 385 667 398 329 689 764 375 757 758 330 772 770 759 676 762 678 760 393 395 761 765 683 767 680 691 700 697 400 768 780 332 333 778 690 763 773 785 782 781 639 787 347 769 766 774 789 296 775 776 786 777 783 500 784 399
27
1 19 7 2 20 3 10 9 21 25 4 22 5 12 16 14 18 13 6 8 24 15 11 23 17 26 27
676
346 47 271 1 5 259 6 10 217 263 187 173 179 2 11 49 50 73 51 19 60 174 43 3 9 4 182 64 7 181 44 8 70 56 45 185 201 33 26 34 80 59 265 12 30 17 37 42 20 39 31 28 18 183 87 88 108 35 206 299 190 260 13 138 203 195 221 131 92 121 224 23 175 14 15 22 198 16 91 216 27 21 200 36 122 41 24 135 25 283 244 267 223 32 29 38 94 137 204 261 58 48 129 276 97 52 57 54 219 220 262 53 103 207 71 62 86 61 146 77 46 55 120 113 106 63 81 93 110 66 69 82 90 85 74 111 65 67 78 68 105 72 75 148 96 79 84 112 89 83 101 76 133 124 115 126 104 95 134 100 116 99 127 98 117 144 102 119 123 149 109 170 130 118 107 128 155 353 345 125 350 363 347 348 163 474 387 352 386 141 349 381 362 378 157 380 355 351 354 371 361 139 359 132 147 366 356 375 357 169 136 377 376 385 360 153 370 373 161 154 140 384 358 367 152 145 142 365 364 368 369 372 382 379 374 383 151 156 150 158 389 390 409 391 388 168 397 159 445 431 202 432 446 160 172 395 162 143 416 164 433 171 167 434 457 439 165 231 470 114 275 40 280 426 442 392 468 393 464 451 398 452 454 447 401 444 307 413 429 459 448 424 410 435 466 473 449 471 236 303 436 188 417 460 227 609 560 517 542 277 518 532 519 272 296 243 214 524 176 400 526 254 302 527 229 552 521 520 225 522 177 525 523 242 196 550 453 543 528 558 561 209 562 469 450 458 233 563 592 191 600 291 564 213 180 467 287 289 456 218 475 581 549 266 589 571 230 422 573 427 222 579 178 420 554 247 330 538 576 594 479 239 437 403 317 566 274 438 588 536 406 567 529 539 394 547 585 408 199 252 290 483 205 212 321 268 245 544 211 553 278 530 428 421 568 597 441 269 465 226 440 565 257 463 480 228 320 582 399 414 455 545 237 255 481 430 476 548 569 577 570 461 625 603 649 308 491 184 640 250 264 629 598 415 611 186 632 412 618 286 604 612 304 533 615 292 621 610 189 575 312 443 617 489 193 605 232 606 396 194 574 531 622 472 572 246 210 540 635 624 498 496 402 270 477 241 641 578 583 614 298 281 541 507 273 634 248 623 534 620 484 279 478 607 587 608 258 240 494 630 636 516 343 208 425 511 423 616 249 633 537 322 627 407 192 642 482 580 638 238 639 619 644 613 645 197 631 234 493 584 235 637 282 628 514 646 215 557 485 256 253 626 418 499 284 643 285 404 305 486 551 586 301 288 535 293 512 657 487 405 602 294 297 411 663 295 332 655 593 324 329 590 328 595 651 653 546 647 661 419 311 670 309 667 502 314 331 342 319 310 648 341 555 490 669 488 660 333 495 340 650 306 313 497 327 500 652 492 556 506 315 666 323 662 504 659 654 559 515 673 339 334 656 665 501 664 513 505 326 509 316 596 668 510 591 335 658 338 318 336 671 503 672 599 344 325 337 508 674 676 300 251 675 601 462 166
Output:
Minimum exchange operations : 19
Minimum exchange operations : 369
Minimum exchange operations : 575
Minimum exchange operations : 45
Minimum exchange operations : 35
Minimum exchange operations : 599
Minimum exchange operations : 75986
Minimum exchange operations : 151
Minimum exchange operations : 32384
Minimum exchange operations : 6
Minimum exchange operations : 98791
Minimum exchange operations : 680
Minimum exchange operations : 23178
Minimum exchange operations : 6408
Minimum exchange operations : 70682
Minimum exchange operations : 112
Minimum exchange operations : 52970