uva10327測資B

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