0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-10 07:18:48 +00:00
OI-codes/LibreOJ/6281/data/a3.out

2529 lines
11 KiB (Stored with Git LFS)
Plaintext

6148012
1800533
92870
7192
492420
91668
25359
1497
429
14554
1943
24423
3294
20238
2131
5299
1495
3716
1808
1535
2780
316
2729
1889
978
3920
5414
2927
4607
1844
1375
1072
2128
944
722
4516
1831
2076
847
117
2271
2328
3408
7572
2162
296
1140
1229
2494
175
2054
2727
1261
1240
929
1961
2304
281
1465
2268
1132
3207
3199
1647
491
2225
914
3050
3362
216
1749
252
2127
2444
926
1470
2054
1989
126
748
2716
1523
1160
3625
285
4732
1244
3381
4205
2093
2013
561
1300
813
1773
3316
2683
3403
1378
1302
1763
167
2382
1759
1159
1989
2058
305
1508
3241
1007
3093
386
210
2285
932
1756
1500
2034
990
1064
423
1540
4116
2713
2160
2724
2891
1698
2543
866
166
4572
2512
1663
1460
182
3613
1009
384
716
631
615
223
1693
905
4500
1052
717
2895
1853
844
146
2545
868
2045
1905
1851
3259
1896
3688
524
2120
1117
436
1083
3191
939
168
3741
302
1758
40
89
2957
2648
1599
394
967
3490
3914
896
1479
1510
2443
578
36
3198
2985
2354
361
206
242
311
1234
3255
262
446
2128
1953
139
3848
2041
2888
106
1430
3396
2263
1453
815
2205
1132
2035
1951
572
1137
1102
1484
613
4597
708
4045
16
3097
3057
2409
2314
1894
1227
321
1465
1647
885
328
2447
2002
1624
213
1017
3432
32
2298
1336
4624
787
818
469
2140
2537
4021
1785
4020
967
3007
762
108
1380
1731
1560
384
2500
70
1577
928
591
15
3665
1520
272
3457
667
844
2362
2902
2755
342
2440
3289
921
231
281
3069
1590
2025
2438
1732
216
1770
3151
3594
1342
154
3262
2171
3315
2900
3403
4164
731
2514
1259
1874
1056
1455
2399
1840
575
1527
2186
302
856
2289
454
1755
2115
559
1568
473
945
841
4066
928
1831
370
3506
3127
790
1389
1811
1269
2224
954
1734
2325
699
2101
1091
1059
466
1546
1078
586
322
3318
1144
411
1561
2483
793
2728
555
1282
3970
776
996
3428
1573
367
2185
3140
1059
500
2857
665
2786
4290
1314
3895
26
600
338
3817
1441
2734
3256
2243
3254
3263
891
2467
2046
4663
1030
226
3418
36
1303
1249
1059
995
3155
1895
2818
3228
3196
2169
2271
2343
400
672
1017
1581
1040
2173
177
887
848
633
57
4035
918
2619
924
2733
978
1647
3266
1700
1035
4657
2293
20
2394
1722
1996
3978
359
1362
10
1407
1752
2372
1700
384
166
2197
240
253
1452
1154
430
584
29
47
601
701
98
1446
1372
1799
1690
115
1958
2158
37
1121
2622
529
3551
1651
2436
3366
93
203
292
2211
3831
99
1847
209
3390
3217
1574
2372
1657
1580
1045
1049
4183
2621
461
598
1611
2330
786
1049
3132
1950
1998
906
975
54
2379
932
403
2266
3552
3544
603
2158
1007
427
1986
3412
2148
1612
856
263
1981
2327
1963
2147
1040
120
899
1130
639
1062
3567
1873
3900
3991
1178
2407
2499
1401
1545
1994
1055
1466
1455
1968
1150
1284
28
3431
930
3179
4701
3347
159
2327
1899
3602
3046
3687
210
1894
621
58
831
793
690
425
1677
812
378
816
2872
2868
2398
2026
2000
3256
8
958
1139
151
1905
759
1250
935
1745
274
3496
728
1362
1683
650
407
426
1266
1910
1641
633
1663
2239
3659
4501
2092
324
4030
89
778
2106
2040
1563
3395
1194
1096
1762
1486
590
373
247
1469
1356
2909
639
463
142
1919
3758
4675
3692
1695
785
540
168
1027
1396
1544
242
1163
583
4283
3923
127
3325
340
529
14
502
1271
21
1550
5
578
787
654
2026
4391
1079
3239
1685
1423
3029
375
1293
1511
124
2599
3693
4055
1024
808
965
1423
363
1685
1809
1463
3941
1501
2637
2348
3932
2528
467
4675
593
2772
1949
1843
587
1721
3020
1535
2053
1436
3760
1369
3146
1162
2
772
3390
281
446
4375
195
3764
853
1738
1253
3249
3524
125
1197
2888
780
290
3527
1243
3675
1246
893
601
523
924
753
2197
4872
2159
816
1180
1302
1335
1382
477
2889
488
3459
3404
2780
370
2742
855
2250
1168
130
1663
45
238
2060
427
2556
154
3103
849
2152
3319
819
1215
717
2371
482
1028
3189
4355
3210
123
3275
2934
2858
2954
2757
297
2595
784
1345
1472
1516
1031
1254
69
3442
3898
584
136
1186
592
2683
2478
571
1026
3729
106
1100
2374
1852
1973
2291
230
1531
3612
33
1214
2362
3004
827
658
478
3451
498
3618
1188
2353
2318
1704
3421
942
1809
2529
675
1366
435
1622
1159
1105
2514
449
946
904
3155
168
2520
493
3915
1009
495
531
73
2092
577
962
504
1718
1918
1182
3863
1411
385
125
1128
4001
3674
956
1750
4563
1175
185
1661
148
3211
2891
147
2673
2070
2431
2351
2113
1567
253
324
1273
765
868
4340
4446
421
3222
493
3531
840
500
1775
1544
2080
553
1611
622
1056
118
874
469
2368
1962
382
2797
2837
2733
2486
2161
635
2704
3106
2320
4237
806
1425
4650
62
1334
1216
1139
244
3284
593
1472
2027
2258
632
180
83
3853
1054
2153
2554
1665
2288
2413
467
1595
122
2475
2301
1637
3523
118
1896
34
1092
3681
3063
48
4614
169
1762
2225
407
2139
1115
1037
946
2630
23
463
2805
1915
1365
2483
361
3201
1482
2819
778
108
182
383
1738
2393
2799
470
929
2186
1119
1161
3440
1571
1224
1081
852
3570
791
913
1399
268
3352
1301
639
364
4328
537
3314
3507
1938
600
2435
2265
125
2409
3983
2092
1246
3723
1880
3274
87
690
3815
2330
3749
2439
1467
1533
2163
242
1831
2231
621
2368
149
2834
1091
515
3107
3508
2172
2741
285
1761
442
135
3488
1534
3914
3240
885
263
2087
3264
1614
1527
43
3022
3474
3653
507
4024
2833
329
2989
143
1693
1420
15
244
1248
224
2630
2409
903
490
3435
300
1334
3055
817
2960
134
1928
759
250
2320
642
1700
432
19
440
1605
2045
1027
2399
2326
4276
2179
361
1364
1418
2464
434
2565
206
2575
742
1726
4044
546
1710
1000
1598
750
1796
398
509
808
42
72
4708
539
1754
1911
2114
710
921
2866
2787
1431
11
2
246
1241
2923
184
1212
2866
1683
636
1599
2600
1182
4487
3748
3293
4542
1787
2483
448
1738
1870
3069
787
3697
4380
490
2100
3512
16
1817
4
2728
1486
4456
1336
274
619
1793
2322
652
270
2377
1049
1854
2645
415
3447
24
41
3032
2321
4127
2477
1304
4431
2300
2018
513
3706
513
1622
3334
3414
257
215
1756
21
2273
494
1238
928
1959
1658
2347
2504
2477
2979
169
2946
1060
127
3120
140
1185
3001
33
913
1379
913
4588
1420
90
2990
1908
1033
854
2055
937
3685
1408
2666
696
1542
563
57
1789
2102
1184
2165
3048
557
3460
571
1414
2789
2834
435
359
1368
599
201
3145
1128
781
1132
1786
571
3244
895
206
1871
1279
295
47
1334
2950
1139
141
122
4161
852
1572
2639
869
1537
638
1636
573
225
2395
3776
1568
3707
1589
3565
2028
956
1971
1502
36
2456
1291
1567
1536
74
1584
1604
1682
174
1018
3873
3197
344
441
1857
430
970
3143
1835
2076
1275
75
3387
383
589
1711
121
2278
280
421
62
3655
3613
701
3537
686
3039
1778
3353
3680
664
2033
1607
873
2214
3481
62
1572
1727
1004
3335
1962
1953
3358
1074
498
2602
1121
643
1770
2426
2724
3748
4368
784
1278
3762
44
4466
1100
2416
1866
2552
347
29
1079
1882
260
1600
520
3593
2495
814
161
898
358
102
460
3952
1446
1972
599
2011
117
2762
268
1967
2304
1963
2021
2214
3041
897
1052
645
3461
200
1176
2023
1209
608
47
333
2809
1266
2192
1874
1849
3529
1138
1682
2386
386
1578
316
459
3970
682
2521
2104
437
1702
806
949
1265
175
916
3051
444
374
1288
759
1169
4578
2156
934
1762
1644
3908
2084
2710
4572
2024
337
282
3653
2104
3397
1403
2005
1022
4283
651
173
3501
1329
1315
1878
478
1507
894
4815
118
63
3326
185
897
3708
1643
2034
1421
91
565
647
1100
2548
1685
538
3266
56
1116
286
911
780
126
3962
646
2327
2611
4486
230
2609
157
3886
1023
4250
815
55
2279
494
1951
1987
316
2057
2239
1347
2037
2183
1408
1232
2805
1842
1483
2121
61
350
101
2715
3657
3024
1925
3695
1312
3063
2119
4444
3289
2401
1709
2207
2242
95
4072
2604
593
575
2646
3906
178
602
544
1951
124
1226
1076
143
299
2066
1370
1105
1170
2108
1761
116
1345
460
1719
871
2393
1852
2168
858
25
267
538
137
129
2168
750
2929
1892
4254
1148
2876
167
2188
172
392
356
2070
1017
2878
3591
1477
990
1499
1262
205
17
4560
438
1086
35
3177
271
410
2143
1763
3964
84
1299
1867
1891
1737
451
1487
3929
2997
1072
2571
3017
2532
2263
1332
1601
1356
43
645
1063
1458
1240
2420
996
1647
4394
99
1245
458
960
2436
884
3019
3077
1418
3092
1326
3046
234
1950
566
426
744
491
4712
416
4055
806
291
594
2501
4171
1011
1039
1359
150
3130
2003
1708
1597
698
1785
1243
834
900
804
1555
3595
1479
3519
1472
582
1898
3226
15
1035
392
560
112
1075
1816
3774
2604
3662
734
728
1626
2796
2464
164
626
776
762
1589
1844
581
652
316
1320
2372
469
1610
2234
1065
3178
2
3296
1285
3913
795
1236
1046
19
2400
952
3320
2126
800
1207
960
1596
1447
85
1151
1544
990
1754
1970
2766
1552
3671
4240
1712
1830
1567
1913
2250
1572
162
1475
4630
4506
1421
1770
2584
1808
2513
1352
2983
3579
1808
1007
4106
2150
1425
2554
2161
984
1937
545
1365
113
2212
3318
3861
1094
1470
1631
1474
652
2009
2534
3936
1063
4133
822
2211
2770
94
257
424
2813
457
2410
1805
3482
927
304
1060
4191
446
1011
297
1295
2444
710
2175
2829
3319
433
2151
1164
582
319
3324
180
652
86
2875
2649
2218
1211
1027
551
3790
3597
808
1417
24
530
4355
1978
2884
2537
964
751
2150
1112
2178
92
21
342
399
57
1330
1908
464
942
3501
3516
1712
2452
3857
2628
715
3415
2144
1800
3220
4057
1028
10
1275
2211
2639
1978
957
24
7
2064
1742
2633
1026
274
4549
2442
1264
749
1161
2015
406
895
1222
2983
4172
1609
3083
188
390
1662
103
3616
1341
751
429
3846
186
4766
1251
1696
4452
1647
3850
65
880
151
2346
3270
3792
2
2098
1682
407
939
1520
1031
2482
1055
305
3466
27
2751
288
1732
2974
2605
1402
3443
2462
173
1579
2894
4310
3058
41
3050
3025
3482
3341
2568
339
392
1554
1624
3223
2346
2194
657
1312
2203
2096
609
731
745
3611
425
2683
2745
1187
1917
4673
1201
1665
336
3736
1173
948
1173
740
1398
2403
1572
249
4028
662
3595
1741
226
119
1901
556
2791
1725
401
1008
903
3163
2075
1103
1068
1136
2803
1033
351
1994
2922
200
3243
1921
2300
697
142
4125
1498
1741
2664
512
401
1263
2507
586
1820
3044
1052
2341
605
3240
2849
2508
2449
2916
1228
1882
56
1571
2156
341
570
1519
591
2856
3705
3913
1412
902
1172
1449
1927
3343
2113
57
1649
2814
1447
392
1194
1501
2581
856
2624
2551
132
1801
2304
1934
2009
1433
2189
70
2662
1582
200
1147
504
1976
2252
3068
3307
1865
460
3266
2015
1814
1556
2366
670
1131
1357
1246
99
3356
759
1393
419
2802
2218
3613
1397
762
714
1736
1312
3800
1838
861
1756
3050
751
2303
3267
1985
1465
2169
2827
2832
1305
598
1206
45
2353
500
373
705
3892
2604
3777
183
1317
1426
124
2424
2431
1743
3741
2883
2594
4380
2751
709
34
595
582
877
1911
3138
2695
1121
725
230
2983
845
2839
2349
676
2815
1572
644
664
2706
916
257
110
83
2030
855
4878
1173
1660
1892
2257
1141
854
2298
1022
261
1853
206
1264
432
1482
1790
1052
607
1265
860
158
3339
458
20
4407
2497
2833
4333
634
390
1132
1328
2373
1550
2390
3744
770
1944
53
286
2465
2019
796
31
987
3608
616
2702
235
2274
2717
2251
2961
2214
1521
4370
759
2312
1789
879
1824
1620
1887
1279
2353
2794
699
420
2785
3955
150
1010
3826
822
3495
3456
1348
554
2891
1471
415
604
1259
1842
315
1277
1443
108
1736
1028
3612
1347
356
3613
4237
57
3132
670
3312
2154
1738
806
314
3421
21
2143
1124
1306
2113
376
1863
533
1915
3578
2257
3306
2094
1452
3497
1321
1948
937
1254
739
2706
864
3250
3828
4126
1789
1539
709
2676
51
600
2368
1540
1916
4026
240
1547
2538
1949
2638
379
4235
579
697
1237
941
3336
505
883
4028
2376
1885
1087
1487
51
942
151
1249
995
1441
1691
1799
2457
569
1636
794
1544
4836
302
2806
64
986
315
2866
3882
475
765
1017
3262
1207
735
591
1094
1098
1590
1096
1173
1131
1748
638
2905
307
1073
2880
2270
1015
2227
201
4154
394
4102
714
1447
1155
345
29
1378
1650
479
3574
1875
3981
324
1584
2062
1334
1416
42
2003
213
463
414
736
3037
2406
390
570
1384
2646
2259
1798
1851
489
56
856
3211
1797
1211
3640
1015
2339
1348
839
3373
3458
3224
2812
712
675
953
4034
1020
657
1013
1720
4471
191
2236
1361
109
46
3274
3134
945
2052
53
4000
1389
159
1656
768
2896
876
935
1335
1531
1507
1083
1055
2456
572
3176
1451
1907
744
1250
1643
2717
3027
1108
1353
146
694
305
1755
3102
361
1143
221
4702
1471
253
2937
2224
2661
804
2733
2386
61
1373
3012
583
2702
808
425
363
2916
3205
2167
2392
2552
32
1993
1354
901
1755
245
2471
617
49
1409
3709
1921
2652
2905
3931
1110
795
3099
1701
3409
540
3564
2137
1647
2972
3279
200
440
139
2829
1876
2988
2240
564
3577
2177
908
268
3759
1028
3640
1329
108
2539
928
1219
1553
4763
1311
45
2034
384
4316
1667
1087
1779
149
3115
1370
4286
621
1035
2454
506
2465
3609
1293
1404
26
381
860
696
2048
1065
1005
2098
3052
1761
313
1001
3970
1970
3
766
896
1812
1722
450
512