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