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