0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-25 19:32:12 +00:00
OI-codes/S2OJ/162/data/data21.out

1571 lines
11 KiB (Stored with Git LFS)
Plaintext

39208
4669
156788
53578
157433
68687
172757
183407
35300
42763
1484
-128438
-84158
-3739
3821
16578
-49483
-66563
-37764
-75204
83394
-72554
-14422
-26786
22333
-80704
-67839
10524
2241
-78404
-19722
-33551
80825
-428
28091
74232
15930
-61493
12712
-12324
34459
-23069
29775
14554
69170
252706
259724
72777
39286
39286
41831
90297
109178
182978
48130
13747
306444
159091
43523
12905
61040
13906
106533
206626
37621
-126033
114097
22084
60024
23141
90123
-3546
77560
-36355
-13353
-20290
64713
88058
2365
20809
53447
50044
55642
96136
-35458
98791
14854
45798
45596
58614
29449
-7984
33008
-16341
-53893
-57534
34153
10761
-15984
-11459
53843
15358
29045
34153
-15473
12468
-6763
54095
-4076
113041
314883
202093
3762
65367
4934
92235
258502
158965
264779
-6638
90501
134070
28840
58962
60349
64488
205554
388858
261499
299553
24538
25382
50408
64873
93175
252411
105151
234710
111705
335305
129661
61396
136196
197793
159717
-4713
159837
872
-44225
-138922
61618
80543
-8042
107529
86570
99089
-66509
-21366
192224
12728
20420
145663
38683
-31455
35058
35686
58540
-138666
294455
45805
60746
191766
111540
3389
35390
78579
50794
326701
1873
127944
271275
149464
256340
-245
124449
-45644
191943
17833
64663
20571
212826
232424
232371
212304
164814
-20453
13959
60746
20690
-143366
239974
77116
23090
-16142
25196
214667
142643
189211
58156
63148
12138
140425
232661
18762
60244
78615
197730
109681
54584
94164
8594
228580
81247
175974
21003
-11557
16155
401
5598
147744
66068
273095
40297
33911
60244
161831
41053
-37439
255414
71352
22040
-25882
55983
126959
43107
442
62871
301660
96819
18022
137182
42172
187426
400239
112778
61491
406061
31261
16722
250138
158318
-3010
56419
109738
314633
57485
163414
58779
112345
6172
-21864
-130237
-211465
-88030
-50008
19113
-39388
-37806
-104213
-115488
48493
-76868
-88555
8929
124630
-75344
85058
307170
282496
-93530
-63220
123311
-63115
310929
-71100
143398
54023
-23787
245641
-24932
85058
67184
-2057
-55430
94739
56861
331453
6483
389265
192751
3675
232616
578368
260623
200742
-13707
80417
64819
124531
78651
72356
103100
61693
61693
106921
-158458
1439
267364
186006
-11647
142281
86926
23577
282173
203653
266082
173450
2521
90419
229346
327061
-7752
135500
23520
50280
-54953
199614
10130
-9927
17801
51190
-57861
57897
109400
57897
371613
317112
366001
69437
-4325
58494
211499
294862
376683
472273
152751
3090
157108
-9060
-550
91091
551603
183244
85077
44033
371086
226418
188175
402601
359216
558295
140301
-44473
44191
488072
-5484
375684
228903
371646
-8423
380226
55690
162092
538209
329117
493305
679227
503341
721275
650882
413251
301220
428951
133639
34392
1052740
905375
132349
649408
515248
37668
314276
471542
-553
157322
736509
908681
427599
675942
640949
317657
67208
1058873
483004
827943
536147
270244
1336635
852634
816807
518307
589768
653246
1527679
1465864
223439
5406
209077
73651
1177268
983638
169004
74440
1702748
14604
429480
517708
854174
766740
1565740
141613
731529
174796
95494
79302
3988
76223
1361653
519541
2228784
598014
1846861
29769
75674
1009291
308821
31725
108923
2574408
2462589
1241728
2056121
630041
3517
107330
1460607
396887
105831
558203
55214
605329
967060
116637
1729841
66177
2518180
80453
1143446
34729
1889146
566063
6032
337057
44044
2203067
2048749
1247125
1021557
2296598
1775193
2246042
1696583
68822
566027
1428708
-11001
116842
47581
860033
2356090
555208
495685
979770
788252
757321
-15710
-15516
339313
460082
2178245
182249
31284
1258496
1444001
228286
89292
2152926
1686922
136759
696144
789303
188179
152512
1174750
51946
1315767
221288
370272
1385783
326655
-39760
34431
1434432
-41473
815569
774152
115760
1691258
76128
1496068
846393
2035174
1276326
235218
950510
-62329
1350359
832979
868637
1490717
496061
507208
805354
89516
2108270
2070555
2079693
1059008
1407640
2011979
953253
901839
128701
148449
711802
-74746
373843
50371
2261380
1129459
886863
531013
1812518
17946
1599431
544112
162785
-25187
370167
445694
760506
753325
2220657
34760
1457384
1404830
644448
507433
978585
978585
178123
1233301
1728785
720368
232172
4025
1431846
1527167
2725454
-9962
1236230
39272
471919
2639393
207148
406269
29582
759814
192852
-7450
13254
607802
142930
2458075
2154614
-4480
1243285
1309281
-9020
24405
982429
777842
477245
153014
895430
36052
2241003
22912
1128913
394889
2039473
406257
2312624
456730
248010
-86961
167793
-30340
885357
354662
1258386
39649
2194088
10211
82892
-92356
1346742
-51117
1772119
1087977
1779419
1219721
877086
-30447
71567
401085
-103517
577977
47778
765425
697820
139008
58884
40208
616141
-54502
25654
880063
1260108
1036655
496503
527456
1797830
686814
1093902
347215
946354
744320
1179243
101984
1794124
1398339
112956
102292
579748
1090488
814484
2605747
1203605
154294
1234392
1681270
1792212
1995503
1401614
1508430
1111365
2710963
1612030
2556890
1342943
25188
550162
2679244
544986
2008569
544863
11606
1007716
447876
1049995
2458610
2456232
212718
978690
777116
176494
303873
1215901
1334590
1110953
2728956
323136
1756209
32146
30825
593794
767635
102391
13445
1243660
739742
-50266
818799
2611218
-18332
1489023
687053
1113387
1163937
105072
87292
2972089
285574
232703
1606434
188840
119954
543562
1570871
46124
1901377
30326
883982
663208
3101140
2038789
586318
2270399
530991
54586
3051945
568887
64707
3257169
1175341
494573
258413
591539
118053
1178605
744595
3096432
1040107
181401
909132
62832
1455952
2305720
2971525
287936
188504
53466
1555150
2232178
18746
1163976
1707203
27414
1186306
2240881
1910069
442046
101851
353339
1024288
72097
317341
1828788
1112499
272584
1321999
2869660
65919
1042791
1128165
-41986
233716
13084
1313779
1457383
2074071
28186
1898388
1144010
1312559
15754
1898884
65919
15754
60750
66230
1214207
1067072
638262
-1824
6064
1661025
263339
2876139
828352
2488612
820452
300825
70239
783042
511802
544551
2800815
1012708
1128201
1921719
1897436
2169945
68054
1970939
1200961
1346142
52505
1858033
795964
52841
842706
15739
1821158
358723
2280674
110792
65995
179922
1919240
70680
891194
2383465
451770
782003
1174266
-65507
2553178
1055571
109848
2555767
958827
612971
1029523
125387
714956
219289
238605
1558998
388515
1953415
1141329
1442985
1258975
112986
2382301
496066
295100
1039415
1215039
510213
95124
1592164
841557
995050
596075
633768
100757
144526
243039
-49271
717261
1572391
1143568
506669
67167
1955605
374653
497555
155478
3204756
780964
791692
70377
127742
724801
2803370
89197
1333348
2748096
204519
1464040
181529
610108
1258466
56975
621882
242829
691616
393491
2328456
433982
1612172
1437424
63283
1568213
2115387
2320748
682734
149115
472484
52395
817532
694875
1482480
340772
900509
436316
78880
1409242
263975
78880
2083923
1101892
478458
78880
1853726
807975
1309730
246836
702597
453961
701711
1005755
1364780
2273698
698613
766913
1115889
2275872
1302166
2755868
2649602
1508967
315324
3233895
271352
118253
1330430
531651
427725
2264781
888364
1480800
721200
1560106
299060
133179
1073093
1129090
3049033
1753855
3384536
339243
37506
1130915
2875140
1589634
2696312
2022574
3409889
961404
1103857
1594473
1798395
52492
818622
387071
-11914
2281426
934052
27824
42050
2042413
3044021
375274
1462926
1938408
1015612
1522292
684035
166050
2145009
1044579
533233
356332
73978
102697
1146080
1490323
254668
1138099
311792
2691864
1060733
-26432
417027
136050
769839
841628
440999
875435
1239908
66705
85649
2236642
1378195
250942
2118402
736972
963371
153934
2111866
2423649
3010872
148927
1608407
331014
257992
-40278
432091
177155
1609186
582628
771985
466581
173725
74766
2089107
511851
675232
989684
1368136
102544
395191
-31399
1317405
310297
2897483
31804
1727621
52867
180292
3307755
63203
353376
409473
1836000
2376077
1719186
970720
1392134
1213677
33780
2253778
1604564
691528
1646077
2805171
145844
1194387
1242113
2436500
2526153
1898724
1467020
-483
725038
596922
75899
163587
36230
1599111
679038
2487596
947650
465341
31185
329722
1837212
1413515
119293
340230
152997
2125740
19028
491134
138201
246692
1301793
145030
1992579
665736
425317
419709
154776
1186029
2452527
128896
8422
627652
1775593
946488
627652
1226635
430454
595532
1293222
1868739
1232019
261347
1342032
1324974
654063
1561699
1002914
41183
-23414
453495
400931
-57371
1715403
62656
1001392
486021
646936
1052181
2297332
438697
2089697
478650
1042805
175500
107805
945764
1878778
381390
708058
575845
407225
1584308
1020219
1414247
253590
528659
1206496
223631
735031
104009
1499234
1672072
139963
1520445
492158
185491
593209
873423
2088368
543040
128438
1292249
337516
1629451
2957549
532828
1196539
1859331
2357131
-81641
-10686
634157
1872434
820615
-12477
549114
821987
146781
2905054
644666
616160
3098889
314257
414540
2946496
241759
938074
2016404
3316863
2964923
1600506
32215
1461132
374412
2515270
2274114
874476
1470721
581680
2039635
74909
778199
664976
2028839
372083
576051
-24220
1194701
1093296
734322
792779
214353
373351
761266
3393816
9808
2429015
201152
1239051
2112304
517761
716342
727344
897415
189861
231315
782209
866349
91396
42617
97391
1066757
71820
1205380
759445
47104
416907
1243400
1551306
728288
121422
30944
1532393
1977588
1435158
231056
818995
266238
3001659
39859
737008
416263
39859
2208333
2145672
377198
1464624
3456996
70820
2434229
1482888
821433
584682
173185
398977
763382
2321891
1452712
2236092
1642423
335097
669843
1236787
67800
177128
586155
121774
2607834
80808
481476
1038717
2139086
30088
-10405
1019030
-85774
186561
37861
-13905
-63109
1667566
2881671
-74449
209058
88872
152118
1435217
77860
73879
-82215
195240
44951
979464
1613702
858859
1589144
32272
953156
1127105
132428
1102065
-58586
3617856
322226
3322078
36819
-61526
250073
3966516
396306
3326578
688944
-60031
3082632
69684
2776222
429957
1044567
707878
2294014
210193
-16865
-29009
1975085
2988919
1946732
1456875
1438387
374180
-84624
-614
776
217504
3528259
60233
127740
1954598
185535
2304065
584518
1038768
1549042
183929
-35366
80974
1783732
469496
514959
2027841
644292
814646
1431912
-89622
2242846
2374055
660944
677233
409961
547859
374327
929569
1543704
1639169
2192179
33741
673623
1060913
2254470
329136
755226
57212
496242
2603052
392388
2589159
68617
658964
861876
899001
600534
2000588
1242161
-5483
1490868
352064
1533243
1291426
1443100
327681
69900
68617
1995643
460134
988690
1379740
1005007
368433
-46980
15244
1073
17251
58830
923573
98227
2856968
2352400
-181
19673
797852
780569
782679
2106445
1075450
1196657
2672932
993041
255995
455088
1050976
126274
354646
490516
-2236
24365
459528
-39075
865405
-91028
1199
210550
1829751
59703
602915
606283
31723
1067305
284495
29330
1796467
2545080
708406
124976
1956104
-105025
-61914
639067
1265029
2101859
-91192
719570
520809
69777
1114057
2029453
695483
1298540
16793
437827
2184660
2898709
53796
990116
2017637
1583309
1437408
3041
601338
520589
-48272
1819368
326613
1315934
1484557
588339
230289
1341283
977110
425034
2263085
20484
-21134
1816980
2246623
311588
-19712
811757
658056
450418
5555
-40196
23407
-14929
6257
297704
-99352
353019
866007
353019
1127213
-17606
402361
324473
-53053
19
2596747
-90977
-84426
2270262
1104034
-1474