%%MatrixMarket matrix array integer general
%
2236 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
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
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
240
1
241
1
242
1
243
1
244
1
245
1
246
1
247
1
248
1
249
1
250
1
251
1
252
1
253
1
254
1
255
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
511
2
512
2
513
2
514
2
515
2
516
2
517
2
518
2
519
2
520
2
521
2
522
2
523
2
524
2
525
2
526
2
527
2
528
2
529
2
530
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
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
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
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
767
3
768
3
769
3
770
3
771
3
772
3
773
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
792
3
793
3
794
3
795
3
796
3
797
3
798
3
799
3
800
3
801
3
802
3
803
3
804
3
805
3
806
3
807
3
808
3
809
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
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
751
3
752
3
753
3
754
3
755
3
756
3
757
3
758
3
759
3
760
3
761
3
762
3
763
3
764
3
765
3
766
3
