0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-11 18:46:26 +00:00
OI-codes/AtCoder/ARC068/E/data/15.out

2845 lines
22 KiB (Stored with Git LFS)
Plaintext

300000
298964
297143
295155
281420
291044
278050
276313
285837
271075
266940
278162
265771
265117
264440
263822
263085
274364
261866
261097
260663
260060
259579
258872
258043
257573
257064
256473
255917
255256
254628
253895
253175
252418
251983
263343
250927
250430
249897
249396
248783
248202
247593
246899
246282
245523
244878
244155
243484
242517
241892
241434
241006
240568
240061
239588
239122
238846
238303
237773
237265
236704
236369
235776
235186
234734
234156
233552
233037
232377
231897
231260
230501
229987
229242
228751
228006
227519
238848
226310
225749
224922
224350
223451
222887
222272
221394
220810
219885
219240
218642
217727
217093
216433
215499
214824
214141
213503
212470
211682
210904
210549
210538
210530
210493
210136
210107
210092
210031
209642
209637
209601
209633
209252
209234
209248
209214
209180
208731
208750
208714
208724
208687
208237
208185
208201
208169
208118
208053
207637
207610
207616
207551
207518
207494
207010
206968
206935
206877
206817
206752
206705
206148
206142
206152
206121
206129
206086
206055
205535
205497
205453
205419
205423
205383
205357
205293
217089
204703
204637
204565
204508
204454
204384
204323
204246
204137
203576
203585
203564
203513
203476
203414
203377
203341
203323
203267
202643
202615
202569
202532
202494
202436
202392
202307
202260
202225
202171
202104
201398
201347
201282
201237
201167
201100
201047
200970
200895
200820
200736
200688
200618
200570
199831
199803
199751
199699
199692
199641
199579
199547
199539
199481
199400
199371
199326
199244
199163
198349
198327
198287
198240
198189
198089
198050
198028
197999
197917
197831
197763
197702
197644
197558
197482
197413
197335
209079
196366
196302
196224
196155
196091
196040
195956
195879
195789
195710
195594
195490
195411
195356
195327
195248
195199
195158
195072
194994
194931
194017
193968
193898
193840
193784
193746
193699
193650
193598
193547
193477
193416
193357
193325
193262
193180
193116
193068
193008
192914
192855
192807
192756
192676
192613
192543
191501
191415
191367
191294
191208
191162
191079
190973
190908
190852
190794
190717
190652
190571
190478
190428
190369
190290
190223
190127
190028
189950
189880
189813
189726
189677
189602
189495
189424
189318
189220
200937
187957
187888
187817
187729
187627
187550
187485
187397
187306
187209
187079
186997
186911
186842
186760
186683
186608
186506
186458
186399
186337
186305
186263
186195
186128
186072
186009
185943
185870
185807
185744
185677
185607
185561
185512
185458
185400
185333
185281
183999
183955
183911
183848
183794
183735
183647
183577
183511
183425
183366
183297
183232
183164
183073
183030
182977
182900
182844
182784
182715
182649
182582
182500
182427
182365
182303
182228
182146
182069
181987
181929
181874
181829
181737
181633
181571
181479
181440
181362
181288
181207
181135
181056
180976
180881
180831
180757
180675
180598
180537
179072
178988
178912
178844
178741
178659
178581
178491
178414
178328
178250
178156
178090
178003
177933
177847
177743
177680
177576
177493
177406
177312
177213
177150
177059
176969
176882
176801
176711
176636
176558
176448
176380
176292
176215
176131
176025
175930
175850
175753
175653
175551
175452
175360
175282
175198
175118
175045
174951
174851
174754
174644
174570
174487
174402
174321
174250
174147
174076
173983
173894
173811
173719
173611
173510
173416
173305
185030
171538
171428
171321
171241
171147
171049
170958
170873
170766
170679
170580
170473
170374
170273
170154
170039
169924
169811
169709
169616
169514
169402
169300
169194
169098
168997
168884
168800
168724
168655
168584
168504
168424
168368
168304
168236
168161
168081
168032
167963
167903
167842
167767
167697
167642
167584
167497
167422
167344
167290
167218
167145
167070
166988
166926
166870
166810
166748
166691
166629
166556
166468
166388
166318
166265
166187
166134
166061
166010
165944
165889
165798
165727
165648
165582
165510
165413
165338
165269
165209
165138
165081
165024
164950
164881
164833
164762
164689
164630
164557
164508
164419
164339
164270
162308
162218
162125
162043
161945
161869
161805
161704
161611
161519
161450
161371
161284
161188
161119
161052
160984
160918
160843
160776
160703
160630
160555
160471
160390
160313
160232
160172
160107
160033
159967
159893
159805
159743
159658
159563
159485
159409
159321
159265
159193
159136
159044
158961
158863
158774
158681
158630
158552
158451
158407
158328
158245
158175
158088
158034
157959
157871
157789
157717
157641
157558
157475
157393
157313
157246
157169
157119
157037
156961
156863
156792
156712
156611
156523
156462
156380
156295
156231
156139
156058
155970
155864
155774
155681
155585
155496
155410
155316
155221
155153
155083
155014
154959
154880
154785
154710
154639
154550
154475
154391
154309
154222
154154
154070
153994
153911
153824
153737
153672
153597
153526
153432
153348
153264
153179
153094
153027
152940
152857
152759
152695
152620
152528
152437
152345
152267
152176
152079
151992
151910
151818
151731
151654
151583
151467
151357
151267
151173
151107
151036
150959
162709
148430
148329
148256
148173
148096
147992
147898
147803
147710
147621
147533
147450
147352
147294
147197
147110
147006
146922
146836
146738
146651
146572
146499
146415
146325
146249
146159
146059
145951
145872
145758
145680
145582
145476
145383
145269
145190
145097
144989
144900
144791
144731
144629
144533
144423
144337
144270
144177
144067
143973
143877
143800
143696
143616
143511
143433
143321
143222
143141
143054
142955
142858
142751
142650
142573
142478
142391
142289
142208
142115
142007
141910
141805
141688
141611
141515
141458
141366
141290
141194
141085
140975
140883
140789
140693
140592
140505
140408
140309
140216
140099
140012
139915
139796
139702
139600
139507
139399
139299
139200
139094
138987
138901
138794
138708
138613
138520
138446
138329
138228
138131
138019
137913
137839
137739
137624
137528
137430
137305
137208
137120
137018
136920
136817
136733
136630
136524
136417
136315
136222
136116
136027
135940
135860
135742
135640
135561
135480
135383
135259
135158
135063
134953
134847
134742
134661
134558
134474
134379
134290
134200
134091
133996
133904
133777
133672
133574
133471
133379
133307
133176
133081
132988
132881
132795
132700
132608
132490
132395
132307
132208
132103
131994
131886
131793
131692
131610
131510
131422
131331
131239
131129
131026
130915
130809
130706
130613
130508
130404
130294
130212
130108
130014
129901
129789
129695
129579
129474
129354
129244
129130
129014
128896
128789
128697
128601
128495
128402
128296
128190
128111
128008
127903
127790
127681
127582
127481
127388
127283
127189
127075
126972
126864
126760
126649
126537
126434
126322
126214
126108
125991
125889
125786
125681
125587
125478
137189
122137
122004
121902
121792
121685
121585
121486
121393
121273
121188
121073
120953
120841
120735
120617
120518
120405
120305
120194
120095
119989
119879
119746
119638
119531
119416
119312
119190
119091
118968
118841
118719
118624
118495
118387
118276
118168
118060
117926
117817
117715
117606
117485
117379
117276
117145
117013
116880
116753
116641
116509
116412
116280
116270
116258
116256
116249
116247
116242
116238
116228
116228
116225
116215
116212
116210
116204
116194
116187
116180
116180
116173
116168
116157
116152
116144
116133
116125
116120
116119
116117
116110
116098
116085
116079
116080
116075
116070
116063
116062
116062
116054
116052
116041
116035
116024
116018
116013
116003
115997
115987
115985
115978
115970
115963
115960
115951
115944
115944
115942
115937
115934
115931
115927
115918
115913
115909
115911
115912
115908
115898
115888
115880
115870
115859
115851
115843
115836
115830
115822
115821
115820
115813
115808
115808
115802
115802
115792
115788
115784
115779
115772
115769
115765
115753
115757
115744
115740
115732
115714
115713
115710
115700
115694
115689
115683
115669
115663
115658
115656
115654
115644
115638
115629
115626
115617
115619
115614
115607
115608
115609
115599
115592
115585
115579
115571
115564
115558
115546
115542
115534
115527
115523
115518
115513
115510
115507
115499
115499
115492
115491
115484
115473
115466
115461
115453
115439
115425
115411
115403
115399
115392
115386
115384
115383
115373
115369
115357
115342
115331
115317
115312
115306
115305
115289
115289
115286
115280
115275
115278
115274
115264
115262
115253
115248
115241
115228
115226
115220
115214
115203
115202
115193
115191
115183
115179
115177
115168
115165
115160
115150
115146
115150
115148
115148
115149
115145
115143
115138
115132
115126
115119
115114
115111
115112
115105
115103
115093
115085
115073
115066
115057
115043
115041
115021
115012
115009
115011
115007
115002
114982
114981
114973
114973
114963
114956
114948
114937
114933
114929
114931
114919
114904
114900
114890
114889
114886
114879
114880
114876
114870
114861
114855
114850
114845
114833
114830
114828
114825
114821
114816
114809
114812
114806
114798
114786
114781
114773
114769
114770
114763
114756
114748
114746
114743
114731
114721
114719
114715
114717
114712
114710
114710
114706
114695
114683
114677
114664
114655
114650
114642
114638
114636
114627
114624
114612
114605
114596
114589
114592
114579
114571
114564
114552
114552
114542
114537
114535
114527
114522
114516
114510
114514
114516
114504
114506
114498
114494
114491
114481
114474
114476
114471
114459
114455
114447
114439
114429
114427
114420
114409
114403
114397
114396
114401
114393
114383
114382
114383
114368
114363
114360
114355
114353
114348
114340
114334
114329
114331
114323
114316
114303
114294
114287
114277
114272
114261
114262
114261
114256
114249
114242
114242
114233
114228
114223
114214
114201
114191
114188
114179
114179
114169
114157
114151
114143
114141
114132
114121
114116
114111
114097
114094
114087
114081
114078
114064
114064
114058
114046
114038
114034
114028
114027
114010
114004
113996
113980
113970
113952
113949
113939
113930
113926
113919
113913
113908
113903
113895
113896
113895
113886
113876
113868
113857
113859
113853
113850
113844
113830
113824
113819
113811
113807
113796
113785
113786
113782
113775
113769
113753
113738
113732
125543
108996
108986
108972
108966
108961
108951
108945
108938
108932
108926
108923
108915
108908
108898
108888
108878
108871
108859
108848
108838
108828
108818
108815
108809
108799
108791
108788
108783
108774
108761
108759
108756
108750
108737
108731
108718
108705
108696
108683
108679
108664
108657
108643
108634
108625
108620
108617
108608
108602
108599
108595
108584
108575
108567
108555
108542
108534
108527
108514
108501
108493
108479
108468
108457
108444
108430
108421
108415
108402
108396
108385
108374
108368
108360
108355
108345
108335
108325
108317
108307
108302
108287
108273
108267
108258
108247
108225
108221
108215
108212
108201
108190
108179
108177
108172
108161
108153
108136
108122
108115
108110
108099
108084
108077
108066
108059
108049
108046
108035
108021
108016
108016
108012
108006
108000
107987
107981
107980
107964
107956
107944
107936
107923
107913
107909
107908
107887
107879
107871
107870
107859
107846
107837
107833
107820
107807
107800
107794
107773
107767
107762
107758
107748
107744
107734
107723
107719
107707
107702
107698
107692
107686
107683
107678
107673
107658
107647
107638
107631
107627
107620
107611
107601
107595
107588
107577
107567
107560
107557
107550
107541
107530
107522
107517
107504
107497
107491
107479
107477
107467
107459
107454
107444
107435
107428
107425
107413
107405
107400
107393
107385
107369
107356
107348
107340
107328
107322
107303
107301
107291
107285
107273
107258
107249
107244
107232
107226
107219
107216
107215
107202
107189
107187
107174
107168
107157
107153
107139
107127
107114
107104
107086
107078
107065
107054
107043
107033
107026
107017
107009
106994
106978
106973
106966
106956
106941
106919
106908
106895
106884
106873
106856
106846
106824
106818
106817
106811
106803
106800
106787
106782
106771
106761
106748
106741
106729
106717
106708
106698
106690
106675
106666
106664
106651
106637
106628
106618
106607
106595
106588
106589
106584
106576
106569
106562
106557
106542
106528
106520
106503
106491
106478
106471
106457
106453
106443
106442
106441
106428
106410
106397
106388
106382
106379
106376
106363
106347
106336
106323
106321
106311
106303
106294
106284
106273
106261
106251
106236
106220
106206
106191
106180
106163
106156
106150
106145
106129
106118
106107
106100
106091
106082
106074
106066
106059
106050
106037
106030
106021
106012
106003
105993
105983
105969
105957
105948
105943
105928
105920
105915
105906
105895
105888
105880
105873
105861
105853
105837
105821
105808
105794
105776
105768
105761
105748
105739
105736
105728
105725
105717
105710
105706
105696
105686
105670
105663
105658
105648
105644
105629
105618
105602
105591
105578
105570
105557
105549
105535
105516
105511
105496
105488
105481
105471
105471
105461
105455
105445
105442
105433
105419
105412
105408
105400
105386
105375
105369
105356
105348
105342
105331
105329
105318
105304
105303
105287
105284
105275
105268
105265
105257
105252
105245
105242
105233
105222
105213
105205
105194
105185
105177
105165
105162
105150
105139
105129
105123
105113
105106
105095
105081
105074
105071
105059
105058
105046
105033
105025
105007
104997
104986
104975
104968
104962
104952
104947
104937
104933
104922
104916
104900
104886
104882
104863
104847
104830
104818
104810
104798
104792
104785
104777
104768
104763
104748
104743
104737
104722
104709
104696
104685
104669
104663
104654
104641
104633
104623
104608
104605
104594
104582
104580
104578
104563
104554
104544
104534
104525
104520
104513
104500
104490
104480
104467
104451
104441
104433
104419
104407
104391
104383
104371
104363
104351
104338
104324
104318
104308
104304
104299
104284
104280
104271
104257
104249
104238
104236
104228
104222
104219
104210
104195
104186
104173
104163
104158
104148
104138
104122
104112
104103
104095
104080
104075
104067
104059
104054
104043
104029
104010
104003
104001
104000
103989
103979
103969
103950
103939
103927
103917
103912
103904
103898
103891
103887
103876
103865
103851
103845
103835
103831
103822
103810
103798
103789
103779
103764
103754
103738
103731
103713
103703
103690
103689
103676
103664
103656
103652
103644
103629
103616
103604
103591
103574
103576
103566
103551
103545
103541
103527
103526
103515
103499
103490
103474
103471
103461
103461
103455
103451
103442
103434
103428
103414
103407
103398
103392
103383
103367
103363
103353
103345
103330
103315
103308
103294
103282
103271
103259
103249
103230
103221
103208
103195
103185
103174
103164
103157
103148
103140
103136
103122
103122
103111
103106
103094
103090
103083
103073
103068
103058
103049
103043
103030
103023
103020
103019
103010
102997
102982
102976
102964
102957
102954
102945
102931
102921
102908
102901
102892
102887
102877
102864
102852
102842
102832
102817
102809
102797
102791
102783
102771
102758
102753
102751
102746
102742
102737
102733
102718
102699
102682
102658
102650
102644
102634
102626
102621
102604
102591
102582
102571
102560
102555
102546
102539
102535
102521
102511
102512
102501
102492
102479
102469
102455
102445
102433
102426
102421
102407
102396
102390
102379
102371
102359
102346
102335
102324
102315
102307
102293
102288
102276
102270
102263
102247
102239
102235
102223
102211
102205
102195
102186
102183
102178
102173
102159
102151
102141
102134
102123
102118
102112
102107
102086
102081
102070
102066
102054
102044
102036
102022
102011
102007
101991
101981
101972
101965
101956
101947
101940
101930
101918
101914
101908
101901
101891
101883
101875
101867
101855
101841
101836
101826
101822
101809
101802
101799
101789
101780
101769
101754
101743
101735
101729
101718
101714
101707
101700
101690
101686
101680
101673
101658
101651
101638
101621
101610
101602
101590
101578
101568
101564
101558
101552
101534
101530
101521
101507
101498
101489
101487
101484
101475
101463
101457
101442
101432
101419
101408
101395
101379
101372
101362
101344
101328
101314
101306
101294
101283
101276
101268
101261
101251
101245
101239
101225
101214
101208
101199
101184
101173
101160
101147
101140
101127
101114
101110
101102
101099
101091
101090
101080
101067
101063
101055
101040
101024
101012
101003
100994
100989
100976
100970
100953
100948
100938
100925
100907
100901
100895
100885
100872
100859
100853
100844
100836
100832
100813
100804
100793
100777
100769
100759
100749
100733
100724
100720
100704
100694
100682
100673
100659
100650
100641
100631
100616
100600
100593
100583
100582
100568
100554
100533
100527
100520
100510
100504
100494
100486
100472
100463
100457
100450
100437
100432
100429
100428
100421
100416
100405
100393
100379
100371
100361
100347
100333
100329
100323
100317
100308
100293
100285
100281
100274
100264
100259
100248
100243
100238
100231
100222
100221
100212
100202
100190
100182
100175
100162
100153
100144
100130
100118
100108
100097
100082
100075
100064
100054
100037
100033
100026
100026
100013
100002
99992
99975
99963
99956
99952
99939
99928
99914
99906
99897
99880
99871
99862
99855
99849
99838
99826
99816
99807
99792
99778
99772
99764
99755
99742
99727
99710
99701
99689
99681
99676
99668
99660
99649
99638
99628
99623
99610
99600
99584
99573
99561
99548
99543
99539
99535
99524
99510
99505
99499
99484
99473
99465
99454
99446
99438
99428
99419
99412
99400
99392
99377
99365
99349
99342
99332
99327
99314
99300
99298
99285
99278
99270
99260
99249
99242
99231
99220
99212
99200
99185
99177
99164
99157
99147
99145
99135
99122
99110
99098
99094
99084
99083
99070
99071
99058
99051
99044
99032
99016
99007
98997
98986
98978
98969
98960
98954
98949
98945
98937
98928
98911
98895
98881
98880
98872
98871
98858
98844
98829
98814
98806
98801
98783
98774
98762
98751
98743
98734
98733
98715
98706
98702
98695
98681
98673
98661
98650
98638
98628
98610
98598
98583
98576
98570
98561
98547
98539
98533
98522
98506
98500
98494
98490
98478
98467
98456
98445
98433
98425
98416
98403
98401
98397
98381
98373
98356
98351
98342
98334
98325
98316
98304
98297
98287
98273
98262
98255
98238
98226
98218
98211
98202
98199
98189
98176
98171
98170
98162
98152
98142
98126
98114
98107
98100
98088
98076
98069
98063
98045
98029
98024
98011
98000
97987
97982
97977
97974
97963
97960
97951
97940
97933
97928
97922
97916
97907
97897
97887
97879
97868
97858
97850
97842
97835
97825
97814
97804
97793
97781
97769
97763
97760
97748
97741
97727
97715
97712
97698
97688
97681
97671
97664
97651
97637
97628
97621
97611
97596
97590
97571
97562
97541
97536
97530
97521
97516
97510
97507
97497
97481
97474
97467
97456
97441
97436
97426
97413
97400
97391
97384
97371
97355
97348
97343
97339
97322
97315
97305
97296
97286
97274
97264
97263
97254
97249
97237
97224
97213
97200
97190
97170
97157
97153
97142
97133
97130
97115
97108
97090
97083
97068
97065
97049
97041
97030
97017
97014
97004
96992
96988
96983
96981
96981
96971
96954
96956
96950
96943
96939
96928
96917
96900
96887
96878
96866
96853
96845
96832
96830
96817
96814
96802
96798
96792
96777
96765
96749
96743
96732
96727
96710
96701
96690
96678
96665
96649
96650
96642
96629
96619
96609
96598
96591
96589
96578
96561
96548
96537
96523
96514
96499
96489
96482
96472
96459
96449
96438
96432
96424
96413
96403
96400
96386
96368
96363
96350
96337
96324
96315
96301
96300
96290
96285
96279
96269
96255
96233
96218
96208
96201
96194
96191
96178
96163
96155
96144
96142
96132
96126
96115
96110
96098
96088
96077
96067
96062
96054
96043
96028
96022
96014
96005
95990
95982
95976
95966
95959
95952
95938
95927
95922
95906
95899
95887
95879
95872
95862
95844
95838
95825
95805
95789
95779
95772
95766
95753
95746
95735
95726
95717
95710
95701
95691
95679
95669
95654
95647
95632
95622
95609
95595
95581
95571
95558
95546
107357