-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathlargestSubmatrix_UVA836.in
7530 lines (7030 loc) · 135 KB
/
largestSubmatrix_UVA836.in
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
500
1101000100
0011010111
0000001011
1011000101
1110011111
1101110011
0011011111
0001010101
1010110011
1110111110
111001111
100010000
110010111
001000011
001111101
110010111
101101100
101000000
001100100
11010011110110110101011
10010001111101000101100
10001110000100010011110
10001001111111010100011
01000101111000010000000
10000101010010101101000
10010001100010111000101
10010111111001010001010
11111101001101001111011
11001101100100101001111
00100110001110001100110
01110010010000110110110
01110001001001101011001
11111001011001100001101
00101001000000001111011
11110111010101101110100
11001111110100110001101
11100010011000001010010
01010000000110100111111
01001111000100010001111
01010000010111101000010
00000111110100010100001
10100110010001111000111
0011100111010011010101
1011010000111100101010
1010110110101000100010
1111001001111110001110
1001110010010000000111
0001101001011101101110
0001111011111101100110
0101111001100100001100
1101101000101001110100
0010010010000001101011
0011010111000110000101
0000111110111010010101
0001111001011010101000
0001100100001111000010
0010000101111100111100
1110110101001101001111
0011110101110101011101
0010010100010111000011
0111111101111111101110
0010110001101100100010
0011011110001010111111
1011110101001101001111
11
10
011000010001001010110110
110101110101001010100000
000100000001100000010011
001011001010110101000100
001100001000001110010010
000111100111100111001011
010100010111001011100101
110101110011111100101010
001011110000111010101010
010001110011111111000011
101111011110110101000001
001010010011010111100001
011010101001110111100001
010110100100110011101110
110100000000100111110110
100101001100111100101011
010110011101011011011111
111000011110100000110111
100111000111000011010100
111001000101011110000010
111000000011110010110001
000100101100010100110100
101010110111001000100001
001111011110000000010001
0010
1110
0001
0001
100001011011010000001101
010011111001011001111010
011101111010010101110001
010110110110100000111011
001101101110001100101100
000100001001001111100001
110100011110101100101010
100110011010010010110110
101001100010000000000101
000101000100100011010110
101100111010010100110010
100100100001010100110111
001011011000001011100111
110000010100101101010010
110011111001000001110110
111010000100001100001001
000001101101001011001111
101101010001000101000101
001001010100100010000110
001001101110101110110010
000111011011111111001100
101111001110101101100001
011000000010101001010011
010101000110011110110110
0101011100101100010010
1010100101111001111000
0011000110010000010111
0010101100111000111101
0001000101010111110001
0001101010010111000011
0000111101101011010011
1000110011010100111001
0000011000111010000111
1110100000110101111110
0101110001011111010000
1011111111000001100011
1011010100000010111010
1101111111101010011110
0110001001100110001000
1010000110000110100001
1011011001101101010010
1011111100011001010110
0111001010001010111110
1111010010101011011001
0000110110110001111011
1001111111000010111011
00001011111000
01110000100000
01101001000010
00001010100101
11011110101011
11101001110000
01101011001100
10110110011000
01110001010110
01001100100000
10010100010000
01101000101111
11101101001111
11000001011110
111110001001111001111
101111010000110111000
100100110010010001011
111001000001010110011
000011110000011110111
111000010000010110011
001111101110011101011
011000100100000001011
111100011110111011110
000111101001010111100
110010010000110001101
011011001111100001001
010101110011111000100
111001100000001111101
101000011000000000111
011000010100010100000
100000010010001100111
110101011111000010011
101100101000000110000
100100011110100111001
000101110001000001010
100010
010111
000010
110011
010010
101100
10101011
11101110
01101101
01011011
00001100
11001111
01010111
01000110
01001100
01011111
11100101
00111010
10011101
00100111
10100001
01110101
1001000100010
1010011110000
0010111101010
0001010111101
1111111111010
0010101000101
1111100001011
1111000010000
0101111111000
1111101101001
1001110100010
1100110010001
1110000011001
0111011100000
1011011101011
1001111000100
1011101011111
1100010010010
0100010100101
0100101101001
0111011110101
0101000001001
0110000101101
1011111000000
0101110011111
0000010000011
00101011001
10101100101
01000010100
11101011111
10101000011
00111101010
01100011101
00010100010
01101011111
00011010110
00111101000
1110010110110000101100
0011010011101100010100
0001111100010111101011
1110000001010100011011
0100100010011111000101
0111110010001100000110
1111110001110010111110
0101010001100100011110
1110101010101010011100
0101110011000011110011
0111100010001011111100
1111101000010100011011
1100101111101010100100
0011100001111010001110
0001110100000110000100
0010011010111011110110
1011000011010100001011
1011111111000010110010
1000011110011001010011
0000001010010101011101
0010010001111100011001
1101001000110010111100
11111110011
10110000111
01101011110
10001000000
00110001001
00010001101
11000011010
01001110000
01100101111
00111101101
00010110010
010110111100000101010
011110001111110110011
111001100100011110100
100101100011001101011
111110001011111100110
011111101110110011110
101111000000110010001
101001101110000010110
010101111010000100101
000110000011001001111
011010000101101101011
100011110100000101001
101000101000100110110
011010111100001010101
100010100011001101110
010011101110000110111
000000100100110010100
001101011010010000010
100101110000110001100
001000010101010100110
111000100110111010110
00100100110001001111
11010000110101111100
01100010010100101001
10010001010011011100
11010011011110010110
11010000110101111101
10010011001001000100
00001100111001101100
01010010100111000001
11001000010101101111
00000011100011001000
00000000111111110111
01101101010110000010
01111111010110101001
11101010001001000111
00000110100111010010
01101110010100111101
11100110001011111110
11101000101010100010
01101010001110110001
001001000100100110001011
010100000111101111111100
001001111011101100101111
011100001000101000101101
011001111001100101001000
101010101111011101010100
001001101101100000010001
001110010010010000111010
111011111110010100101100
000001100011100111011100
010000010010001011100001
100001110101000101100100
001000101110100011111101
001001000111010001011111
111110011011011001001000
010110100001010001001000
011110011000101010101100
101111000000000100001111
111111010000010100010000
100100000000000110001101
100001001011010001000100
010001010100110101001101
011111010000100010010100
011101110001010000111000
01111110110101
00111110001010
10111010100001
00110000100110
01010000001110
00000000111010
00000000000010
10011100110010
00111011001100
10101001100100
00111010010010
11110000011100
10111010100101
11010010101101
011101001110100
111001110001101
011011010001111
001001100001111
001001000110110
000110110001010
001111110110111
100010101011010
111010010001101
001010110100110
000000010010011
101101110011000
000010000010010
001111011100111
110101011011001
0001011
0010011
0111100
1101100
1001100
1101110
0010010
11
01
010000110110001110001110
011011111110100100011111
010000010000000011001001
010001110000110101000111
100100000101001110010101
001110100111001000110000
000011110001111100001100
001111111001000101010001
011011100011001100110101
010001110000001000101010
100001001010000001001010
001110010111001010100000
010000011000011011111001
101010010101011111110011
000011100111011001000110
000110101101001000101100
111100110111101001110111
110100011111001110100101
001010001011010010111000
110101111011101000110110
010100000110101100111011
111101000110101011110110
000010101111111011101100
101110001011001001101110
0000100
0101011
0100011
0111110
1110111
0110111
1110111
0011100010100110110
1101100001100010111
0011110110111101011
1110011011100111110
1011100110110001100
1110011011010011001
1010000011101111110
1100111000010001110
0010101110111011101
0110010111011000000
0000010100001110110
0010001011100000111
0100001110010010010
0110011010100100000
0101111001000100110
1111011100100100011
1011100000110110001
1110011010101001110
1110011001110111100
10110001111110
00000000000000
10111000011100
01000111010001
01100111011000
11010110100111
10010000111001
01011111110101
01000001000001
10110111000101
10101100001110
00011100010000
11011111101100
01111011010111
101000100100000101
110101010111000100
011001110010111000
011101010111100110
110101000101010100
000100111000100000
011111000111100110
001110110100100101
111111101110011010
100101011110100010
111101011010110010
001100110101001101
101100100011011111
011101110011011001
111000100110111000
101111011011011001
001110001010000011
111101010100001010
1110
1001
0011
1010
011000110001000101
011001100011011110
100010000100010000
011011011101011100
010111111110101100
000000111001010010
110001010011011000
110110011010100100
100110100000111010
111000001001000110
001100100110010110
011001100011001000
001111001010010000
111011000110100110
101001111101111000
010001001001110001
001001110110100111
111111000011011001
10110000000010000110000
01110101010101001111010
10100001001000101100010
00010010001001011110101
11101100000111111110011
11000110100010000101111
10111110010111111100101
01111111010011110110001
11101101101110010100000
01010010000101011001011
00000011011100100110001
11001001000110001101111
00001000011010010011001
00111001000110010100100
01100110101000010101000
10011110011101001001001
00111011000001001011110
00110100100100111000001
11111100011010101100010
01100001010011110000110
10011100101110111010110
11001111011101001111011
01101011111010011100100
1000001111000000011001001
1111111001011101011100101
1110101000111011101111000
1001110111111101010110001
1001111000110001101011010
0001001110111100111001010
0110001010111110100000000
0111100011001001001010000
0100110001111011011001100
0011011000001110001011010
0100011000000011011000111
0110111000101011100010011
0010011010110000101111010
0010111010100101011011001
1101010001100001011111000
1000110101101110011111111
1010100011111001111100011
0011111110001010101110111
0011000100001000001101000
0101101001100111101001111
1101111101100100000100111
0011001111011110111110110
0110111110011111111010111
0000011010111001001110000
0011111000100100111101010
01111001001000100110
11000111111100001111
00100101000101100101
11110110110111110001
11001000100101100111
01110000101010000010
00000000011010001011
00000000011010000100
11011010010010010010
10101011010101101110
00010110110011000011
01110101001011001001
10110000010010110011
01111100101001101110
00011101111011011010
10110011100001001011
01101011110001100011
00000000101101001001
01110011110001111000
10110100010001010000
000100101100101011001101
000001110010000000000000
010110101000000001101100
010101000001001111111100
110110110100000100011101
001100101101001011111010
100100001110010111100100
010011100111001010100001
100000100110100000100100
100011101110000010111001
010111100011001000011110
010011101100010010011111
101111000101000010111011
111010111000111101101000
101111000001110010111000
111001100100011011100000
110011110111010010001001
111100011001010000101111
110100111001100001110011
010100011000001001001000
011000111010111000100100
111001000101000010001101
000101111010101011001110
101110000011011111000110
111011000010
010010010100
100011100110
111111110011
001100000110
000110000011
011010111001
001001011000
000100011110
111010101011
101011110000
100011011110
1111100010001100011001
0101100101111111010001
0001101111010010000101
1111001101000101001011
1100010001001010011011
1000011000100101011011
1010101101010101010101
1111101000101011001011
0010010111001010110000
1010100001101101100111
1100110100111110100101
0100100111110101100000
0000011011111011010111
0111000110010110011001
1111000001000100101011
0101000101100000000110
1100111011010001000101
0001110111010000100010
1011011110010010101110
1111010011001101011011
1000100011101110010001
1011010111001111100110
100000111101101111010000
111101110111110101111011
111100010100010011100010
001101001000001110000101
110100001101011100000100
101110101100110011011010
001100011000001101100000
011111011111001011011110
101011100110110100010011
101101010000001011010000
101100100000111010010110
001000111100110100110000
110110100010101000110010
111011110010101000111010
011000010110010000001110
011111010011100011100010
011101000010000100101101
110100010001000110000000
000110010010001101001111
011010100011011000010001
110011010010111010001110
000111100000010011011010
011110110100101011101010
100011011010110101000010
10110010011110
10110000011011
00010000100001
00111010110000
11101001111001
11101000110111
00000001010001
01111100001011
00100101000110
00010011001110
10011110100101
10100010101010
01001101010111
00110110100101
10001010101110
01100101001110
01111111011100
01101110011111
11100100000011
10111000001001
01110001101000
10001011111001
00001101101000
01010010100001
00011100011111
00011010011101
10010001011000
00010110111001
100111001010111111000
100111111101100011011
010001011011011110111
010010111111000000000
010101100001000011011
010110110001111110000
011010011100010011101
011010101110001001100
000000110011000011011
110100000101111101100
101011110110111001111
001110001111111001110
101110100010101110100
101001011001110110101
111011011111011000010
110010100101000001110
111101000000100100010
000100100001110010011
001001100101010010110
010001001101010111010
110111010000101010000
110001000
011100000
000110110
110011101
000001000
011101110
101101101
010001110
000001101
0111001
1101010
0110011
0010100
0011011
1110010
0010111
1011001110111111010110111
1100001101011101001001101
0011101000010001101110100
0101001101010111110101011
1111001111010010101101110
0011011001111111001110100
1111111011001110101010010
0111101110111100011111110
1010100011000111000111100
1011000000101010101001111
1000000100100110000101011
0110110001011101000010000
0101100101001101110001000
0100100110101111011011011
1100000011100101111000011
0011011000000000011000111
1000010100000000111110011
1000010100010000010101011
1100110010000000010110000
0100110001100011111011011
0101110011011111100001111
0111110000101000110000000
1000101010100011100101111
0010111001101110100010000
0111001101010011110001110
1000100000
0011110101
0111111111
0010000101
0000001101
0110010101
0110010010
1000110011
1111011110
0111010111
111
010
101
0110110101011
0000100100111
1000000111010
0100001000010
1100010010001
1110011011100
1111100111000
1100010100110
0011010010010
0111010110110
0111110101111
1010001100101
1100011010110
010011
001111
110101
111000
101011
111111
0110
1111
0101
1100
1100001001001
1000000100010
1000001110010
1100010000001
0011001101111
0010110101010
0101000000001
1111111111101
0011110101010
0101011100010
1111111010011
1100010001001
1001010101101
101101100010010000111
110001101001001000111
001100001010011111011
101001001111011100111
010101110001000010000
010101100000011011100
000110010101101100101
100011100000101100100
011101111110110010101
010000000101111011111
010010000011101011010
010111010110010011101
000011110010001001101
100000110111101011100
100110111100110110000
010101110101100111000
011001010001011100101
111011001111110110011
110011111000010110011
111011110111000001011
000111010101100100001
1101
1100
1010
0000
00001
01000
01001
00000
01010
11011110111001010110
01101100111011101001
11110101110101010101
01001110001100111100
11000010010100100101
10001011100010011001
00100100101101110110
10111000001001110101
11001011110001000010
11110010100111011100
11010000011110011111
00100001111010111000
01000110110100011000
01111111000011010010
11100110110011011001
10000010010001101000
01010000010110010110
10001010010110000010
01100010100101011010
10111011011001110010
111011010001111111010110
110100111011110010100010
110111000111001110110110
101110101110011011110100
101001101010010000001110
010000010001010100111110
000110010100011110100100
101001110000110001100110
000111100100010110011100
010000010010011011010101
110101011010110001011111
100111101101110000010000
011111001101111111000100
100011110000000010010111
010100101001100010111011
001011101101100101011010
010111001011111101010111
110011000110011001001111
010001011110000100001000
001010010111101101100001
000110010101100001000110
100101110101011101101111
100001000010111110011010
101111010010100000001000
101111110111
001111111010
011100010100
010111111100
110101100110
110111001000
110111000110
111100101111
001000000111
010001110010
011010111001
111001101111
001110110001010
000000001111010
111100001011111
110110110111111
000100001011110
100011110110100
000001100101110
111001001100001
110111000010001
001110011011101
111100000110100
000000101110001
011101111000111
100111010000111
000001000111011
01011
11010
10111
10001
01011
0011110001100010010001
1101111101001111001111
0111001000111000011100
0100100010101111110101
0100110001000110110001
1011100011100100100100
1111011001100011000100
0111001111011111001011
0100111111000111110110
0100001100111111011010
1101001001110000001110
0011011001010110000000
0000101001001011100110
0110001000011110000001
1001111000110100001000
1101100000010111011011
0001110010100001110100
0001000001001000011001
1110001101000111111101
0100110100010110000101
1100101000101000100110
0000000101001110000011
0000010011101011
0000100101010101
1110110001101001
1001001101110100
1011001101011010
1011111011100000
0001001000011111
1001110011010101
1111001000100011
1011100101010011
1001101000100111
0101111110101111
1011001011110111
0001011111001101
0100011011011111
1000110011001101
110101
010001
111111
111000
010100
011010
00010010010100111
10100110010101010
11011110111110111
11110101100100011
00000010001111100
11110000100011000
00011000001110100
11011110110000001
11101100111001111
11000101111101011
01010010110011110
10001000010000111
01101111100000000
11000001101011101
01100101111101111
01100000010101000
11000110010011100
1000010100110
1010111110011
1011110001111
0101111000011