0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-27 22:16:27 +00:00
OI-codes/AtCoder/ARC068/E/data/14.out

2883 lines
22 KiB (Stored with Git LFS)
Plaintext

300000
299007
285373
283373
281396
279177
278095
276234
273994
271139
278830
266350
265756
265160
264583
263997
263320
262729
262128
261462
260927
272209
259754
259018
258325
257794
257282
256735
256227
255645
254878
254209
253427
252770
252313
251813
251319
250797
250269
249774
249226
248579
247983
247254
246636
245785
245081
244428
243611
242847
242218
241807
241338
240883
240400
239922
239424
238929
238458
238102
237562
237007
236391
235998
235368
234696
234321
233671
233030
232575
231823
231392
230737
230006
229583
228789
228281
227531
227044
226467
225656
225117
224298
223674
222890
222333
221726
220816
220202
219547
218618
218024
217059
216382
215738
215045
214008
213407
212719
211636
210813
210821
210534
210479
210447
210434
210082
210040
210007
210017
209638
209642
209639
209618
209618
209219
209224
209222
209179
209142
208682
208654
208578
208540
208454
208009
208009
208019
208025
207973
219767
207467
207453
207457
207438
207375
207357
206853
206829
206767
206742
206701
206658
206647
206147
206129
206099
206066
206007
205978
205934
205362
205298
205289
205262
205188
205148
205074
205038
204975
204396
204325
204279
204229
204180
204109
204024
203997
203992
203389
203382
203337
203303
203275
203222
203207
203157
203135
203121
203093
202431
202378
202358
202318
202261
202199
202155
202096
202018
201967
201931
201870
201133
201066
201004
200923
200852
200776
200708
200634
200604
200543
200465
200407
200386
199681
199641
199609
199549
199508
199456
199426
199389
199363
199300
199227
199177
199115
199066
199023
198956
198153
198086
198035
197984
197913
197822
197755
197683
197625
197548
197465
197419
197355
197277
197237
197143
197053
197028
196953
196093
195994
195930
195845
195734
195635
195556
195461
195374
195280
195198
195132
195087
195039
194995
194971
194920
194863
194840
194759
194685
206492
193729
193630
193575
193516
193452
193414
193353
193279
193218
193171
193101
193028
192994
192936
192865
192787
192701
192663
192636
192569
192502
192425
192379
192301
192246
192163
191122
191023
190973
190889
190847
190776
190690
190587
190498
190424
190346
190257
190182
190093
190019
189923
189835
189739
189668
189593
189524
189435
189334
189235
189145
189085
188999
188889
188818
188756
188682
188581
187430
187331
187215
187129
187022
186951
186825
186724
186652
186575
186496
186412
186311
186223
186180
186126
186072
186028
185966
185925
185871
185829
185734
185666
185589
185511
185465
185393
185334
185275
185222
185167
185120
185047
184988
184930
184847
184799
184746
184685
183479
183421
183331
183275
183230
183168
183099
183012
182935
182851
182796
182737
182660
182555
182496
182422
182343
182271
182205
182148
182097
182039
181984
181906
181820
181777
181702
181620
181568
181469
181377
181302
181240
181193
181103
181014
180958
180866
180783
180707
180654
180568
180486
180402
180308
180236
180179
180123
180053
179982
179902
178533
178445
178374
178296
178229
178151
178070
177980
177920
177839
177746
177660
177580
177527
177447
177374
177307
177223
177155
177074
176964
176854
176780
176703
176603
176521
176423
176345
176273
176178
176107
176037
175962
175879
175765
175690
175594
175498
175414
175346
175239
175150
175046
174954
174858
174801
174715
174605
174513
174411
174327
174233
174127
174034
173943
173874
173803
173716
173625
173567
173478
173366
173271
173158
173061
172975
172898
172783
172688
171057
170950
170866
170774
170679
170584
170486
170390
170286
170171
170075
169962
169839
169762
169674
169561
169419
169311
169213
169117
169046
168966
168906
168842
168786
168722
168661
168611
168537
168446
168376
168320
168246
168159
168094
168018
167926
167881
167804
167710
167628
167574
167485
167425
167341
167277
167217
167135
167068
167000
166913
166859
166785
166719
166668
166574
166510
166447
166369
166290
166231
166146
166048
165981
165922
165849
165760
165679
165608
165548
165476
165425
165353
165264
165184
165112
165022
164961
164914
164833
164773
164708
164639
164559
164467
164389
164334
164252
164207
164102
164015
163958
163874
163816
163751
163683
161741
161664
161568
161481
161438
161362
161301
161232
161149
161072
161009
160932
160846
160774
160696
160602
160493
160428
160333
160270
160196
160120
160039
159972
159900
159826
159741
159670
159583
159514
159447
159355
159282
159187
159114
159026
158935
158854
158781
158697
158611
158542
158477
158377
158285
158198
158132
158047
157981
157902
157814
157727
157645
157554
157457
157359
157254
157174
157110
157031
156957
156881
156795
156698
156616
156531
156445
156364
156274
156178
156077
155992
155899
155814
155737
155654
155567
155476
155398
155343
155241
155191
155114
155011
154917
154838
154744
154670
154579
154505
154440
154360
154279
154199
154114
154034
153925
153835
153739
153664
153583
153485
153374
153304
153219
153143
153049
152953
152841
152750
152642
152552
152455
152372
152283
152221
152154
152086
152007
151918
151846
151765
151691
151582
151488
151410
151342
151238
151155
151081
150996
150924
150828
150733
150645
150565
150483
150380
150302
150213
150135
150060
149962
149868
147482
147386
147294
147199
147106
147010
146939
146845
146762
146687
146589
146505
146422
146331
146237
146150
146045
145939
145856
145757
145678
145583
145486
145379
145286
145210
145095
144982
144882
144794
144702
144612
144526
144427
144332
144254
144153
144085
143995
143896
143804
143700
143596
143498
143388
143329
143253
143171
143067
142969
142873
142794
142688
142590
142507
142433
142348
142271
142185
142096
141987
141897
141800
141700
141614
141533
141458
141370
141268
141158
141063
140945
140870
140773
140680
140598
140512
140429
140342
140245
140127
140039
139935
139851
139738
139652
139558
139445
139322
139217
139109
139015
138917
138834
138753
138649
138547
138465
138358
138278
138182
138091
138006
137924
137798
137688
137598
137508
137403
137297
137210
137122
137028
136925
136811
136710
136607
136508
136416
136312
136214
136128
136006
135883
135783
135686
135578
135501
135402
135303
135207
135105
135003
134905
134797
134705
134601
134502
134406
134307
134201
134110
133999
133907
133814
133724
133623
133499
133382
133264
133190
133089
132996
132882
132775
132671
132585
132487
132370
132266
132153
132058
131957
131854
131748
131645
131559
131444
131353
131254
131140
131021
130920
130812
130694
130588
130490
130395
130296
130172
130084
129975
129869
129750
129652
129535
129443
129337
129243
129153
129052
128945
128834
128739
128646
128552
128485
128382
128290
128188
128090
128002
127899
127776
127681
127602
127475
127376
127269
127152
127032
126929
126826
126719
126605
126485
126394
126279
126170
126060
125977
125890
125792
125687
125582
125470
125352
125256
125146
125008
124900
124794
124690
124575
124480
124391
124271
124160
124030
123920
120703
120585
120502
120386
120293
120182
120061
119926
119822
119698
119591
119465
119350
119221
119128
119014
118899
118789
118676
118557
118453
118361
118226
118117
117991
117881
117769
117662
117545
117441
117315
117211
117069
116957
116837
116738
116612
116495
116387
116285
116161
116162
116151
116147
116151
116148
116147
116142
116131
116129
116122
116117
116110
116099
116091
116086
116080
116073
116061
116053
116048
116043
116033
116030
116021
116015
116008
116002
115999
115995
115997
115996
115988
115981
115978
115970
115954
115952
115945
115941
115942
115937
115930
115926
115920
115922
115918
115913
115916
115914
115908
115904
115910
115907
115900
115890
115888
115874
115875
115873
115862
115852
115855
115849
115848
115843
115842
115846
115842
115837
115828
115828
115816
115810
115804
115802
115801
115794
115787
115783
115778
115780
115769
115770
115773
115765
115759
115755
115744
115740
115740
115729
115721
115709
115706
115698
115686
115684
115681
115676
115672
115666
115658
115657
115651
115648
115653
115651
115643
115642
115629
115618
115603
115591
115582
115569
115563
115550
115542
115531
115527
115523
115527
115521
115522
115518
115510
115499
115500
115492
115481
115476
115470
115467
115465
115447
115450
115446
115438
115433
115429
115423
115412
115403
115401
115387
115383
115379
115374
115374
115374
115371
115360
115357
115343
115342
115322
115316
115316
115310
115312
115310
115310
115299
115287
115277
115265
115253
115249
115243
115226
115224
115216
115211
115203
115194
115183
115184
115183
115174
115171
115166
115160
115154
115147
115141
115130
115121
115115
115109
115101
115095
115094
115087
115082
115084
115076
115064
115061
115053
115047
115035
115027
115014
115001
114993
114985
114982
114981
114978
114975
114974
114965
114957
114950
114944
114947
114938
114932
114928
114925
114925
114917
114914
114905
114902
114892
114880
114872
114869
114867
114856
114848
114844
114845
114843
114832
114822
114817
114810
114802
114789
114779
114776
114773
114764
114754
114745
114743
114733
114735
114723
114718
114713
114704
114696
114689
114684
114681
114678
114671
114663
114661
114652
114648
114634
114634
114625
114621
114612
114604
114597
114593
114595
114599
114591
114579
114573
114564
114553
114543
114532
114530
114519
114510
114505
114498
114494
114488
114478
114472
114466
114463
114456
114447
114444
114438
114432
114428
114415
114406
114398
114397
114393
114384
114383
114375
114356
114352
114348
114329
114324
114318
114308
114303
114296
114286
114278
114265
114252
114245
114234
114238
114229
114222
114211
114202
114201
114191
114190
114186
114183
114179
114178
114171
114171
114159
114150
114145
114140
114137
114133
114132
114126
114115
114104
114100
114087
114078
114064
114066
114059
114048
114045
114033
114019
114015
114008
114006
114009
113995
113996
113985
113975
113966
113962
113962
113951
113944
113935
113934
113926
113924
113911
113904
113888
113880
113886
113879
113874
113871
113861
113854
113850
113846
113835
113833
113822
113821
113813
113810
113805
113794
113787
113775
113767
113770
113755
113748
113744
113739
113733
113734
113732
113737
113731
113725
113719
113715
113698
113692
113688
113678
113675
113665
113657
113651
113639
113633
113623
113621
113619
113613
113610
113607
113603
113597
113589
113586
113585
113579
113569
113559
113556
113551
113540
113533
113526
113517
113505
125352
108833
108831
108817
108808
108796
108788
108780
108763
108760
108753
108742
108730
108714
108697
108690
108686
108683
108676
108666
108659
108645
108632
108619
108609
108599
108590
108581
108576
108566
108560
108545
108539
108529
108521
108510
108502
108495
108487
108479
108475
108465
108455
108446
108435
108422
108414
108404
108398
108395
108382
108375
108364
108356
108352
108347
108334
108326
108314
108300
108294
108289
108284
108278
108275
108270
108264
108257
108249
108239
108237
108225
108217
108206
108195
108186
108175
108167
108154
108143
108133
108123
108115
108105
108097
108094
108089
108086
108075
108068
108056
108049
108041
108036
108029
108019
108007
107999
107991
107986
107972
107962
107956
107946
107942
107926
107920
107908
107902
107891
107879
107871
107864
107862
107858
107845
107838
107824
107822
107812
107806
107797
107796
107783
107776
107765
107749
107740
107728
107723
107714
107706
107698
107690
107679
107669
107662
107654
107649
107644
107632
107628
107620
107612
107599
107584
107578
107570
107568
107557
107547
107535
107531
107515
107499
107495
107490
107477
107462
107457
107451
107441
107435
107422
107418
107402
107399
107383
107379
107366
107360
107358
107341
107328
107322
107317
107308
107302
107289
107282
107280
107276
107265
107255
107239
107228
107219
107214
107211
107202
107189
107187
107182
107171
107152
107144
107134
107123
107117
107105
107093
107080
107067
107057
107049
107046
107033
107019
107006
107004
106996
106993
106983
106976
106964
106961
106956
106943
106929
106918
106899
106894
106887
106872
106868
106864
106854
106840
106835
106830
106818
106801
106793
106788
106785
106782
106766
106759
106748
106740
106731
106727
106720
106719
106708
106697
106688
106675
106661
106651
106642
106636
106630
106622
106609
106597
106588
106578
106568
106558
106545
106535
106525
106520
106512
106500
106489
106482
106473
106457
106452
106444
106431
106419
106407
106405
106396
106382
106371
106363
106354
106347
106339
106333
106326
106316
106305
106290
106282
106268
106253
106245
106239
106233
106225
106218
106209
106201
106191
106181
106168
106157
106147
106136
106126
106119
106115
106107
106093
106089
106078
106069
106058
106051
106045
106042
106035
106028
106016
106010
106002
105986
105973
105972
105964
105956
105943
105933
105924
105915
105904
105896
105887
105884
105874
105866
105863
105859
105845
105839
105831
105823
105814
105802
105792
105782
105762
105751
105748
105735
105724
105718
105711
105690
105676
105663
105660
105654
105647
105646
105641
105634
105628
105617
105612
105600
105590
105574
105563
105558
105549
105542
105532
105525
105518
105501
105483
105474
105464
105458
105450
105438
105426
105415
105403
105390
105380
105368
105361
105346
105334
105324
105311
105308
105304
105293
105281
105276
105268
105252
105246
105238
105232
105221
105214
105208
105201
105200
105191
105175
105168
105164
105159
105151
105139
105129
105116
105107
105101
105098
105090
105080
105075
105076
105070
105059
105045
105039
105031
105022
105018
105013
105009
104991
104983
104974
104969
104965
104950
104946
104930
104922
104912
104905
104896
104894
104888
104888
104872
104858
104846
104843
104840
104833
104824
104818
104802
104800
104796
104784
104774
104766
104756
104750
104741
104729
104721
104705
104690
104685
104672
104670
104659
104640
104636
104632
104620
104606
104600
104586
104577
104568
104562
104553
104545
104536
104521
104512
104501
104490
104476
104454
104441
104433
104428
104422
104412
104405
104400
104386
104376
104365
104349
104347
104332
104318
104306
104299
104293
104283
104272
104264
104254
104246
104232
104223
104212
104196
104187
104180
104171
104166
104157
104151
104145
104127
104116
104104
104092
104085
104082
104075
104066
104051
104040
104028
104016
104013
103996
103992
103973
103969
103957
103948
103934
103926
103918
103909
103895
103883
103876
103866
103866
103849
103843
103840
103830
103822
103813
103813
103806
103791
103783
103774
103763
103754
103743
103735
103730
103721
103702
103697
103690
103681
103660
103649
103637
103622
103619
103605
103595
103582
103574
103564
103556
103544
103534
103517
103500
103493
103484
103483
103475
103469
103462
103456
103440
103425
103413
103402
103392
103377
103362
103348
103340
103325
103311
103301
103285
103278
103271
103256
103241
103231
103222
103222
103210
103197
103191
103179
103177
103163
103154
103143
103130
103123
103115
103104
103101
103088
103077
103060
103051
103042
103028
103019
103005
102996
102983
102976
102968
102960
102946
102934
102925
102915
102910
102890
102884
102879
102868
102855
102848
102840
102832
102827
102815
102807
102797
102787
102776
102763
102754
102742
102735
102719
102711
102705
102695
102682
102670
102666
102657
102652
102641
102633
102622
102612
102606
102598
102587
102579
102572
102554
102548
102534
102526
102516
102509
102501
102487
102479
102474
102471
102466
102459
102449
102438
102426
102414
102406
102398
102390
102378
102369
102359
102349
102342
102333
102322
102319
102312
102302
102297
102285
102268
102258
102249
102240
102228
102219
102208
102205
102194
102181
102173
102177
102160
102148
102143
102131
102126
102118
102097
102085
102074
102064
102060
102058
102055
102046
102041
102025
102011
102004
101999
101986
101974
101965
101950
101942
101932
101923
101914
101895
101884
101873
101858
101839
101832
101821
101803
101794
101786
101778
101758
101751
101741
101732
101726
101718
101709
101699
101688
101682
101672
101664
101654
101649
101642
101623
101614
101603
101596
101586
101577
101571
101561
101551
101540
101533
101516
101509
101503
101495
101483
101469
101463
101457
101445
101439
101433
101423
101416
101408
101402
101397
101386
101374
101364
101363
101357
101350
101343
101335
101328
101320
101314
101303
101292
101282
101271
101256
101252
101239
101233
101224
101213
101202
101192
101174
101165
101156
101147
101139
101133
101130
101120
101112
101107
101100
101087
101081
101067
101058
101048
101033
101030
101029
101015
101007
100995
100985
100978
100971
100965
100957
100953
100944
100941
100936
100930
100925
100920
100913
100904
100886
100888
100882
100870
100860
100849
100837
100830
100820
100815
100806
100797
100794
100785
100776
100764
100757
100745
100740
100723
100707
100697
100688
100679
100671
100659
100649
100640
100634
100625
100612
100608
100603
100586
100570
100558
100554
100538
100525
100511
100499
100492
100483
100476
100462
100451
100440
100431
100429
100426
100415
100408
100399
100385
100371
100364
100351
100341
100331
100321
100312
100299
100283
100278
100267
100260
100253
100237
100228
100219
100206
100194
100187
100175
100166
100166
100152
100145
100132
100126
100114
100102
100095
100090
100084
100081
100073
100063
100055
100045
100031
100021
100012
100003
99994
99990
99984
99973
99974
99972
99965
99958
99948
99938
99928
99917
99909
99896
99889
99885
99875
99862
99851
99845
99839
99833
99825
99816
99804
99796
99783
99775
99763
99761
99754
99740
99734
99723
99711
99707
99689
99679
99671
99660
99643
99641
99637
99630
99620
99613
99604
99594
99583
99565
99557
99547
99535
99531
99510
99488
99478
99463
99451
99440
99437
99429
99414
99403
99391
99381
99368
99360
99345
99337
99325
99316
99306
99291
99282
99273
99253
99240
99231
99222
99213
99208
99193
99185
99174
99163
99152
99147
99128
99125
99110
99101
99089
99082
99066
99056
99046
99039
99031
99021
99017
99004
98993
98985
98970
98960
98948
98935
98923
98908
98901
98886
98874
98865
98855
98847
98835
98819
98813
98804
98791
98779
98774
98766
98759
98746
98736
98730
98714
98703
98690
98673
98668
98655
98652
98645
98640
98634
98621
98615
98608
98599
98580
98572
98559
98554
98545
98536
98527
98518
98510
98504
98492
98482
98477
98466
98459
98447
98441
98429
98420
98411
98395
98383
98374
98365
98351
98338
98328
98315
98301
98294
98282
98261
98249
98234
98224
98212
98202
98191
98180
98168
98163
98154
98145
98133
98123
98116
98103
98086
98069
98058
98048
98043
98029
98018
98005
97997
97986
97973
97962
97953
97943
97927
97915
97901
97894
97885
97869
97859
97843
97831
97814
97800
97786
97776
97768
97762
97751
97746
97735
97718
97703
97691
97681
97674
97657
97640
97630
97616
97613
97600
97588
97576
97564
97558
97554
97533
97521
97509
97497
97484
97476
97472
97470
97459
97445
97433
97422
97409
97395
97377
97367
97360
97356
97339
97328
97320
97305
97298
97288
97276
97268
97264
97254
97240
97231
97224
97213
97205
97199
97190
97179
97169
97158
97145
97133
97126
97126
97118
97110
97104
97095
97090
97076
97070
97059
97054
97044
97035
97018
97011
96995
96978
96967
96956
96948
96940
96930
96917
96912
96907
96898
96890
96864
96847
96830
96829
96819
96803
96793
96783
96779
96777
96767
96756
96748
96731
96730
96722
96709
96703
96693
96681
96676
96666
96654
96646
96628
96622
96611
96598
96588
96583
96566
96559
96550
96544
96528
96512
96507
96502
96493
96488
96475
96467
96455
96446
96435
96424
96419
96407
96397
96385
96376
96372
96358
96347
96339
96334
96314
96299
96292
96283
96268
96259
96255
96251
96232
96220
96210
96206
96195
96191
96178
96169
96163
96154
96146
96139
96124
96111
96101
96089
96076
96058
96046
96037
96026
96018
96011
96005
95994
95986
95974
95960
95946
95937
95924
95921
95914
95897
95888
95871
95867
95860
95855
95850
95847
95840
95831
95819
95807
95800
95788
95772
95767
95762
95758
95743
95734
95725
95713
95698
95688
95673
95651
95642
95630
95622
95606
95594
95582
95573
95559
95548
95545
95536
95523
95509
95496
95484
95470
95457
95454
95444
95432
95418
95406
95397
95392
95377
95365
95350
95338
95329
95321
95306
95302
95287
95277
95267
95261
95249
95236
95228
95228
95214
95211
95206
95191
95179
95161
95150
95129
95122
95112
95103
95089
95075
95067
106918