Having Fun with Matrices

Problem Number: 
11 360
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 113 (11,300-11,399)
Input: 
Random Input
Critical Input
Critical Input: 
49 4 0673 7584 9215 4617 14 dec dec inc dec inc inc row 2 1 col 2 1 inc col 2 3 dec dec transpose inc 8 89794387 28621343 47260136 28160218 30983976 83819473 19132614 42266640 4 col 5 1 row 4 6 dec row 1 2 5 44755 80751 11558 21428 02069 3 row 3 4 row 2 1 transpose 4 1321 2925 0718 1233 4 inc row 1 4 dec transpose 2 34 90 18 dec col 1 2 transpose col 2 1 inc transpose row 1 2 dec inc dec row 2 1 col 2 1 col 2 1 col 2 1 transpose col 1 2 row 1 2 row 1 2 3 899 230 835 9 col 2 1 dec col 3 1 dec transpose transpose col 2 3 col 1 3 transpose 4 1531 7430 5252 3158 6 transpose dec transpose inc transpose col 1 3 9 598940593 447411156 225929615 245496212 461805768 894446939 190844586 127395797 465364908 10 row 8 3 col 6 3 transpose col 8 4 inc transpose col 3 8 transpose inc inc 3 471 107 690 14 col 3 2 row 3 2 row 3 1 col 1 3 inc dec dec row 3 1 inc dec row 2 3 transpose transpose dec 7 5181855 9178818 0927216 4886775 5731034 1810998 9292119 7 row 1 7 row 2 7 dec inc row 5 2 transpose col 7 5 4 5367 4786 9782 0995 5 inc col 3 1 transpose transpose col 1 2 3 222 995 570 19 transpose inc dec row 3 2 inc col 2 3 transpose col 1 3 col 2 3 col 3 1 transpose inc inc inc col 3 2 dec row 1 2 transpose inc 9 100048009 934864268 121662251 705117313 215339717 333356534 959241763 696938573 664309756 3 row 4 3 col 6 2 inc 2 43 97 12 inc col 1 2 dec dec col 2 1 inc inc col 2 1 col 1 2 dec col 2 1 inc 6 337723 763922 650617 049704 067557 490182 17 transpose row 1 6 col 3 6 inc dec dec col 3 6 col 5 2 transpose col 3 4 row 1 3 inc row 1 4 dec inc inc dec 2 80 12 9 transpose inc inc row 1 2 col 1 2 row 2 1 dec transpose inc 5 10250 07152 32774 44037 13289 3 dec dec dec 2 34 35 12 col 1 2 transpose transpose col 1 2 row 2 1 row 2 1 row 1 2 dec inc transpose col 2 1 row 2 1 5 59174 98321 87199 89175 52666 16 row 1 4 inc transpose col 4 3 transpose col 4 3 col 1 2 inc col 5 3 inc transpose inc col 2 1 inc row 5 1 col 5 2 6 800194 195298 584798 901877 530684 484705 9 col 3 4 dec row 5 6 row 4 1 dec row 2 5 transpose dec row 1 4 4 2867 7249 8704 7706 2 transpose col 1 3 7 9779285 0189958 4172096 7665528 3412302 5077158 3267531 4 row 6 5 row 6 2 row 4 2 col 6 5 9 376374742 071924009 959597808 433691220 614133228 828945914 696662921 265257960 205009803 10 dec transpose row 5 9 col 7 1 inc dec transpose col 4 5 row 9 6 row 2 7 4 5015 0360 6113 1028 17 row 2 3 row 3 2 inc inc row 3 2 transpose row 4 3 row 2 3 col 2 3 transpose row 4 3 inc col 2 1 inc dec row 1 4 dec 9 316511029 456996768 498932695 879522374 598435046 823864777 936435587 834484259 774568846 6 transpose col 2 9 inc col 9 8 transpose col 1 3 3 208 140 839 3 row 1 2 col 3 2 row 2 3 4 6615 2768 2900 2430 3 transpose inc inc 9 905787661 057302192 382526847 118201779 467762505 934184336 120853974 253111818 360873281 10 dec col 3 9 dec col 4 5 transpose col 3 7 dec row 9 6 dec inc 3 202 209 547 5 dec inc row 2 3 transpose dec 4 9702 3646 2781 2134 18 row 3 2 col 1 2 col 3 4 inc row 2 4 dec dec inc dec transpose col 3 1 transpose inc row 2 4 dec transpose col 1 3 transpose 2 69 90 9 row 2 1 row 2 1 col 1 2 dec inc inc dec transpose inc 5 36846 70580 24529 54180 20354 13 row 1 5 inc dec inc inc col 2 1 inc transpose transpose row 2 3 transpose inc inc 8 98189484 12177516 44354819 28012411 33949900 11808182 52712124 93817942 19 inc transpose dec col 1 6 inc inc col 6 1 transpose row 6 1 inc row 5 2 inc inc col 8 7 transpose col 8 1 col 4 3 row 5 1 inc 8 69408558 97823240 39195257 68402620 78076765 46781304 21396184 12430839 13 inc dec transpose dec row 1 8 col 2 8 col 5 1 inc transpose row 6 1 dec col 1 6 inc 8 50480339 85883370 07823008 81405280 25048557 03747569 46307485 74856651 17 col 4 7 inc dec dec col 3 5 dec inc row 7 8 transpose row 3 7 row 1 2 row 6 4 row 1 4 dec row 3 1 transpose transpose 8 99457273 05702725 14651555 31325955 89263093 78316777 23431004 14895364 12 transpose dec inc inc row 2 6 dec col 6 7 transpose col 8 3 dec transpose dec 9 549909852 616435568 505691581 944698788 686047813 389231991 261375737 807866460 463701846 16 row 1 7 dec row 2 6 row 3 4 transpose inc col 2 4 dec dec col 5 3 row 3 6 col 6 4 col 9 5 inc row 6 8 col 1 6 9 919648438 193883911 357075368 235229383 336268746 057104032 760503145 093538476 262868800 10 transpose inc dec col 8 2 dec row 8 6 dec dec dec row 7 4 2 20 29 4 inc dec col 2 1 inc 8 71551748 17796990 52274112 56168987 04533944 83542560 79942187 79479451 13 row 4 1 dec col 4 8 transpose transpose row 5 3 row 5 3 transpose dec row 7 4 col 4 7 dec col 4 6 2 24 62 17 col 2 1 inc col 1 2 col 1 2 dec inc transpose dec dec transpose col 1 2 row 2 1 dec inc transpose col 2 1 transpose 4 6208 9862 9718 5478 17 row 3 2 transpose transpose dec transpose dec transpose row 3 1 transpose row 2 3 inc inc col 2 3 transpose row 3 1 dec transpose 5 34520 93332 75272 96563 84276 19 col 1 2 row 4 2 col 3 1 transpose row 4 3 row 3 4 inc inc inc row 1 3 row 3 1 dec transpose dec transpose inc dec col 4 5 transpose 3 073 195 695 7 dec inc inc inc transpose transpose row 2 1 2 82 40 9 dec inc col 1 2 dec inc transpose inc row 1 2 dec 9 365119714 154970108 842636343 144772403 404011529 731715999 745069638 181443144 216319583 7 row 8 9 col 1 2 row 3 8 dec dec dec transpose 2 64 47 2 transpose row 1 2 6 370222 454122 370458 369105 815043 772715 6 transpose row 2 5 transpose transpose col 6 3 dec 4 8449 5546 6182 4526 7 inc dec col 4 2 inc inc inc col 2 3
Random Input: 
49 2 67 53 35 dec transpose col 2 1 transpose inc col 2 1 inc dec transpose dec dec row 1 2 transpose inc col 1 2 transpose row 1 2 transpose col 2 1 transpose row 1 2 inc row 1 2 inc dec row 1 2 inc inc col 2 1 inc dec col 1 2 transpose inc col 2 1 6 307868 843149 206892 664950 487172 722610 36 dec inc col 5 6 inc col 4 2 transpose dec dec inc col 2 4 dec transpose row 1 6 dec row 6 3 row 4 3 col 4 6 inc row 5 6 inc col 1 6 row 2 3 dec dec inc col 5 3 row 2 3 row 5 3 col 1 5 transpose dec row 4 6 inc col 5 6 transpose col 2 3 8 97538831 89643338 60488897 76430309 25405946 92247754 81289368 02105110 28 inc inc dec col 2 5 dec transpose row 5 6 transpose col 1 5 transpose col 4 7 row 8 6 dec dec inc row 7 5 row 8 6 col 5 8 row 6 5 inc inc dec dec col 5 3 col 1 7 dec transpose inc 7 9872829 9602761 3215991 4910758 7048042 9610422 2055290 42 row 1 3 inc col 5 4 dec col 5 6 inc col 2 3 col 1 3 inc transpose col 4 3 inc dec transpose col 6 3 col 6 5 col 7 1 dec col 5 7 row 2 3 transpose row 1 2 dec row 5 2 row 5 4 col 5 1 row 1 6 dec row 5 6 inc row 3 7 transpose row 2 6 inc transpose dec inc row 3 5 dec inc col 1 2 col 3 6 6 862479 392830 178915 492574 994593 570819 39 transpose row 1 6 row 1 4 inc transpose inc dec col 6 1 inc transpose row 6 4 col 1 4 dec transpose transpose col 1 5 col 6 3 row 4 3 transpose dec inc dec dec col 5 3 row 2 1 inc transpose inc dec inc dec row 3 5 col 2 3 inc transpose col 3 2 col 3 6 dec inc 7 7886046 7609759 7853383 7937874 1909885 8437138 0979932 44 row 7 2 transpose transpose inc transpose dec transpose inc dec transpose col 7 1 dec dec dec transpose inc col 7 3 inc dec dec dec transpose dec col 4 6 row 4 5 dec inc transpose transpose col 2 4 dec col 3 6 transpose col 1 4 col 6 1 inc row 2 4 dec inc col 5 7 col 5 2 row 4 2 transpose inc 7 4636334 4397258 9024765 7133385 1087635 0804113 5934150 18 row 6 1 col 5 4 dec row 3 7 dec inc inc dec inc inc row 4 5 transpose dec col 1 7 col 5 4 col 1 4 transpose row 7 6 9 003492742 524438608 922318342 245175716 981333798 670484816 852199606 499089314 896773712 22 dec inc inc col 9 8 inc dec row 7 9 dec dec row 6 9 transpose dec transpose inc dec inc col 5 2 dec transpose transpose col 4 8 inc 8 85927364 79722163 02156500 34660258 95060837 82105855 07382307 77691190 28 col 7 1 inc row 2 3 dec col 1 4 transpose transpose col 2 7 transpose transpose dec inc row 3 1 inc dec inc dec row 3 1 row 2 7 transpose inc transpose col 6 1 inc transpose row 5 8 transpose dec 6 494195 741221 620229 743561 403127 798107 6 inc dec inc transpose inc dec 6 713120 687492 445912 896064 094546 639952 21 row 1 6 col 3 4 row 4 6 row 6 3 col 2 5 dec inc row 2 5 dec row 6 5 inc dec dec inc row 5 3 col 4 5 transpose col 2 4 col 5 4 row 2 1 row 6 4 6 461561 722928 124786 377237 253768 136403 35 row 2 3 col 6 5 inc transpose col 2 1 dec transpose inc inc dec row 2 5 row 2 3 transpose row 4 1 inc inc inc row 2 1 inc dec transpose col 6 1 row 4 2 col 1 6 transpose col 5 6 inc row 6 2 col 3 6 col 3 1 inc dec inc col 2 1 dec 4 4372 7339 2444 9938 3 transpose col 2 1 row 4 3 8 55739072 72905041 79362125 39188705 27919636 84667274 10064437 34721795 6 row 6 2 inc transpose dec inc col 8 2 6 210532 197682 064336 904851 297380 923187 4 dec dec row 5 4 inc 6 126485 625269 133152 694460 743790 022690 3 inc inc row 6 4 7 0604130 2960935 4364319 1094562 5917741 1913874 9313879 43 row 6 1 inc inc row 5 1 row 2 3 transpose dec row 1 6 row 1 7 transpose row 2 7 transpose col 7 6 row 6 3 row 2 7 col 1 7 dec col 7 6 col 7 4 row 5 1 inc dec col 2 1 inc transpose row 6 5 row 3 6 dec col 3 7 col 4 5 row 1 4 transpose row 3 2 transpose dec col 3 4 row 1 2 inc transpose col 1 2 dec row 3 5 col 1 3 8 32362247 04965464 25161377 12108901 34858220 63610574 20033904 33424538 1 dec 2 15 81 13 row 2 1 col 2 1 transpose transpose dec inc dec row 1 2 col 2 1 col 1 2 col 1 2 col 1 2 transpose 7 9302799 5208359 6563020 7473016 7578890 7803103 6732215 3 row 7 4 row 1 2 inc 6 693374 371396 420295 746491 231813 892451 40 inc dec row 6 3 inc inc transpose transpose transpose col 1 6 col 6 3 dec inc inc dec col 6 5 dec inc col 6 1 transpose dec col 2 5 dec transpose inc row 4 6 row 2 3 col 1 6 inc dec inc col 2 3 dec transpose row 6 4 inc transpose transpose transpose row 2 4 transpose 9 798898052 024373001 580004753 142013004 822024584 084254275 752286600 912694828 278677094 5 col 5 1 transpose col 5 9 inc dec 7 2284311 1900025 7691987 6511485 7669143 6769760 9076687 27 dec dec inc row 7 4 col 7 5 dec col 3 1 inc col 7 4 transpose row 6 4 inc transpose dec dec col 2 5 row 1 7 dec inc inc transpose inc row 4 3 col 6 4 col 5 1 transpose transpose 2 23 27 23 col 1 2 inc inc dec col 1 2 row 1 2 dec inc col 1 2 dec dec col 1 2 inc inc inc inc dec dec inc transpose row 2 1 row 2 1 transpose 8 25505297 76812032 87463804 97975137 80952132 73323861 60919150 94968246 45 row 7 4 col 2 4 col 3 5 row 4 2 col 3 2 inc inc col 6 1 transpose inc dec col 4 5 inc transpose inc row 1 8 inc inc dec dec transpose row 1 7 row 3 1 dec inc row 4 2 dec col 3 4 dec row 4 8 row 4 2 dec inc col 4 3 col 6 1 dec col 1 4 transpose inc dec row 7 1 inc dec col 1 3 inc 5 67544 60553 91504 96743 09660 44 inc row 3 4 dec row 1 4 col 1 2 transpose transpose row 1 4 col 3 4 row 5 3 transpose inc inc transpose col 4 1 dec transpose dec inc dec dec row 5 2 transpose dec row 1 4 transpose col 1 2 inc row 3 4 row 3 2 row 4 5 row 1 5 dec transpose transpose transpose transpose col 2 5 inc col 3 4 transpose dec row 1 4 dec 1 4 25 transpose dec dec inc transpose dec transpose dec dec dec dec inc transpose dec inc dec transpose transpose inc transpose transpose inc inc dec transpose 3 672 144 849 8 col 2 3 row 3 2 row 3 1 row 2 1 inc dec transpose dec 6 826759 399797 350419 414364 227618 511306 44 col 6 5 transpose transpose row 2 4 transpose col 3 5 inc dec dec col 6 1 row 6 5 transpose col 4 6 col 5 6 dec transpose inc dec inc dec col 5 3 dec inc row 2 5 col 3 1 dec row 1 5 transpose col 2 1 dec inc dec col 3 1 dec row 1 5 col 6 3 inc dec dec dec col 5 6 col 5 4 col 1 3 transpose 8 68928673 53595979 90521020 63694840 84482427 79939840 80590918 28768489 48 row 4 7 transpose dec col 7 4 inc dec col 1 7 dec dec dec dec transpose row 3 4 dec inc col 5 8 transpose row 5 1 row 4 5 inc col 8 4 transpose transpose transpose col 3 5 transpose row 6 3 dec row 1 6 transpose transpose dec row 7 2 row 5 6 dec row 1 7 row 7 4 dec col 8 4 col 2 1 inc transpose dec col 4 8 row 6 2 transpose row 4 5 row 1 7 1 7 21 inc transpose inc dec dec inc inc dec inc dec dec transpose transpose inc inc inc transpose inc dec transpose dec 6 639697 560527 663243 604363 749429 382454 13 transpose transpose col 6 1 dec dec dec dec row 2 5 col 6 3 col 5 1 transpose transpose transpose 6 610072 310748 018734 713442 464984 257274 4 inc inc dec inc 7 4032086 9923548 1072499 2366774 6960995 1730854 3946238 26 transpose transpose inc transpose dec transpose col 4 2 transpose col 1 4 inc row 7 1 transpose row 3 6 col 2 7 inc transpose row 3 1 transpose dec col 3 7 dec transpose row 1 5 dec inc dec 8 79076933 64984699 78014359 43855283 18270526 11788677 49002716 20482233 2 transpose transpose 3 541 680 488 33 inc transpose col 3 1 transpose dec col 2 1 row 1 2 inc transpose inc dec inc dec dec inc row 2 1 transpose row 2 3 inc dec inc inc inc row 2 1 row 3 2 dec inc inc row 1 2 dec inc dec row 3 1 4 8236 0907 0200 0408 31 dec col 2 1 dec col 4 3 row 1 3 col 3 2 dec row 2 1 row 4 2 row 4 1 transpose row 4 3 transpose row 3 4 transpose row 3 2 transpose col 2 4 row 4 1 col 2 3 transpose transpose row 1 4 transpose row 4 1 dec inc col 3 1 row 1 2 inc transpose 3 229 138 137 6 dec col 3 2 inc dec row 1 2 col 2 1 3 944 919 934 31 transpose inc transpose transpose dec inc dec col 1 3 row 3 2 transpose row 2 3 inc transpose col 1 3 row 1 3 col 1 3 inc dec col 3 1 dec dec row 2 3 row 2 3 dec dec inc inc col 1 2 dec inc inc 4 8918 1097 3912 6266 45 inc inc col 4 3 transpose transpose dec row 3 2 col 3 2 col 2 1 row 1 4 transpose dec col 4 1 inc dec dec col 2 1 inc dec row 1 2 col 4 3 inc dec col 4 3 inc col 2 1 inc row 4 2 col 2 1 transpose col 1 4 col 2 1 dec row 2 3 col 3 2 inc col 3 1 transpose dec transpose dec transpose dec row 1 3 inc 3 866 961 859 16 dec dec transpose inc inc dec row 1 3 inc col 2 1 dec dec dec dec dec row 1 2 row 3 1 5 23050 72802 35430 71887 42212 1 transpose 8 63608870 89984268 78598364 71594420 00081719 90934731 78253121 29264696 19 col 1 7 col 8 6 inc transpose transpose row 8 1 row 8 4 dec dec col 8 1 dec col 5 3 transpose row 1 6 transpose transpose col 4 2 dec col 1 2 7 6299678 7526747 1180666 0905870 4660062 6524142 0103404 30 dec transpose transpose transpose transpose transpose inc dec col 7 6 dec transpose inc transpose col 5 6 col 2 1 row 3 7 col 3 7 inc inc row 5 4 inc dec transpose dec row 2 7 inc transpose transpose transpose dec 6 113638 663523 726568 022324 823857 288773 25 row 4 3 row 6 1 inc inc transpose transpose dec transpose inc dec inc row 3 6 col 4 1 transpose inc dec dec inc dec row 4 6 row 3 1 dec dec row 2 5 row 4 5 4 5185 2907 6007 3270 7 dec row 2 4 dec row 2 3 col 4 2 row 4 2 inc 1 8 30 inc transpose transpose inc dec inc inc inc dec inc dec inc dec dec inc inc inc transpose dec dec dec inc inc dec transpose inc dec dec dec transpose 8 51817682 47733377 89646454 20977544 65651495 27170061 02586320 31926674 31 row 8 3 col 6 2 dec inc transpose dec transpose inc transpose row 2 7 dec inc row 3 6 dec col 2 4 inc transpose transpose transpose inc col 2 4 col 5 8 inc inc dec row 3 2 col 8 1 inc inc transpose row 2 4 6 493380 371512 213274 596490 417905 566104 21 inc transpose col 4 6 transpose inc dec transpose transpose inc transpose col 6 4 row 5 2 col 2 4 row 6 3 dec transpose col 3 6 row 4 6 transpose transpose inc
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11360