SysY2022/test_cases/performance/04_spmv2.in

100001 0 3 5 13 20 30 34 42 46 53 59 63 68 76 81 84 87 91 100 101 104 106 111 119 127 131 142 146 150 157 161 168 174 182 186 194 197 204 210 214 219 226 230 238 242 245 250 251 256 260 265 269 271 275 283 286 289 293 297 305 309 316 321 326 327 334 337 343 346 349 352 359 364 365 369 375 378 383 388 395 401 403 406 411 415 418 424 429 434 435 440 444 446 451 457 461 467 470 475 481 483 487 490 494 500 507 511 516 519 529 533 539 551 558 563 570 573 578 589 598 600 610 613 621 624 630 632 636 642 646 651 661 666 671 676 682 691 692 696 702 710 712 718 724 731 735 737 745 748 752 758 764 766 769 770 772 777 780 782 787 795 800 804 807 815 822 827 834 839 845 849 853 859 868 872 881 884 891 897 901 907 913 920 925 930 935 938 939 943 948 951 955 964 970 976 978 982 985 990 999 1010 1013 1021 1025 1027 1037 1041 1043 1048 1050 1059 1063 1068 1074 1080 1082 1087 1091 1100 1102 1106 1107 1111 1118 1123 1134 1138 1142 1146 1150 1157 1163 1165 1168 1171 1176 1180 1183 1188 1192 1195 1200 1201 1205 1208 1212 1214 1219 1224 1229 1232 1235 1239 1248 1251 1258 1266 1270 1271 1274 1278 1282 1285 1291 1296 1304 1310 1312 1320 1324 1332 1334 1337 1344 1348 1356 1362 1370 1375 1379 1384 1387 1396 1400 1409 1415 1417 1422 1431 1437 1438 1441 1444 1448 1452 1455 1460 1468 1472 1474 1481 1488 1491 1496 1501 1506 1510 1517 1522 1528 1530 1542 1545 1547 1554 1561 1568 1574 1579 1587 1592 1596 1605 1612 1617 1623 1635 1637 1646 1649 1657 1663 1667 1671 1675 1679 1684 1688 1692 1695 1700 1706 1714 1720 1726 1732 1735 1739 1745 1751 1756 1759 1763 1773 1776 1783 1787 1792 1796 1800 1804 1808 1812 1816 1821 1825 1831 1837 1842 1848 1850 1853 1859 1864 1865 1870 1879 1886 1888 1890 1894 1899 1901 1906 1913 1923 1928 1938 1945 1949 1953 1964 1973 1975 1979 1982 1985 1988 1996 2003 2009 2012 2016 2018 2024 2037 2041 2043 2054 2060 2061 2067 2072 2076 2081 2083 2086 2092 2099 2106 2110 2116 2120 2125 2126 2132 2138 2142 2151 2154 2159 2167 2168 2174 2179 2185 2187 2197 2203 2209 2214 2220 2225 2232 2235 2242 2246 2247 2251 2257 2260 2264 2268 2271 2278 2283 2284 2286 2287 2290 2296 2302 2307 2312 2319 2322 2328 2330 2339 2342 2347 2353 2359 2363 2365 2369 2375 2380 2384 2394 2397 2400 2405 2408 2412 2420 2427 2433 2438 2444 2451 2457 2463 2469 2470 2477 2479 2482 2489 2493 2499 2505 2508 2512 2515 2517 2526 2532 2539 2544 2548 2550 2556 2558 2568 2574 2582 2585 2591 2596 2603 2605 2611 2623 2629 2634 2634 2638 2641 2643 2646 2651 2655 2665 2668 2674 2683 2689 2696 2706 2711 2716 2722 2724 2732 2735 2740 2750 2752 2756 2761 2764 2772 2774 2779 2786 2791 2794 2799 2804 2812 2821 2826 2832 2836 2840 2845 2849 2853 2854 2858 2862 2866 2872 2875 2882 2888 2895 2899 2903 2910 2916 2923 2926 2933 2940 2947 2950 2954 2963 2968 2975 2977 2983 2987 2992 2999 3004 3012 3017 3024 3028 3033 3036 3037 3042 3043 3048 3052 3057 3061 3063 3064 3070 3075 3079 3083 3084 3095 3099 3104 3110 3114 3121 3127 3134 3143 3148 3157 3163 3170 3175 3177 3181 3184 3189 3192 3199 3202 3205 3209 3216 3220 3226 3232 3237 3242 3247 3249 3252 3258 3261 3268 3275 3282 3285 3291 3293 3304 3310 3317 3321 3326 3331 3333 3337 3344 3350 3354 3360 3366 3380 3383 3387 3390 3396 3402 3407 3411 3414 3418 3423 3425 3430 3431 3436 3445 3455 3459 3465 3472 3482 3485 3490 3490 3493 3495 3500 3507 3514 3519 3522 3523 3530 3533 3537 3540 3546 3552 3560 3561 3565 3574 3582 3585 3592 3598 3605 3611 3613 3620 3630 3635 3639 3646 3649 3650 3657 3665 3670 3677 3684 3694 3699 3704 3708 3714 3716 3718 3721 3728 3730 3740 3741 3744 3747 3750 3756 3764 3765 3767 3771 3777 3786 3790 3798 3806 3814 3817 3821 3829 3835 3841 3845 3852 3854 3861 3865 3877 3881 3887 3890 3901 3908 3916 3922 3925 3927 3929 3932 3936 3940 3947 3949 3955 3961 3964 3972 3977 3983 3991 3997 4001 4009 4014 4019 4024 4029 4033 4039 4046 4051 4057 4064 4070 4078 4085 4088 4099 4102 4104 4116 4120 4125 4127 4129 4135 4141 4147 4150 4156 4160 4169 4172 4177 4184 4190 4195 4203 4207 4213 4218 4225 4235 4241 4244 4252 4262 4264 4274 4275 4282 4286 4293 4299 4305 4306 4313 4320 4327 4335 4340 4351 4355 4363 4367 4374 4377 4385 4390 4394 4398
500000 20478 31862 32454 46775 47033 6637 18904 18908 38682 60216 61106 73838 89783 6011 16085 17739 17953 45468 61752 76831 13775 29604 36540 41201 43713 69425 83680 85200 96098 97597 12 49390 51517 54463 17385 39232 48834 60414 81071 81459 82223 91722 14888 17176 33243 48778 14255 20790 33502 43340 60290 82344 84897 459 8841 16655 52149 84860 86765 35513 94291 94520 95158 4720 40446 43758 80435 93028 2608 5231 16536 38902 42152 64334 81396 96479 32506 40972 62717 68782 76234 51700 73936 84484 1224 18685 94794 10606 31639 38916 61548 12141 23439 27030 46975 51769 58358 62903 64370 98707 84814 37369 39330 69163 71429 88114 24650 38040 61229 69060 78696 27362 33146 44300 69067 73216 76004 76495 80051 8963 12039 23248 23681 30000 52024 62908 77563 17325 30082 44708 78484 3789 6955 8129 16648 18138 24958 50242 65758 77158 92038 94086 9413 14984 38851 65611 28183 34147 64431 99427 37605 50459 53068 58993 61570 77076 91362 16680 67883 68783 97909 17168 42130 56812 61873 79979 91817 98433 17572 45845 59177 82026 90411 95964 38192 55162 55740 73836 76041 76062 94140 94703 31724 47604 49123 83641 6665 21173 29586 37685 54684 65554 72105 78395 20391 46697 87505 3783 9475 19186 49464 78591 80836 91934 48358 53531 55580 65553 71244 86143 1020 7455 13197 84474 5000 12183 28218 61684 99615 5931 19565 23345 56073 60728 77384 94367 75772 85897 86475 98695 10875 16034 26725 26936 33313 39133 65492 84154 30613 59789 79755 98618 27817 69729 97410 2453 11788 48365 54785 98004 45517 25157 45256 72553 92189 93108 14907 32901 59080 90078 29236 48402 60557 82418 93830 2525 11865 65132 93171 1574 80544 12730 69585 76028 76305 3805 7496 22980 33575 34152 48539 83523 97390 47929 60298 93239 54291 63390 90992 2793 14619 77468 91032 40956 85753 86412 91674 469 5354 18944 32929 40794 54567 72743 86717 4836 14062 37546 77779 3574 8078 32368 41360 46282 58105 90429 9259 44969 48940 73086 74946 40323 41153 55078 86090 90849 47431 35859 40819 47391 55867 68194 81730 84794 8147 12576 60893 29819 49234 57305 61067 84407 97004 27056 31083 97360 18868 50552 71175 21483 57054 98756 1210 12675 25267 38086 57083 93529 94038 7073 33388 33568 46520 75131 5181 8444 56328 82179 92987 363 39566 66675 74456 74549 76817 2406 7516 68779 10185 59495 83183 91088 97165 9770 33371 39915 54301 94683 7820 38520 43333 65755 74531 85602 88746 45544 47793 50349 55455 95627 99634 34237 62494 520 38568 92271 888 6907 29144 46357 56037 41273 44322 77918 98405 25949 26192 85633 19774 30840 43907 54958 57914 66300 9370 25451 30175 34961 48249 34093 34954 48643 58469 85836 21520 17612 30801 36158 38003 61582 18957 24795 65482 81007 13065 89465 1703 19472 39828 72265 83856 4345 10994 28726 45355 69347 81996 30750 52259 81188 87339 5151 19872 75079 79762 84720 91685 35755 65985 73954 24255 29361 29417 32321 81966 5353 26162 44434 51857 57027 92369 21781 69811 42458 50761 79488 98270 25268 32920 89782 29840 33119 69592 92558 301 607 25859 43157 54180 63376 16520 26737 52393 58793 72924 85609 93528 25250 59457 89125 97090 197 21157 50530 85412 92714 9420 65793 99073 8927 9668 14146 19171 23124 30184 34150 45371 74787 98374 55794 64149 64642 81839 2531 17200 37829 53989 65477 94213 5461 16542 27114 43198 51971 56069 62781 71605 74680 85291 92729 93920 23201 27051 50518 52643 59131 73770 74792 1845 19566 23559 65022 70562 48152 54309 65483 67805 78954 78966 83132 1686 2397 75429 69295 70911 75610 99647 99968 2540 5060 16653 26355 34291 39476 47092 47535 52717 92971 99465 12887 21484 36063 39409 56110 60198 63302 77149 77964 14874 77538 8354 15855 18717 30404 31962 37830 79651 82150 82691 89752 928 38194 74568 12168 15003 67690 70736 71265 76771 84364 92092 31211 32757 57300 19558 20873 23330 49129 73676 78788 24779 58322 15726 43803 95701 99943 2243 7681 20822 29582 56843 60697 25216 48790 66623 84209 13799 14720 18448 51498 59949 3692 4737 8812 18913 19270 20373 44483 54652 61188 83239 17587 24606 43492 64452 85752 8607 41735 55566 57778 58604 33733 48219 49648 50013 65869 2303 39357 52537 54942 55526 69628 1501 7067 10797 26410 36687 45038 47810 70260 85645 203 23435 52500 67427 77827 
500000 33 941 406 629 15 211 946 760 107 649 505 185 526 213 277 737 214 853 682 9 579 161 30 55 587 825 357 449 889 226 792 898 606 386 106 962 64 785 305 498 469 403 542 897 84 864 612 236 737 937 260 84 105 330 144 522 762 348 673 487 653 550 234 703 310 760 979 420 439 373 135 414 286 336 263 216 586 566 52 148 927 359 531 874 43 722 875 978 525 413 836 358 685 49 230 554 133 837 23 954 154 45 334 309 794 462 888 267 980 404 911 576 880 31 11 274 42 723 527 926 472 701 973 381 394 813 175 920 922 604 305 473 377 785 7 83 617 829 779 518 319 333 604 207 639 590 769 847 455 201 529 672 873 232 413 884 22 647 965 5 912 238 832 402 457 866 798 663 54 934 67 735 628 493 664 572 767 493 901 575 711 537 108 914 197 41 662 450 27 308 195 32 881 106 132 550 681 758 74 356 333 285 682 713 496 404 375 44 586 247 984 148 866 448 984 710 217 780 748 663 975 997 1 812 66 137 339 918 428 857 890 609 770 379 598 545 611 978 489 632 446 21 699 974 525 141 132 541 251 799 615 464 444 320 252 236 537 611 16 90 471 450 659 955 669 349 690 429 377 967 98 35 572 593 440 978 648 415 913 864 996 349 442 853 835 579 375 536 504 288 65 405 488 171 502 41 1 656 858 947 631 164 661 682 449 178 184 672 717 602 502 493 163 240 758 110 191 474 570 34 206 712 804 51 525 436 178 471 468 911 126 87 379 69 608 833 570 854 491 93 476 695 333 299 322 454 548 164 400 418 415 658 847 242 521 197 442 648 940 337 54 498 970 903 202 837 527 265 249 342 28 549 214 738 449 725 595 110 418 340 23 796 560 902 740 380 762 257 180 502 67 568 773 58 20 587 199 902 510 670 522 524 621 901 762 785 531 830 637 786 223 240 452 41 4 612 491 884 116 287 718 808 898 225 684 955 897 691 917 792 463 127 327 568 431 426 915 816 787 152 15 642 502 742 258 961 415 513 188 587 187 562 131 870 483 727 460 978 265 189 110 144 742 259 966 432 813 770 807 573 278 94 795 508 339 512 256 544 624 750 707 939 46 624 874 326 512 314 94 53 494 500 703 872 117 179 796 620 985 663 190 429 487 958 909 734 193 61 949 536 393 233 631 971 322 995 254 484 443 897 477 483 480 269 781 521 993 658 162 776 937 126 105 764 658 819 453 179 435 414 51 587 394 697 304 50 544 43 507 755 59 964 686 669 308 495 764 323 517 172 311 525 381 420 947 747 614 30 663 484 179 857 841 191 353 765 829 66 691 454 151 195 714 300 98 506 107 741 817 903 303 383 555 966 665 630 377 163 898 69 373 698 735 184 951 343 968 210 328 931 115 79 184 902 804 972 615 309 469 951 675 575 641 945 23 521 946 620 596 798 472 551 728 961 580 1 785 590 966 365 670 543 877 398 281 135 515 465 352 306 410 16 982 804 237 829 610 645 595 229 60 936 712 65 906 242 330 689 60 383 380 660 36 511 701 833 243 736 631 632 448 224 80 669 867 647 345 624 809 131 569 551 715 108 225 72 60 460 310 273 149 176 801 767 544 334 933 982 571 609 722 749 646 426 767 969 596 719 716 925 977 747 990 295 196 424 267 620 359 889 881 824 436 375 300 83 813 285 474 513 887 254 653 891 928 655 695 838 863 264 443 101 298 621 562 671 428 996 75 287 986 537 950 787 224 254 138 150 45 516 73 530 444 523 603 423 311 420 438 246 309 541 861 114 63 883 311 514 784 147 723 357 371 206 264 907 997 803 902 932 996 668 225 179 696 338 805 846 425 115 781 442 426 898 855 209 543 579 758 776 911 210 85 12 603 945 831 622 535 273 351 621 360 175 138 370 62 423 578 830 132 122 316 296 2 343 175 975 627 782 35 254 911 307 636 722 956 360 105 393 796 418 431 400 473 979 138 43 483 802 324 504 428 29 5 984 914 875 15 471 636 875 178 468 236 467 173 476 927 516 774 915 209 396 920 835 399 609 716 442 22 180 446 300 536 828 555 323 241 905 695 556 820 321 153 886 925 836 497 325 93 698 501 575 59 992 637 836 792 942 526 244 342 265 200 204 604 330 397 79 231 441 121 513 800 957 777 950 342 362 384 385 729 940 346 834 855 741 815 647 967 254 31 699 238 17 735 823 212 245 180 795 774 73 228 135 904 802 697 163 733 282 96 729 49 137 936 620 492 321 698 711 664 374 502 953 634 285 581 366 473 850 740 898 18 430 793 853 699 184 22 930 525 506 530 167 325 61 147 214 655 652 527 899 555 587 240 585 635 648 252 218 920 747 737 968 838 169 71 270 628 458 939 403 235 385 632 653 801 377
100000 109 756 590 464 400 514 960 691 549 553 862 473 113 875 938 841 735 910 927 207 949 911 418 627 637 387 750 125 260 387 530 721 143 473 537 895 987 497 938 889 402 801 714 515 676 4 357 764 915 284 971 216 547 390 843 185 129 945 662 741 684 545 463 828 18 352 75 357 202 366 598 604 167 312 120 195 669 829 959 584 113 283 800 660 25 995 197 154 940 212 896 976 109 711 156 479 63 232 836 617 950 787 222 117 451 694 664 120 523 976 704 988 259 504 0 284 499 550 790 791 114 686 120 223 397 276 702 813 508 890 430 810 677 652 927 129 698 944 249 573 920 306 561 531 810 914 167 662 464 957 805 578 644 925 801 393 202 855 558 62 97 989 873 775 993 152 256 692 448 857 265 720 163 179 603 326 93 770 340 557 80 497 487 76 775 640 469 329 495 28 743 944 369 968 719 362 473 327 406 921 185 24 994 700 203 597 26 648 368 718 557 800 216 44 876 343 684 697 672 531 725 415 827 446 736 547 809 209 226 567 482 411 591 476 112 146 74 490 794 794 209 351 594 777 747 470 120 783 167 792 666 245 559 494 691 647 393 852 856 619 420 339 31 11 815 495 158 241 337 304 35 546 656 981 675 755 451 795 539 971 939 557 216 851 51 907 498 444 760 355 416 532 46 799 543 213 294 53 455 631 358 842 530 366 824 205 121 275 353 12 598 292 570 814 143 621 74 994 418 186 349 834 718 747 633 613 960 279 667 767 910 25 610 792 391 434 350 864 61 703 877 660 995 447 826 491 420 252 485 838 438 186 672 508 933 657 122 245 936 789 13 199 166 975 991 557 761 341 421 174 44 298 834 392 97 13 883 518 265 368 356 56 906 381 564 839 38 686 436 327 827 449 526 993 776 869 902 537 563 324 712 959 974 898 351 424 911 586 942 529 954 650 585 860 31 501 51 422 540 488 749 367 289 275 713 66 496 615 955 59 291 667 19 618 566 722 42 829 309 336 710 615 986 295 828 18 149 879 440 689 719 189 408 361 816 473 427 312 89 382 724 732 402 95 702 320 817 744 501 126 80 212 742 419 859 922 437 8 153 229 49 873 770 458 586 586 931 365 250 372 747 326 457 501 421 159 821 239 256 323 717 688 887 811 107 746 733 544 755 239 125 156 112 895 614 50 833 898 415 84 622 162 762 79 16 184 239 837 775 847 512 844 535 399 8 643 498 93 539 253 332 665 761 796 560 376 846 394 626 261 830 248 776 944 328 792 128 919 981 255 766 846 452 653 245 460 648 743 553 188 348 886 205 462 682 765 838 529 511 816 142 693 64 918 638 744 62 118 15 44 726 133 890 178 787 487 638 435 583 543 975 283 429 180 745 464 298 935 345 161 751 487 207 168 758 845 264 820 315 632 216 393 765 106 571 904 946 561 692 881 105 19 164 886 200 262 350 850 549 47 11 301 887 570 821 645 415 437 817 83 69 34 476 187 492 400 443 438 961 487 319 418 507 836 305 59 98 7 261 999 55 272 300 294 843 473 291 610 263 108 45 684 142 874 223 635 274 667 425 235 506 745 654 13 933 311 424 383 318 685 382 725 310 35 371 505 860 662 467 123 771 513 808 265 387 31 252 661 50 678 248 557 775 254 922 708 565 699 443 236 384 825 313 46 212 685 551 73 347 19 548 470 884 356 736 271 740 988 284 142 18 884 51 793 491 326 853 56 25 296 644 761 474 958 808 686 643 359 111 342 730 660 813 614 368 549 885 460 889 521 955 908 406 6 53 897 332 907 305 357 555 302 471 29 260 279 68 255 638 531 597 721 191 410 335 912 311 573 724 201 94 679 461 852 686 514 101 370 421 759 728 329 61 551 710 321 830 778 928 820 310 525 541 853 288 877 117 599 450 842 152 544 521 965 749 207 480 850 578 253 609 658 582 22 209 645 343 391 423 623 211 85 149 753 291 789 982 408 740 432 602 893 328 124 210 77 683 690 280 613 296 241 623 230 264 832 875 959 575 651 583 787 88 84 892 379 873 874 140 965 306 742 858 986 218 69 416 902 111 696 515 759 289 139 342 553 323 217 865 899 220 800 38 309 236 930 40 109 804 180 74 110 275 285 96 493 706 864 395 169 560 263 281 202 402 623 107 77 192 972 328 413 772 366 74 8 296 114 469 100 295 896 562 570 533 11 63 591 875 811 112 788 74 393 990 828 16 97 257 561 422 586 326 194 952 400 555 601 514 376 701 809 624 264 731 509 627 147 100 502 310 213 290 384 958 632 564 327 730 173 888 152 759 214 698 64 614 605 665 128 982 718 290 958 982 373 468 961 872 568 464 182 133 106 918 92 739 482 419 821 8 307 973 767 873 23 183 839 629 848