OI-codes/S2OJ/1845/data/najkraci7.out

998
2004
1984
61
310
999
0
993
220
1985
993
44
1633
1588
992
0
43
186
2727
0
59865
2585
1297
2773
2297
6655
3165
658
14
783
0
73
11795
19271
0
993
293
1243
635
1916
1505
998
5011
2607
991
998
21
4387
2793
2
987
14952
1604
0
994
42800
611
57043
26982
3927
49240
2733
100
5
6320
0
321
58010
45
97
1819
251
984
10
988
27980
4198
5
775
197
2799
197
22
2007
27
4537
2976
976
97
8
6120
5
4861
37
158
5
0
1115
994
457
998
0
1856
783
1023
158
1318
213
42
72822
70829
0
8
3786
781
35
1435
46
0
44584
4170
0
1088
0
1402
0
2916
587
6528
0
1990
623
1022
48390
3821
34073
62
3816
1206
2439
858
715
150
1000
21507
582
85
27264
975
697
12
44517
955
997
274
2
2
1735
8237
142
149
4581
355
997
0
997
46
992
427
990
1
14151
0
0
1859
39185
16
510
12
3399
0
8
3990
42606
0
11
0
2346
4
1396
0
3301
7
39
21
76469
41
51539
943
2828
0
1504
0
649
49357
1289
76023
1939
394
0
0
444
30
1989
810
80463
2924
155
50116
6
0
1262
0
3921
824
30
4395
0
3941
316
1989
1848
6
3224
5421
30
329
3
941
74404
49264
964
131818
36
42645
84
2958
1791
133256
80
84
1
39
10447
50101
999
994
1619
996
2132
0
1038
18
317
0
15
1550
1984
38
1007
2968
1
357
65
2054
2052
1171
991
1190
5820
11
0
90
0
73
0
169
76
89306
1024
9
861
3359
385
0
1006
998
610
2633
127
21
946
0
0
0
287
36
677
90
1249
5
9
0
932
0
0
0
3451
1327
0
122
197
1895
131658
69093
108
437
879
0
0
1836
0
998
461
590
4
1046
0
4
3280
79478
998
8
969
8
3630
1015
1
2388
0
0
5
44110
50976
990
17
0
5
8664
4107
991
3
2281
6
6
73204
2211
1884
312
7248
1993
18
11321
1712
0
64055
1777
77
0
1231
1964
343
1007
5
8
162
13
1988
384
5405
62
58374
995
10886
1984
4
10
50
37804
1974
437
82245
77
1966
1002
287
1000
26496
1947
2049
996
987
0
3
0
364
380
1267
0
18
0
866
3403
0
2799
3428
1041
20
0
9196
2
0
0
941
595
0
993
31
0
5
37
0
281
278
31343
808
874
9524
186
1478
983
26481
727
0
796
10
2
998
1167
5
0
25
46
862
1512
998
406
3950
2738
9
433
0
1494
0
1656
2
15
3023
108432
85
2937
1209
4
22
2
1734
0
0
3
2127
11
5793
57
831
1992
46
0
925
97
968
70867
115
13
0
134
2
1070
6873
32
647
810
96055
1968
3900
0
996
993
0
0
34
8
386
1
0
681
77224
76030
69
40
990
0
997
9
1001
981
67241
80054
104136
0
3751
996
4557
60438
1481
128027
0
686
45
1202
38
79
20
871
985
988
9
996
2979
117
995
298
999
1978
0
3
1155
2029
554
48483
4564
0
1187
0
1147
12
56676
70
992
13
1043
3
1096
4
2086
995
63427
14
46
75864
1503
0
0
0
46819
0
35650
980
1047
2294
0
31
0
16
70866
15
2483
0
5
18
1463
1980
84930
95
17
0
1252
978
2013
0
60
0
9
0
1459
33790
0
2941
33
988
1760
9830
859
3325
5176
11712
1104
43882
1066
2018
40595
1343
94542
2139
0
2024
0
444
995
995
11
408
10
572
684
812
1413
36822
787
65
18
0
1000
2597
95
346
996
827
977
1337
287
10
3232
9
353
13
0
9
1150
176
0
14
0
96
52197
55
1964
3853
39
35550
388
0
3711
2045
2226
1
2791
75
0
0
11
0
7537
9
1002
167
1753
0
1546
204
1605
3
109
496
2479
9246
132
903
984
695
160
378
997
992
3
1816
70876
113
8
1034
22
479
14
960
63
1979
1422
2491
836
2476
3149
547
0
68
1491
2857
0
0
0
0
886
16710
1993
644
2122
18
378
10
970
1702
871
1024
996
1956
853
0
1739
3
994
48
8
1003
19898
4
7
8
579
1184
236
3
2371
4
38930
5
3562
1859
1342
1978
25
42950
26
962
763
387
0
0
2
28
15
549
1405
0
38
63
996
73423
997
2748
0
0
22
39
997
1587
2375
8
985
0
3424
0
76
10681
10704
0
1056
1962
6
1626
14498
112
2
31
131259
313
0
10
584
715
3035
0
60709
988
28
1002
171
12
314
509
1738
24
39
764
84702
0
625
987
21316
0
0
0
1020
991
23
68496
51
43102
1586
0
649
0
509
996
1799
999
4
0
21141
126
4568
1982
0
2479
980
0
1983
1816
996
348
1267
0
4946
0
1862
8
4909
6
526
0
2812
4
125
0
122859
629
3
162
829
652
0
4054
0
994
0
994
293
2428
1860
20788
3
1197
0
7
48
791
6
2
2028
0
4184
1202
76467
992
1989
18628
13989
15675
937
46
1962
890
0
3
68678
76999
3
50995
982
75979
0
167
0
149
3455
40
1103
975
967
0
0
0
0
1985
999
597
823
24090
112
64
0
22
18
1862
970
289
0
1
70764
529
26
113
0
1143
1025
0
699
997
984
892
32831
1947
0
63151
5333
8367
2
9
1036
3566
939
2063
4609
216
872
997
2
1
0
2
21
1994
1000
11
246
1747
16
11
995
19
0
689
1952
74451
22
0
0
3
0
36852
3804
6
36369
10
2102
2244
977
3643
0
958
25995
1756
3
941
5474
15625
0
636
37318
125655
61002
13003
13882
1540
44
1909
3383
981
24953
3
0
0
2798
1021
46
335
2095
0
1278
4
976
942
1573
1230
1631
2882
220
136
8
1924
1323
212
0
8617
2388
0
0
111
4
0
33
54845
0
671
14
34
33
5
1016
9
23
4898
0
0
2466
6
2945
2222
25590
2954
95
0
0
2023
528
0
14941
404
9
3466
1594
0
37
862
1003
0
2911
76313
8
996
978
5838
1062
55065
732
46162
1005
2677
2497
990
977
123
247
26
129672
28
1810
44079
552
498
0
10
525
1245
19953
2781
1081
42342
1991
41776
0
4026
998
0
21
1641
244
2344
1951
57862
107
827
0
994
6
3928
864
578
2007
79252
1867
933
6
988
13
1234
0
1936
0
483
798
21
2383
809
9
13902
231
794
0
0
18
331
0
4119
0
101
0
1704
6
12
994
997
1937
0
0
37737
0
345
0
949
9
56
0
1017
0
2870
2274
1983
3418
2
988
2032
4163
1819
6
679
994
0
1801
0
27
562
876
755
20
242
1908
53039
43
13
656
0
13210
21
987
27
663
15
40968
0
10
15
873
856
0
8
988
2990
0
4711
23047
2
767
0
893
3617
44
993
190
49358
630
5
38
1291
0
2054
542
283
84
4844
1025
76979
980
2
1222
56222
4289
2521
0
1288
1015
0
2242
2065
2137
0
108
1079
0
1948
10102
0
1008
768
16
51913
993
1276
1159
8
995
2233
4858
2611
1000
15748
57
4226
60
3737
1092
1074
5027
1999
46
1965
2011
686
1827
136
81925
35368
337
9
335
4807
3
44706
0
49
131964
1086
2
4
902
50558
2259
0
0
50134
0
1985
1938
3099
994
0
413
26
4
85159
997
1021
997
9
2887
5
1224
0
1002
0
0
2317
917
0
905
1097
17
1011
2905
890
60
0
0
2197
822
42
24167
30576
986
3110
92
26
582
108
49
1943
74872
41105
137
963
1901
9
39
178
892
25340
214
1442
1886
2607
495
984
29763
5653
39083
0
1973
3036
11
449
0
2
1631
275
34654
20973
1133
998
4
836
899
2957
757
2944
2304
0
2
518
4
60975
38532
4776
952
12
122
349
0
1156
994
603
0
4
7
5
3810
4166
994
0
138
0
0
4
1000
0
4842
1796
19
753
6
48340
0
8
2273
807
87495
40940
795
1243
667
358
3562
14
1003
0
78
851
0
1
997
0
20202
0
10593
10
90997
994
1444
2258
415
984
424
2144
681
6241
381
984
823
106
16
0
0
136
2838
1008
6
134
448
41167
1997
953
941
0
0
999
94769
1417
989
1286
0
6864
998
25292
36
706
58
1457
84
8
3142
57092
30
1247
1996
1018
55
980
1449
0
23
19
583
27754
653
2891
931
0
0
998
40
0
425
2218
36421
2691
863
0
276
79
1439
13
3896
45
875
8359
148
32249
983
432
2027
1017
0
197
4
4
979
1584
4
51402
100956
1605
997
276
762
52332
36549
214
6516
0
424
0
68763
94
75827
1989
85482
51690
10
0
189
0
0
7
0
0
61777
3150
1089
4
2324
1990
1025
1120
16
3
0
1050
1338
1876
1983
62
241
19
927
3335
89346
91
0
4
77846
3100
5290
1003
0
2500
7009
0
6
1011
0
995
676
541
0
1938
918
3848
851
88
1728
86437
1830
1005
4747
875
4
92215
39561
1979
557
7615
927
32
17
2038
1020
1847
0
6
2178
1980
27
5164
69698
74523
1032
397
0
2
93258
323
991
369
19715
77772
1263
2
1972
10
2448
389
174
0
2450
399
48
2
68
10
1359
966
54509
1639
44
70498
596
516
1143
0
21
0
47892
0
1644
40
960
10
40782
3
134625
7
1967
549
725
0
47828
49926
1189
928
999
305
756
1354
45157
879
675
595
4
64098
12030
29986
34
3416
600
1010
6
0
1203
11299
409
0
30
0
1932
0
0
0
959
59
3409
998
658
987
0
10
0
8297
2956
294
0
87
0
1120
514
553
916
509
58706
0
981
0
162
259
264
551
861
34
1033
643
13083
4
13708
981
0
1946
8
243
998
34087
998
1156
53941
5
0
1871
68
2196
0
55
362
133
0
0
8470
4
192
1009
6
2022
0
998
1
88
104
1128
959
0
1525
0
134
998
35954
4912
3690
19613
0
226
37872
1505
463
791
0
80332
104
33417
6656
942
871
0
10
190
1
988
70531
5806
14331
272
0
154
1000
1971
12
990
790
24
342
25
1467
1182
18
488
1069
183
3551
12
58
1033
0
3
1268
2652
0
0
0
1
956
25534
584
990
3586
7
0
2343
2433
1524
58341
38
5168
3907
36276
12
35
1984
977
1292
312
56666
4202
747
87
3424
1310
958
1992
2671
59908
4
986
989
0
687
50054
1183
1981
86
0
55
5
3271
1791
1365
2547
9
0
3
93181
38533
1967
1993
115
2434
992
1999
3312
2094
122
976
21
4375
1287
1540
1007
188
931
12
23608
1333
8682
12
70
82533
5
0
29
23548
3
1853
5531
0
47
47537
1989
187
4153
3200
40259
1981
7520
986
1593
891
46
0
0
8
29
997
1674
37404
0
8
991
3547
21
142
2980
0
1798
532
0
71
0
701
43756
90
824
79
129655
0
1376
0
997
993
0
10
2543
2009
7
288
3087
1882
995
0
1011
0
1587
4666
57373
76498
0
0
7
0
17
1348
0
132
49
2956
105
1523
114
0
372
46
35980
2
27820
4347
48660
659
226
2072
1960
614
0
0
82568
18511
1788
1023
1636
8
2854
8
26
37
1407
990
15
386
0
59740
728
214
72028
2469
7
996
1693
1988
986
36
36
205
52
1082
993
46516
1303
0
835
1230
17
1777
1890
1961
57
14
3
63689
41961
49450
6
1023
1138
70
1989
4703
27
593
1090
949
57
1577
506
114
13
3257
4
991
5945
1002
0
11
809
994
1079
0
0
44
137
1903
982
1019
6965
0
405
127
465
0
65
725
2931
41116
1193
1496
0
49218
224
573
917
5
2735
1129
946
175
5
71
30328
2255
7106
10946
0
0
118
173
756
1797
1000
175
1989
0
0
1211
0
24
8
1413
0
58
2647
2207
0
5246
1006
71
1368
1651
0
75688
573
59344
989
17
96570
6
96
6
2176
0
304
96
29244
351
986
980
391
810
366
3267
674
39
640
41861
9
493
1083
1
2082
2477
2492
201
24
2999
1027
0
218
13
163
992
1873
29
591
850
144
813
3016
557
68202
117
1235
858
0
0
1990
989
1
0
0
21005
26740
953
0
2587
41
332
996
998
70360
0
2073
1167
4
104
0
0
1253
2832
1009
149
1333
2541
4
2297
40
0
6869
1234
2387
0
22871
0
999
49
2
138
0
67
29655
18
6
244
0
0
24
997
0
1665
1577
626
0
938
4
133867
1100
36
0
1018
1635
0
99
986
19
831
108
1597
1805
64059
7450
11559
6
48
4014
2215
1114
10
362
1377
418
2053
126
395
920
12
13650
999
2
1746
9
0
8
3964
3620
11
0
64726
998
24
0
1989
0
724
4342
1564
121
997
63120
93798
996
1606
1020
46165
9345
979
0
43951
0
1244
12
71
1068
999
6796
9
535
0
594
6912
5026
9
93302
29
0
15
0
2064
146
141
95979
0
1206
26407
35
0
1135
2
1059
3170
72
3
0
991
1970
8
108
1611
956
3717
0
42
990
528
7
10
106
11
19
5895
0
142
1007
100
10
991
0
972
0
39884
1208
3117
9361
4
743
30829
0
1819
1973
1348
613
22
0
1001
1784
0
4
17
1982
3024
1017
4
3
7506
79993
0
25
2909
1956
984
11118
30
743
26
8
2972
0
12440
1308
71
69
1488
1279
6
2381
2581
2668
781
68
9
442
46165
59395
22
49
7
0
1953
54
2709
38
77440
2
92
1980
0
65
12
8
0
7
1625
1881
1442
74799
8
0
1909
38097
186
40
13944
7937
877
266
0
334
933
0
2029
14
992
997
1956
77435
1246
0
1974
28
3
1193
5646
2990
2794
996
1971
8516
0
4736
1047
1797
0
1243
887
969
63
0
45453
86
984
11
447
1341
1991
1155
990
995
3117
995
7287
0
489
668
26124
208
1683
154
72914
387
0
2001
955
2
1923
2
465
140312
13
96
1071
1727
0
0
132354
33
70087
163
1508
705
1806
3108
46
2113
1563
1150
39
5492
122
1474
17744
46
51
2977
1009
16753
2
14
44079
86
1964
995
809
1990
62286
0
991
110
0
1055
1020
8653
1013
10
29655
0
0
0
439
2022
486
7
183
2172
986
14034
4549
273
454
0
76331
2877
643
60707
2829
0
2515
2237
11
0
354
470
0
0
992
3778
8032
1021
1054
18
1059
15
3022
387
13
22
3
1005
2510
1757
38878
7
1562
94
49
997
4904
56435
193
999
1924
2699
0
5
1008
10488
16
5
91
29775
89903
3009
939
0
0
32886
0
957
5388
1555
16129
10
3
40479
0
24
498
250
1318
3326
2405
983
26
0
858
0
6507
2836
0
2516
996
0
166724
3016
655
12
218
0
81470
51
11
197
2975
3
211
0
9
990
4157
656
0
278
3923
49
45
1174
1141
40923
721
0
53358
1840
20455
1329
13
1540
54
42079
4
4271
412
0
0
60
1408
1998
42
108
5530
22
28
12
0
2452
0
487
1186
2777
140
60527
399
5
0
1
0
553
1563
842
1092
13
0
655
5
47518
26
5222
28258
3950
0
5289
34
1905
11
3
992
0
90453
827
2350
42
32
1042
1710
0
0
1032
366
994
5327
140349
391
1263
1662
203
4011
1026
0
2231
65627
54026
32
1356
14
18
11
183
2592
853
779
853
1000
250
9989
27471
12660
29
4723
3662
28732
998
978
392
1721
2193
42
0
0
0
2062
21
997
2023
5
128
0
999
0
0
1927
3991
1942
1035
0
997
6201
33
8030
485
83856
30
1157
2175
990
1625
0
86243
999
2844
4918
1001
1136
1579
1903
4950
3998
0
197
0
995
26
0
1547
1019
9
15
0
0
5
77737
12
36
0
13
135
1701
7
683
37
880
51
725
459
6
27
59571
2004
44
89
1253
2660
0
40809
2582
6
985
226
2172
42
22633
4
2
41712
997
702
1010
4
11
48348
0
10
1027
16
519
5
991
0
2644
23
32
990
21
0
2237
0
1974
5369
5
135
1994
52
3175
0
1055
0
5511
1013
8
7
1733
14
2475
1005
1972
1919
990
2510
51292
982
1020
980
960
0
110
38
53155
111
1242
463
0
95
586
1006
0
1944
28
0
0
2909
998
18
595
2798
990
548
93
0
0
2
986
0
38567
2227
80491
9
972
824
770
41
12
0
14
420
52774
0
997
950
10
858
33070
888
999
3739
5456
2971
3988
856
0
4
2839
2801
1981
996
144
1942
41390
985
104
13
679
19
937
1116
0
995
3870
60177
51045
0
3051
7
34
333
1992
987
114
3852
908
1050
1113
0
2626
18
0
990
1015
2902
13
997
6
0
18996
1013
142
1070
120
97838
86
30442
16739
994
2909
478
2863
1639
992
2434
168
1333
0
7
1171
81689
784
1107
1829
5694
1
120059
14407
3429
560
570
0
16
21
5902
2377
129
1949
1747
2313
76180
1027
0
1
894
1929
4148
1766
198
2724
19
428
991
110
4043
10
89
3
1209
992
252
1000
345
996
101
66138
205
20
1268
1985
66
63652
159
1082
5
976
81700
2
3034
1598
959
2645
1174
4
0
12
29738
0
284