problemas-para-competicao-p…/k-esimo-um/output/23

861
225
660
687
256
881
107
589
824
284
658
44
341
652
270
579
132
369
121
900
268
411
834
345
114
699
156
688
870
428
268
914
676
146
43
834
699
14
883
776
209
35
309
749
315
276
261
831
321
434
17
33
64
56
64
866
599
370
101
376
606
411
334
710
518
679
697
101
868
14
110
596
96
225
696
275
126
33
449
80
929
567
626
703
528
596
34
676
621
561
64
582
213
881
384
248
182
697
54
799
846
137
736
69
518
378
182
131
314
290
52
131
428
514
724
827
591
377
489
763
138
96
60
196
540
2
523
930
69
398
24
646
147
885
611
913
790
274
147
635
329
548
95
64
369
71
793
852
594
100
29
875
597
653
733
682
302
734
597
728
332
225
348
354
198
544
723
137
745
220
264
775
531
328
514
114
675
682
156
480
522
747
222
539
51
49
851
517
69
147
636
610
241
623
419
790
266
375
195
566
315
820
440
245
902
893
410
437
276
789
264
611
419
808
101
723
338
673
324
322
287
763
760
115
902
553
387
278
7
745
322
399
862
447
27
649
920
457
399
412
225
684
271
854
275
321
527
301
834
517
784
436
730
43
129
179
325
569
893
427
229
449
469
3
80
229
625
668
386
830
533
324
264
787
589
512
406
621
20
441
662
369
785
512
620
170
37
327
708
198
12
623
51
79
217
206
153
560
469
290
208
672
641
723
60
892
520
430
872
611
747
180
520
417
112
369
807
818
710
561
625
247
475
620
592
568
536
858
587
469
812
238
612
880
52
341
120
536
329
354
716
345
627
222
279
448
874
691
603
824
199
307
53
243
225
652
203
13
784
597
82
540
367
397
529
65
111
540
818
290
839
629
853
132
464
774
114
825
349
483
784
447
294
673
264
601
41
634
216
858
700
417
240
434
472
730
634
872
388
693
329
134
495
644
19
417
794
899
817
166
625
128
790
847
582
578
201
149
511
168
364
785
4
149
139
329
899
485
826
438
507
562
577
275
648
541
507
372
635
358
704
418
592
733
666
754
35
664
111
371
514
517
299
447
161
53
565
230
89
315
570
863
262
554
481
665
141
541
599
23
865
26
631
856
769
837
448
366
204
313
639
139
590
787
780
177
518
790
916
803
882
667
4
407
869
82
690
887
913
255
132
774
603
247
321
204
654
130
51
840
336
353
563
79
752
505
215
205
869
809
459
660
375
257
662
297
491
345
137
358
144
613
601
137
569
62
784
258
680
686
281
279
854
851
306
911
62
411
308
510
27
832
328
536
785
546
711
92
48
666
4
114
648
340
704
696
297
837
807
922
749
884
51
824
565
930
22
144
81
831
49
162
882
539
409
276
267
8
220
321
27
797
554
720
277
467
105
763
864
375
141
92
512
443
282
321
824
432
803
5
602
851
751
776
877
791
290
549
196
488
657
39
882
215
59
209
457
474
110
299
552
863
137
438
789
364
857
800
639
567
402
31
39
137
209
653
856
149
558
835
174
691
518
320
206
657
878
579
468
369
282
13
46
222
365
459
452
322
57
731
301
473
582
624
308
504
517
285
445
776
246
844
500
58
593
600
539
76
121
13
633
334
275
758
669
431
815
343
438
728
9
768
623
119
441
679
662
863
724
663
566
493
831
654
894
402
137
573
925
578
840
343
743
934
582
583
206
553
560
663
709
613
691
13
709
412
854
828
372
29
3
427
171
250
108
359
469
722
179
556
335
841
307
364
38
179
406
843
204
686
852
188
100
872
112
850
215
427
778
706
605
596
511
403
440
32
176
687
33
519
191
536
881
516
81
834
317
310
393
171
292
437
219
253
410
780
925
922
920
325
292
474
231
664
259
889
603
400
271
8
549
446
743
493
819
95
431
39
336
60
209
100
193
683
642
596
595
922
530
417
205
475
458
126
709
706
605
894
82
481
330
232
515
747
653
793
410
186
549
831
212
191
632
893
653
934
573
319
918
844
298
587
788
641
829
852
276
490
826
663
330
653
603
519
372
151
786
582
678
584
722
159
199
700
20
270
762
279
378
94
137
256
843
896
316
509
530
698
473
190
527
329
738
43
668
502
864
354
214
121
162
783
637
631
735
641
208
821
493
641
202
430
371
550
723
12
756
36
522
856
162
507
557
799
47
780
6
162
62
854
824
519
408
686
771
562
474
577
842
378
868
378
121
236
18
475
281
700
113
291
185
27
2
394
909
106
522
124
446
699
600
356
223
304
922
818
697
213
47
774
523
117
498
146
655
785
582
255
246
841
755
896
722
771
780
337
252
396
359
77
57
819
297
285
185
460
714
933
121
120
735
856
354
750
211
731
124
805
529
527
251
813
723
499
577
575
633
422
232
750
872
853
889
146
827
213
400
167
438
468
129
185
482
813
411
100
153
357
	`861`
	`225`
	`660`
	`687`
	`256`
	`881`
	`107`
	`589`
	`824`
	`284`
	`658`
	`44`
	`341`
	`652`
	`270`
	`579`
	`132`
	`369`
	`121`
	`900`
	`268`
	`411`
	`834`
	`345`
	`114`
	`699`
	`156`
	`688`
	`870`
	`428`
	`268`
	`914`
	`676`
	`146`
	`43`
	`834`
	`699`
	`14`
	`883`
	`776`
	`209`
	`35`
	`309`
	`749`
	`315`
	`276`
	`261`
	`831`
	`321`
	`434`
	`17`
	`33`
	`64`
	`56`
	`64`
	`866`
	`599`
	`370`
	`101`
	`376`
	`606`
	`411`
	`334`
	`710`
	`518`
	`679`
	`697`
	`101`
	`868`
	`14`
	`110`
	`596`
	`96`
	`225`
	`696`
	`275`
	`126`
	`33`
	`449`
	`80`
	`929`
	`567`
	`626`
	`703`
	`528`
	`596`
	`34`
	`676`
	`621`
	`561`
	`64`
	`582`
	`213`
	`881`
	`384`
	`248`
	`182`
	`697`
	`54`
	`799`
	`846`
	`137`
	`736`
	`69`
	`518`
	`378`
	`182`
	`131`
	`314`
	`290`
	`52`
	`131`
	`428`
	`514`
	`724`
	`827`
	`591`
	`377`
	`489`
	`763`
	`138`
	`96`
	`60`
	`196`
	`540`
	`2`
	`523`
	`930`
	`69`
	`398`
	`24`
	`646`
	`147`
	`885`
	`611`
	`913`
	`790`
	`274`
	`147`
	`635`
	`329`
	`548`
	`95`
	`64`
	`369`
	`71`
	`793`
	`852`
	`594`
	`100`
	`29`
	`875`
	`597`
	`653`
	`733`
	`682`
	`302`
	`734`
	`597`
	`728`
	`332`
	`225`
	`348`
	`354`
	`198`
	`544`
	`723`
	`137`
	`745`
	`220`
	`264`
	`775`
	`531`
	`328`
	`514`
	`114`
	`675`
	`682`
	`156`
	`480`
	`522`
	`747`
	`222`
	`539`
	`51`
	`49`
	`851`
	`517`
	`69`
	`147`
	`636`
	`610`
	`241`
	`623`
	`419`
	`790`
	`266`
	`375`
	`195`
	`566`
	`315`
	`820`
	`440`
	`245`
	`902`
	`893`
	`410`
	`437`
	`276`
	`789`
	`264`
	`611`
	`419`
	`808`
	`101`
	`723`
	`338`
	`673`
	`324`
	`322`
	`287`
	`763`
	`760`
	`115`
	`902`
	`553`
	`387`
	`278`
	`7`
	`745`
	`322`
	`399`
	`862`
	`447`
	`27`
	`649`
	`920`
	`457`
	`399`
	`412`
	`225`
	`684`
	`271`
	`854`
	`275`
	`321`
	`527`
	`301`
	`834`
	`517`
	`784`
	`436`
	`730`
	`43`
	`129`
	`179`
	`325`
	`569`
	`893`
	`427`
	`229`
	`449`
	`469`
	`3`
	`80`
	`229`
	`625`
	`668`
	`386`
	`830`
	`533`
	`324`
	`264`
	`787`
	`589`
	`512`
	`406`
	`621`
	`20`
	`441`
	`662`
	`369`
	`785`
	`512`
	`620`
	`170`
	`37`
	`327`
	`708`
	`198`
	`12`
	`623`
	`51`
	`79`
	`217`
	`206`
	`153`
	`560`
	`469`
	`290`
	`208`
	`672`
	`641`
	`723`
	`60`
	`892`
	`520`
	`430`
	`872`
	`611`
	`747`
	`180`
	`520`
	`417`
	`112`
	`369`
	`807`
	`818`
	`710`
	`561`
	`625`
	`247`
	`475`
	`620`
	`592`
	`568`
	`536`
	`858`
	`587`
	`469`
	`812`
	`238`
	`612`
	`880`
	`52`
	`341`
	`120`
	`536`
	`329`
	`354`
	`716`
	`345`
	`627`
	`222`
	`279`
	`448`
	`874`
	`691`
	`603`
	`824`
	`199`
	`307`
	`53`
	`243`
	`225`
	`652`
	`203`
	`13`
	`784`
	`597`
	`82`
	`540`
	`367`
	`397`
	`529`
	`65`
	`111`
	`540`
	`818`
	`290`
	`839`
	`629`
	`853`
	`132`
	`464`
	`774`
	`114`
	`825`
	`349`
	`483`
	`784`
	`447`
	`294`
	`673`
	`264`
	`601`
	`41`
	`634`
	`216`
	`858`
	`700`
	`417`
	`240`
	`434`
	`472`
	`730`
	`634`
	`872`
	`388`
	`693`
	`329`
	`134`
	`495`
	`644`
	`19`
	`417`
	`794`
	`899`
	`817`
	`166`
	`625`
	`128`
	`790`
	`847`
	`582`
	`578`
	`201`
	`149`
	`511`
	`168`
	`364`
	`785`
	`4`
	`149`
	`139`
	`329`
	`899`
	`485`
	`826`
	`438`
	`507`
	`562`
	`577`
	`275`
	`648`
	`541`
	`507`
	`372`
	`635`
	`358`
	`704`
	`418`
	`592`
	`733`
	`666`
	`754`
	`35`
	`664`
	`111`
	`371`
	`514`
	`517`
	`299`
	`447`
	`161`
	`53`
	`565`
	`230`
	`89`
	`315`
	`570`
	`863`
	`262`
	`554`
	`481`
	`665`
	`141`
	`541`
	`599`
	`23`
	`865`
	`26`
	`631`
	`856`
	`769`
	`837`
	`448`
	`366`
	`204`
	`313`
	`639`
	`139`
	`590`
	`787`
	`780`
	`177`
	`518`
	`790`
	`916`
	`803`
	`882`
	`667`
	`4`
	`407`
	`869`
	`82`
	`690`
	`887`
	`913`
	`255`
	`132`
	`774`
	`603`
	`247`
	`321`
	`204`
	`654`
	`130`
	`51`
	`840`
	`336`
	`353`
	`563`
	`79`
	`752`
	`505`
	`215`
	`205`
	`869`
	`809`
	`459`
	`660`
	`375`
	`257`
	`662`
	`297`
	`491`
	`345`
	`137`
	`358`
	`144`
	`613`
	`601`
	`137`
	`569`
	`62`
	`784`
	`258`
	`680`
	`686`
	`281`
	`279`
	`854`
	`851`
	`306`
	`911`
	`62`
	`411`
	`308`
	`510`
	`27`
	`832`
	`328`
	`536`
	`785`
	`546`
	`711`
	`92`
	`48`
	`666`
	`4`
	`114`
	`648`
	`340`
	`704`
	`696`
	`297`
	`837`
	`807`
	`922`
	`749`
	`884`
	`51`
	`824`
	`565`
	`930`
	`22`
	`144`
	`81`
	`831`
	`49`
	`162`
	`882`
	`539`
	`409`
	`276`
	`267`
	`8`
	`220`
	`321`
	`27`
	`797`
	`554`
	`720`
	`277`
	`467`
	`105`
	`763`
	`864`
	`375`
	`141`
	`92`
	`512`
	`443`
	`282`
	`321`
	`824`
	`432`
	`803`
	`5`
	`602`
	`851`
	`751`
	`776`
	`877`
	`791`
	`290`
	`549`
	`196`
	`488`
	`657`
	`39`
	`882`
	`215`
	`59`
	`209`
	`457`
	`474`
	`110`
	`299`
	`552`
	`863`
	`137`
	`438`
	`789`
	`364`
	`857`
	`800`
	`639`
	`567`
	`402`
	`31`
	`39`
	`137`
	`209`
	`653`
	`856`
	`149`
	`558`
	`835`
	`174`
	`691`
	`518`
	`320`
	`206`
	`657`
	`878`
	`579`
	`468`
	`369`
	`282`
	`13`
	`46`
	`222`
	`365`
	`459`
	`452`
	`322`
	`57`
	`731`
	`301`
	`473`
	`582`
	`624`
	`308`
	`504`
	`517`
	`285`
	`445`
	`776`
	`246`
	`844`
	`500`
	`58`
	`593`
	`600`
	`539`
	`76`
	`121`
	`13`
	`633`
	`334`
	`275`
	`758`
	`669`
	`431`
	`815`
	`343`
	`438`
	`728`
	`9`
	`768`
	`623`
	`119`
	`441`
	`679`
	`662`
	`863`
	`724`
	`663`
	`566`
	`493`
	`831`
	`654`
	`894`
	`402`
	`137`
	`573`
	`925`
	`578`
	`840`
	`343`
	`743`
	`934`
	`582`
	`583`
	`206`
	`553`
	`560`
	`663`
	`709`
	`613`
	`691`
	`13`
	`709`
	`412`
	`854`
	`828`
	`372`
	`29`
	`3`
	`427`
	`171`
	`250`
	`108`
	`359`
	`469`
	`722`
	`179`
	`556`
	`335`
	`841`
	`307`
	`364`
	`38`
	`179`
	`406`
	`843`
	`204`
	`686`
	`852`
	`188`
	`100`
	`872`
	`112`
	`850`
	`215`
	`427`
	`778`
	`706`
	`605`
	`596`
	`511`
	`403`
	`440`
	`32`
	`176`
	`687`
	`33`
	`519`
	`191`
	`536`
	`881`
	`516`
	`81`
	`834`
	`317`
	`310`
	`393`
	`171`
	`292`
	`437`
	`219`
	`253`
	`410`
	`780`
	`925`
	`922`
	`920`
	`325`
	`292`
	`474`
	`231`
	`664`
	`259`
	`889`
	`603`
	`400`
	`271`
	`8`
	`549`
	`446`
	`743`
	`493`
	`819`
	`95`
	`431`
	`39`
	`336`
	`60`
	`209`
	`100`
	`193`
	`683`
	`642`
	`596`
	`595`
	`922`
	`530`
	`417`
	`205`
	`475`
	`458`
	`126`
	`709`
	`706`
	`605`
	`894`
	`82`
	`481`
	`330`
	`232`
	`515`
	`747`
	`653`
	`793`
	`410`
	`186`
	`549`
	`831`
	`212`
	`191`
	`632`
	`893`
	`653`
	`934`
	`573`
	`319`
	`918`
	`844`
	`298`
	`587`
	`788`
	`641`
	`829`
	`852`
	`276`
	`490`
	`826`
	`663`
	`330`
	`653`
	`603`
	`519`
	`372`
	`151`
	`786`
	`582`
	`678`
	`584`
	`722`
	`159`
	`199`
	`700`
	`20`
	`270`
	`762`
	`279`
	`378`
	`94`
	`137`
	`256`
	`843`
	`896`
	`316`
	`509`
	`530`
	`698`
	`473`
	`190`
	`527`
	`329`
	`738`
	`43`
	`668`
	`502`
	`864`
	`354`
	`214`
	`121`
	`162`
	`783`
	`637`
	`631`
	`735`
	`641`
	`208`
	`821`
	`493`
	`641`
	`202`
	`430`
	`371`
	`550`
	`723`
	`12`
	`756`
	`36`
	`522`
	`856`
	`162`
	`507`
	`557`
	`799`
	`47`
	`780`
	`6`
	`162`
	`62`
	`854`
	`824`
	`519`
	`408`
	`686`
	`771`
	`562`
	`474`
	`577`
	`842`
	`378`
	`868`
	`378`
	`121`
	`236`
	`18`
	`475`
	`281`
	`700`
	`113`
	`291`
	`185`
	`27`
	`2`
	`394`
	`909`
	`106`
	`522`
	`124`
	`446`
	`699`
	`600`
	`356`
	`223`
	`304`
	`922`
	`818`
	`697`
	`213`
	`47`
	`774`
	`523`
	`117`
	`498`
	`146`
	`655`
	`785`
	`582`
	`255`
	`246`
	`841`
	`755`
	`896`
	`722`
	`771`
	`780`
	`337`
	`252`
	`396`
	`359`
	`77`
	`57`
	`819`
	`297`
	`285`
	`185`
	`460`
	`714`
	`933`
	`121`
	`120`
	`735`
	`856`
	`354`
	`750`
	`211`
	`731`
	`124`
	`805`
	`529`
	`527`
	`251`
	`813`
	`723`
	`499`
	`577`
	`575`
	`633`
	`422`
	`232`
	`750`
	`872`
	`853`
	`889`
	`146`
	`827`
	`213`
	`400`
	`167`
	`438`
	`468`
	`129`
	`185`
	`482`
	`813`
	`411`
	`100`
	`153`
	`357`