0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-25 17:52:02 +00:00
OI-codes/LibreOJ/6281/data/a2.out

2464 lines
11 KiB (Stored with Git LFS)
Plaintext

12108681
277074
4655340
5983676
3940793
2189795
440112
836955
3194473
39431
2870306
586
3949370
1278826
2310752
3039
1337
14476
718066
542200
1102799
1204
1247
7169110
25922
225
187823
14611
2274
1252
1492
4276
7449
901
3311
809
1463
4495
4098
887
3758
2451
1306
1842
245344
640121
1299
300
1724
763
1491
2047
1612
3645
1347
1648588
2872
651
910
592142
1748
4290
2192
1246
535
1027
1793
2909
2900
49
2519
4052
1300
911
2155
677
3036
1380
799
715
378
1317
4440
286283
8641
27
1277
1517
2820
376
1684
3511
970
2975
3508
143342
1757
749
269083
2746
530
503235
74
2034
942
511
2310
859
1563
4205
2928
2883
732
824
1106
2140
423
821
2189
1662
283
1113
1965
3084
2621
1038
298
930
3563
1178
2951
3909
2023
699
1389
2667
1749
49
303173
2465
287
116
1326
3
3394
1909
171
2840
1145
1373
1535
897
252962
765
2215
544
354
3689
1103
1152
391
532
1180
921
1826
987
3824
779
11
213
68956
4088
30
21
1314
21927
4250
3905
1071
219
1814
1374
254
1537
2153
281
1845
620
3079
2863
940
466
1657
2903
810
73583
2963
2005
464
1886
1359
1499
2878
1394
1548
1317
1959
588
35
198
1397
955
2219
1168
2632
61
1755
1924
1426
1294
765
2348
2820
2950
195
258
586
2155
755
848
507
2327
48092
1613
214
1244
1552
2576
707
3103
4000
2339
382
540
3831
2567
1753
2594
904
3146
19
2540
3487
3556
1981
1555
1799
40
554
179
29
3918
4163
1049
1879
31
2125
1482
1631
937
465
1822
2587
1668
2127
1539
2268
2051
1976
1412
1277
1358
2352
2394
1392
1159
1666
1514
1737
528
3004
190
742
2785
350
1452
11
1205
3667
2147
465
2816
2719
1367
3138
977
105
375
2235
2474
44
408
1532
523
223
1810
787
2781
999
2309
654
347
198
2088
1563
4328
99
816
2162
142
3551
1003
1943
2851
538
869
3787
711
3914
251
195
3655
2560
3123
2620
1234
1035
821
2214
1070
2490
468
492
485
878
2625
2392
2775
2980
358
321
620
1649
557
3736
2241
1284
2611
3208
2455
3950
25
1526
1635
1155
2496
704
1673
4966
2116
2119
1949
1982
326
1217
671
1838
3117
56
822
320
441
315
165
858
655
2847
684
480
2689
3348
2882
2057
2315
1686
370
914
2309
3005
2464
3008
2059
2929
2051
899
705
1528
2507
80
4719
2346
1091
1255
3695
1006
1729
3950
1764
2165
2915
2591
2817
2055
1790
2026
3403
781
1443
2540
2329
1957
2089
1445
1183
409
1540
677
2098
4762
129
431
680
2736
543
769
2413
1921
1180
1826
1657
3775
3167
161
669
360
3676
338
157
1275
962
1049
96
1755
1875
2104
1515
524
2822
1028
651
981
3807
3200
15897
752
3376
2114
2084
4012
3725
2498
2596
1190
2384
2160
1021
1262
857
1009
2494
2538
1908
4559
1020
108
1898
921
2277
2486
3019
3186
1100
2619
136
1278
1371
3888
2166
923
1826
2536
607
2666
3633
588
2803
2017
2466
3520
2525
2560
272
45
2489
2305
3933
4279
1543
1316
1042
2339
1412
4443
665
3886
3917
1740
2780
674
104
982
1283
709
3380
2762
1870
1621
114
2012
681
1674
1063
2084
2473
1491
3035
3404
871
298
235
257
238
2387
237
1202
267
479
240
4017
898
793
355
2158
141
29
180
1428
2213
3735
812
328
894
1085
968
1142
122
3392
1147
2314
338
1835
4010
1419
4123
4012
486
3607
2188
2789
1022
1423
4007
3694
364
48
4285
1170
1062
933
2518
3937
351
2248
2829
1679
760
290
2427
1724
808
1866
2848
2326
4060
591
355
4162
2003
2134
2271
305
325
2151
2015
4237
1834
2240
269
2982
1706
1556
1303
3640
434
1262
1431
2724
3485
2955
3879
3516
985
1158
2555
2814
1399
46
302
1120
2959
1932
2787
1865
3890
210
2369
1204
2
1801
3027
4775
3575
279
66
905
1662
53
3373
1022
120
612
2571
3063
104
535
2021
2008
934
48
2774
833
349
1204
953
720
2936
1158
160
3097
2453
1610
2269
338
924
702
2656
546
3715
504
959
261
38
1334
296
1489
3392
2612
3950
341
2504
509
276
1456
1032
568
660
209
1119
811
1537
774
1271
1231
288
3170
1103
1137
748
2106
2108
733
3452
3673
2753
759
2048
569
2831
3210
313
2534
557
1725
1328
459
500
674
3442
1697
1552
2146
220
1823
1573
1163
1637
798
1334
1755
2446
338
194
556
1612
4635
2150
2626
1763
1248
1051
414
1729
3427
1826
2482
1315
1753
4403
2170
918
3665
2718
1439
1340
240
390
734
2860
3991
367
1483
1912
27
129
2799
1403
1313
1274
1781
4553
2384
2295
2864
1033
1944
556
66
2603
1307
1546
1430
784
1849
461
161
2438
3223
1565
169
1180
824
4758
2889
891
674
673
264
782
1685
3102
365
1289
445
3632
1826
3506
1736
2010
3300
1341
677
2027
2324
3090
3783
1099
171
374
1352
1306
728
338
949
1169
1754
769
265
1191
958
1290
881
3436
1898
1157
3917
801
1127
3323
205
1016
1211
782
1183
3049
1152
316
1649
799
724
5
722
1967
137
3887
3573
597
1382
1939
693
1165
144
1085
1142
976
333
1480
855
1640
2574
1326
567
2449
1889
2391
492
2338
3365
2115
248
1213
1828
826
2261
3110
2011
842
2864
4539
1153
2346
2880
1585
315
3457
1911
2904
1097
2809
448
578
1702
46
1038
3910
3774
2574
1924
2226
2902
3631
586
2047
3064
531
494
443
1206
3905
229
10
65
358
1535
133
230
2819
1882
193
234
976
753
3756
1234
2705
2688
756
1295
4179
2237
2062
1737
706
500
2134
1010
1575
38
814
1176
4645
817
1436
2303
1764
685
842
3975
2649
932
1578
2810
566
1915
2833
2529
1381
3402
4035
773
3212
693
2880
3517
129
1218
2554
1094
2783
842
547
666
1036
2133
3407
1640
3136
888
1998
1585
3507
233
1982
7
1278
1977
2751
1872
3899
1060
766
1378
590
2704
52
2945
601
1380
3310
1699
3087
2146
1908
3079
3521
1768
3638
900
1156
2811
159
123
3930
3063
1850
1008
1397
2830
423
156
801
598
2242
100
2766
48
1525
4577
755
2603
479
559
303
9
286
468
1657
1473
357
382
1967
466
397
2397
3296
485
1572
3192
2682
1281
1097
1364
81
141
3217
591
4074
2755
2178
2103
2675
3852
1063
2580
712
690
2932
2694
2977
1699
118
66
1496
1561
4270
427
756
886
3326
915
3578
334
3268
2355
2195
3906
3878
69
430
3306
2560
2862
2707
992
978
1856
1591
145
950
2268
201
364
3657
1749
767
3142
615
2092
2144
994
219
633
342
1145
2449
585
2957
1842
3220
3113
458
192
723
2588
3083
89
1673
2423
533
1270
4626
2104
38
891
1023
110
1516
3217
480
2436
2924
2490
313
1925
2847
3075
1157
2175
3825
1806
3108
1474
291
842
922
1853
888
3209
667
1934
1641
3478
3041
4326
2965
128
3237
515
662
3378
317
657
2840
998
4206
759
738
1861
1878
1407
1956
306
1461
3819
3293
1222
2420
601
1196
3967
3035
2249
1161
2279
940
2650
584
1968
2086
1463
1323
2576
95
294
743
1563
1868
1575
686
746
2780
1859
2446
1162
1855
310
212
542
1340
2210
1347
4233
124
872
791
2815
1980
320
43
677
2690
846
1074
175
593
655
682
1196
2532
3024
643
3887
898
557
780
783
2731
2162
3063
2845
4156
2685
1844
2045
2338
4281
425
1879
3946
3624
1567
663
2098
801
3279
948
700
2470
2039
112
3113
368
4318
3083
1215
4206
3071
1741
3536
274
31
4109
2240
1376
2811
284
3084
55
1460
1261
1896
2062
2639
4117
616
1691
2308
737
4006
2329
982
820
1443
1123
1173
4242
850
1591
1641
3204
2472
3273
465
1473
131
1298
3586
1722
1187
300
312
2938
1082
1665
1385
4173
1366
500
3354
4627
65
2682
3651
687
2803
1385
1397
283
4460
1526
1926
1677
2179
1636
1411
2664
6945
1411
3500
1912
166
536
2804
290
2850
2701
809
337
4509
2420
3004
602
4218
152
293
1905
1678
4074
243
1519
2070
1414
1466
1133
498
95
142
196
696
277
4016
421
33
2742
1086
3979
888
929
2605
4006
1835
36
763
3233
490
1628
1355
4073
552
824
1861
1077
139
838
2422
573
923
944
2
3119
802
831
477
1307
2097
832
619
577
851
1908
203
252
1156
425
258
1442
484
1117
3070
1605
46
1732
3643
995
1209
836
1507
445
2114
3481
1080
359
1377
83
972
704
3124
1295
4333
3565
3493
1587
1041
1117
1066
2276
299
197
1517
4336
165
3116
2110
745
2035
912
1111
1851
2581
4123
2710
2846
194
373
2951
2104
16
644
866
2768
407
4843
1449
3501
6
3916
2204
2999
1125
878
3150
649
856
3697
451
3148
291
269
1365
655
430
4306
149
386
1337
884
2131
4032
2166
2710
153
769
197
2612
179
274
892
1306
149
762
1938
330
4589
4703
1524
2478
2808
860
350
716
126
1897
479
3236
3695
582
270
2690
69
580
1652
157
1185
1586
1249
837
2503
1501
3029
203
2581
1353
1731
2312
2341
25
4140
2584
161
2065
438
460
632
1332
3805
3888
38
1449
1512
428
4012
1444
3081
927
3165
732
748
373
1039
1444
319
1053
2296
732
979
71
254
4205
2110
2459
2110
189
3582
2760
2424
2981
668
3713
1011
231
4126
898
1003
534
3391
1331
3683
1163
2983
503
276
1861
2042
139
1780
1981
2863
1743
2825
2607
2406
1381
3924
2547
107
4070
2493
1543
3053
742
2017
2666
262
1555
1457
656
3484
408
924
248
632
595
1296
1667
722
2284
4169
227
1953
3742
290
4200
918
1011
670
1542
3145
160
2369
2708
589
2291
154
1926
403
2887
1590
1908
2656
1839
295
131
7
1520
642
3224
167
648
2377
1115
666
1176
4342
1842
4388
2329
1576
3053
244
808
3783
4213
2925
295
512
2825
3529
1811
2623
560
940
3019
1056
1750
688
2566
939
2611
3092
1392
4131
2472
1473
4259
1821
2221
648
257
94
994
1012
3106
1648
663
401
579
2384
1240
3987
2174
115
673
673
1807
2906
1298
1989
497
1398
1790
3264
3343
689
126
399
3988
2174
1007
2322
260
781
1819
1975
2061
2397
911
470
304
1971
285
3022
1076
628
646
1178
1322
1364
3171
4052
994
593
1235
1529
1047
3187
984
2605
2744
1495
2516
991
1233
1807
3458
1974
1576
754
2875
1068
3688
1375
3021
753
165
337
364
798
1425
755
1894
1364
1083
2183
1205
2065
1757
494
758
315
691
347
977
2129
1723
2513
2496
389
523
2485
208
3947
892
3488
1101
640
3504
2074
371
4424
584
145
2545
2206
4489
257
4605
1079
34
3060
1005
680
1871
282
199
807
1006
2481
978
748
3849
435
1526
2439
160
966
2348
272
2849
251
911
3855
317
2461
2851
3195
15
289
206
173
2770
4281
119
1621
3568
4442
3417
2216
1359
1662
3084
2766
1284
2815
397
1206
3292
619
32
3828
48
1984
2264
2991
2360
2124
1771
949
1459
845
341
90
355
50
268
4493
1437
3153
1372
1520
445
985
1200
4168
3928
2818
3251
2664
2905
677
816
4372
1999
1147
839
2512
1922
1105
3299
2224
848
22
2986
991
216
3590
2257
2982
889
1617
3812
1724
2581
1059
1518
419
1044
2783
3597
3295
583
1679
4173
3020
1179
827
1943
348
704
861
1912
1497
1930
94
435
743
2031
202
1047
245
317
346
3881
3094
932
2650
2373
847
1533
473
549
42
3226
2491
2496
2264
3038
685
4108
2482
3780
491
2669
603
754
1650
3750
913
206
2182
116
63
2812
1370
566
377
626
1570
3449
2884
80
326
2564
369
1444
940
668
24
3271
1323
1365
2126
1334
305
541
475
3871
631
4579
3257
2660
132
599
1512
1193
407
3183
700
206
3053
2150
2118
2991
3426
1684
43
3374
1803
1257
1246
2969
1702
873
637
2386
564
2217
1062
357
349
1690
2789
2514
780
1311
487
2105
4163
1376
876
402
4190
710
897
4590
1172
2597
959
1070
1962
1856
1784
365
1194
330
4123
2734
139
1071
275
38
4040
4183
1350
3931
1907
257
397
2399
1680
1432
4011
605
2703
3390
1245
1601
1265
667
1165
738
1398
410
2841
2182
472
3523
2844
1534
771
885
3350
1619
726
1647
2007
2
1413
1667
2056
2767
343
2095
1218
651
3593
1344
2781
2925
3601
692
1673
3664
3303
251
323
609
720
781
1984
3592
1217
2094
4728
452
2496
145
2311
107
824
3846
1528
357
2026
172
542
3229
602
3835
1093
256
435
3062
290
905
1918
794
78
2679
1657
2945
288
131
3848
589
1591
2256
4211
1120
2320
1192
4585
126
2549
1928
926
3619
4106
2384
1465
2347
1619
1161
1562
272
296
2152
2660
1774
187
4760
1085
831
4177
271
2701
1105
2091
2724
180
1880
2395
1299
1296
776
664
3475
836
232
1743
254
253
1557
425
1755
867
894
58
1440
1606
1656
3814
1309
1000
425
2949
838
3950
1112
353
539
2280
806
2259
3866
681
1263
1937
1753
3612
4455
2006
3415
451
2146
971
4601
3017
3582
858
357
2690
1231
2377
1188
273
651
521
471
2108
1563
4856
979
2540
1440
1041
3344
1427
286
3934
971
3853
201
1563
1216
3379
3378
1183
3193
1602
170
3700
2619
1089
146
2532
61
3639
1577
1969
3741
1748
1701
1181
2128
1998
1430
2051
145
2783
3501
622
1335
98
460
188
1717
1290
33
543
3117
2980
557
39
61
2588
3465
1568
2089
3790
675
2099
2865
2018
74
50
315
2542
84
247
145
60
326
3772
199
1488
793
669
3570
1162
3982
1594
1918
2963
2980
2265
1971
1238
2373
1556
59
1737
495
2205
162
1252
2828
238
564
2054
1273
1901
1097
63
2665
1125
1826
390
2270
2985
2584
1937
3342
940
2529
4465
242
58
2919
2344
1757
1080
315
2269
2107