summaryrefslogblamecommitdiffstats
path: root/šola/aps1/dn/mediane/test06.in
blob: 7418f0fd8bc7d9b9786621fad971fc71182aa598 (plain) (tree)
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






































































































































































































































































































































































































































































































































































         
550
567173807
842937059
710207502
895105512
530670688
747481465
867296460
73168143
657163126
44508753
571307995
395986874
227044202
524913433
465704274
406662882
932969042
346555050
38443803
809542312
154389625
919918860
141362399
748529717
842489601
867666327
16169492
136357528
450032240
727387244
715927266
845975761
111433544
17371627
469552899
493689410
395963855
728032256
802388575
211409024
186822071
692962097
176260958
946438300
618127745
521224605
101126446
10575324
568464509
110177683
647379114
964190266
658797347
241236596
607201744
538752694
197986144
363432203
581184239
342507951
490840218
737784276
464867444
267289137
32437839
944238789
804717487
522788104
913053338
433502322
425600144
231441885
286335238
537070478
746518813
817535756
615039193
709729106
720499260
846118689
273871388
801146710
849391943
491271033
545608836
402331670
442116539
515894599
691725861
259120355
539199558
636062516
236932098
36947331
561491929
361370851
644823001
23976604
34265653
103484710
61245218
403045399
338825282
225192446
837646541
743301045
223180898
359477977
633585634
492122101
361730033
847698617
445601561
566394018
510900424
704531469
674826925
232679986
564762858
254780150
230209408
738098905
622413993
211845803
493795314
765326993
216903466
919956084
660606537
216458480
740885595
143291519
915271742
455985004
612670374
222402438
172086494
379579515
243401065
738332973
921632463
45016469
829575762
571174390
801943378
437298942
590145802
63476173
885298966
424882136
415300171
538784167
993646103
749224397
748642015
887115234
311733090
446744002
702769354
762169279
279703575
506083416
110670903
269027122
947375373
701427459
833052169
876401283
517059533
71032630
543839095
115322278
945860074
762208770
98016587
947724579
952707067
37168521
949363215
643793939
22071998
894580863
637922155
11322461
109908631
153718773
839263033
676596522
363778974
237890563
803788904
572960964
622346368
917911139
24146296
419406750
538003278
485352622
100551757
103746885
318154154
155303128
435296513
853198155
198527953
933688168
520572223
639639243
65385828
866518658
822589701
810604073
281281818
341723462
128064163
353917746
989067398
893067739
450636628
918960150
972873140
329900768
537554449
970577884
85146116
919161744
901983482
307458429
817804911
95876774
186633024
568142759
160429140
863067150
794659996
683443983
539332147
307399999
862313258
988953541
970840359
480743714
799438771
795270202
3290461
968297084
529612456
410775582
674734431
254606885
696768874
688378280
127450797
700852738
382056015
674725288
537125221
541183776
567917704
625429801
576009395
161216464
178355816
543160109
57441276
776947915
100014466
390193078
541078837
496864199
683503990
283771005
871340987
15750676
440449889
718265530
382907081
45223752
865256750
718366814
531347137
14728047
932749393
982060511
108264179
399977561
160805618
197631920
394573412
461012447
184950223
28060268
940204255
381166122
932298269
355008643
985582015
643473663
256940592
578891023
784977074
907803592
175661700
855127441
744536403
457287490
464829226
369110401
592982106
724709267
721137611
386425551
881956934
890192515
320823249
759602312
497594409
71137956
955898686
905970768
344655268
293069274
252167729
869583470
807666955
636157403
936043676
807737415
42032342
333382489
615753552
838969733
481362306
648842443
175174184
374328350
408028504
882320200
525702851
356520555
462297505
36645798
783821953
257671197
39419896
48053372
211996890
167363413
13034715
427872209
898540307
75857599
267628377
372845962
706032710
121862348
455639263
934259540
275559652
920131572
971776088
625343710
433920158
215902705
820656982
118010828
752035782
618038505
317015393
794893896
236022798
233176255
109547335
717482702
826162316
958184088
986668237
741246910
842404442
499576461
118452207
607177516
299070238
271421575
718135115
771439701
35500914
617949154
439579919
97315162
633009532
222989263
102995978
906383305
569969350
289018845
351807931
813372208
617339848
834086961
615720403
688317226
149077489
821306891
163898315
21089709
558276325
577155091
828403047
349129485
93783051
153763790
197440119
917712186
509965504
247807266
825054762
115910452
314435199
996033495
840375355
261415628
50222080
625724754
337058171
104594987
265959832
226509239
574155937
989709627
380453919
781890711
611626992
420867894
707562267
742803330
926792638
217861419
351775682
926488261
516601163
443339542
727158993
192301040
60518167
106101111
910294130
213767078
860131794
87074029
362882514
614356214
989012875
593272158
355736847
784056641
836771200
449906852
331495360
979209757
108552909
208553363
218159191
819647135
146504610
961353122
897761218
353817766
195532533
316874513
710947877
893542673
622368780
437139143
921343484
104910162
230029809
319305117
335753068
158520786
645670239
540355533
937208093
776151221
717381442
115273237
928341802
459947723
105113675
523840747
538373080
160208906
860753974
525221183
352228267
943822973
411347933
454099635
252966759
811433697
206835414
995875621
923545260
8415517
187753331
583258582
594155119
436976474
196602228
121206017
151861782
903233538
27159759
407151209
395861070
143609363
885043774
907820951
236850685
932058098
975797689
170743729
544836729
952008117
631065883
630150497
960582701
200116181
213541559
829928118
821196286
75544653
666421550
863712385
324057186
742985493
348529798
963832576
35407956
323984765
777845602
671551110
67325770
996171795
386953388
171568574
265068499
553456933
241824515
819790009