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

2529 lines
12 KiB (Stored with Git LFS)
Plaintext

7271
8399
7157
7697
2756
8670
2496
7699
7543
9864
6031
7988
6076
9136
455
4323
8973
6346
4309
5101
8341
6927
6032
4797
3314
7772
1839
3949
8462
3501
3348
1846
5849
98
3875
1657
4741
3081
9963
5136
952
513
9835
115
140
1258
9526
169
6371
2488
247
5374
4003
6556
9786
6098
2682
8167
7913
5441
9494
169
9115
6048
8757
2205
3664
6457
8489
8483
7863
9289
39
5342
7937
6777
8600
283
1999
7987
7743
7800
7637
4082
7501
4383
9301
7233
1718
8919
8441
6098
1649
7312
8760
4413
3384
8398
198
4114
64
7271
7262
3373
2658
7000
4437
8287
1778
6535
6957
5004
5084
1679
6917
3265
4082
296
8517
4759
3510
6587
894
4199
1104
3308
4948
3682
8821
4810
3454
4219
7259
4125
6047
12
9649
609
7329
84
9160
6194
1962
5654
2200
115
8167
2218
1705
1929
9273
3022
4413
8384
3740
9567
4696
4960
2087
8544
9172
1452
5142
1270
3730
9231
283
8488
8100
2126
9406
315
4328
4156
4214
5179
6194
5188
7989
8404
1000
9963
8473
5823
3753
9403
6140
5280
1687
2969
2984
7572
89
4870
3951
2180
1210
2395
9118
647
2404
8100
1756
6001
644
5974
2727
2689
3252
9764
1491
1126
1320
5419
2102
162
4991
4451
6880
1871
6726
2748
4829
5496
4749
5606
1107
1351
8114
4205
2580
8124
7834
3309
3026
5168
857
8514
804
504
7536
7756
6280
1585
6519
2718
2727
2996
3960
2580
9599
1445
1754
1254
1319
2813
5121
2654
4702
8528
4760
9971
3280
3226
2327
9818
8777
2724
2278
8025
1672
2002
4616
3840
1912
355
3348
9474
9646
4343
4340
3860
8050
2643
5572
9762
8613
8991
6873
8597
2349
585
4168
6142
9950
9689
6048
7321
653
5840
3609
9745
157
2848
5781
350
8182
2587
3211
1675
8679
6275
5112
2733
476
4219
3779
2787
7236
7142
4367
1984
4414
2198
1606
1987
9748
7033
385
7448
1055
5108
1245
8146
856
2799
4034
743
5490
9751
7857
4502
7323
3280
3907
2618
3786
9781
6856
4868
2201
5195
5397
7924
680
5003
2374
3031
8301
8677
7715
6294
1973
4234
3655
7736
4966
8747
1327
9473
220
2028
8567
7579
2048
425
857
1638
633
7478
6097
5065
6457
6274
250
8687
4023
2806
9224
6095
4168
5414
8645
8025
2157
5414
7782
3993
5763
8120
3289
9032
4260
7488
5226
5794
4383
7747
9058
7883
2186
2762
2861
1694
7608
5851
9417
845
3192
283
722
2002
9910
7198
2494
3875
456
9660
9236
7572
3102
9838
9540
1374
5344
3209
1288
6762
6659
8336
115
8192
9786
353
6714
1798
4007
665
3150
4646
8808
7288
9430
7352
8541
1723
2612
3901
4842
6367
2925
5721
4148
5156
1528
4762
6078
7434
967
851
1831
2366
3860
177
5207
2813
34
4842
1120
6535
3756
9823
1727
2160
6659
8484
6085
5950
1553
6245
1878
5718
3884
3293
5906
1401
8408
8596
1006
4291
5555
6924
9240
9635
3053
9976
2551
5174
4580
1008
4345
1950
1626
8257
3857
2735
9683
3330
5650
829
4691
5773
1065
8934
848
8107
4749
2735
6322
6917
3278
4075
7908
8231
247
6067
6934
6790
2697
5145
131
1987
4913
2587
1333
954
8019
4780
1827
1472
5804
4569
2812
4074
5851
6528
2668
7918
147
6655
8942
3441
4275
3461
528
5167
4932
1687
999
2986
8700
7936
2727
1351
8979
3293
3479
3512
8114
4405
3187
7616
5849
7700
2386
9651
2620
8483
2376
5065
8860
1317
9970
5686
7910
425
1533
3230
5195
7233
1955
6636
5685
6528
4918
9669
5730
5784
1471
3582
7773
2489
3848
1113
5101
1420
2668
6939
4838
4468
5494
2824
8000
24
3373
4739
6166
6358
9534
6797
4926
7616
959
2858
3790
9672
4906
9761
1922
7257
4696
5065
6095
8734
1107
4037
1349
9532
8760
2660
54
7236
4213
3308
5446
1979
932
4837
8127
8528
2959
1663
8445
9641
7413
3993
3456
783
3756
748
3641
2938
1635
8997
6036
9895
1894
5101
8665
7157
2184
5030
4829
8150
858
523
6884
5149
2823
5557
53
9191
305
6765
5781
5294
7935
4464
4713
1442
9974
7554
9191
4569
988
3194
3572
2212
4832
5198
7080
5648
5195
1872
8520
5561
1384
9058
2451
5511
9058
4859
1922
7719
7061
9657
3558
1822
9568
459
3192
3993
6362
2412
5640
3009
9417
441
8821
5467
2157
8700
6177
4800
4283
9066
1349
1501
4676
3461
3100
1381
4159
7215
4604
3077
3
2997
6822
4224
1028
3218
9292
9555
109
4166
5289
862
6927
9062
1926
5324
6612
2048
7618
4662
2494
1531
3932
1408
3280
2657
2023
9509
2012
3107
3553
4292
5101
1055
3445
5899
4779
7257
7272
9691
296
9336
6305
3634
425
8916
7347
4074
6612
6260
7616
6390
9660
7224
4249
4168
4603
3651
9248
5244
7780
3456
4893
1226
2011
3384
455
5554
9861
9860
4145
8662
4654
1819
5804
4269
2101
6815
3885
7506
5165
5812
2735
877
8019
2160
4604
6842
1696
5950
7863
8322
809
9736
3531
712
6877
5088
8491
53
3875
6692
1778
2862
5851
1846
7096
84
3472
6636
7506
2076
352
4941
6364
9566
9287
2438
4728
7838
6125
8371
4756
3789
3207
3705
1649
1245
8567
3348
5053
4838
2200
4676
3009
4074
8508
2089
2945
3145
2058
7722
3557
9663
5286
894
9982
4933
4080
8914
2707
6569
2601
2198
7137
4056
6981
8948
7354
3659
4320
3853
6101
2087
3321
4725
5734
4808
9342
858
9534
7957
438
2388
4542
3790
3762
2994
6435
2587
7927
4302
6296
3272
5942
385
777
920
6394
705
5603
4341
5363
8686
9997
5511
8169
8801
1117
5012
4689
5576
5454
4984
4403
9295
2505
4960
9509
2740
2996
4048
363
2977
4991
4467
4821
1384
8042
9150
43
9522
7122
1649
988
9042
7782
6687
744
9056
5575
6274
8343
5101
4159
1262
9921
3051
4818
9484
3269
4676
4283
5160
2400
3384
8353
495
4794
2654
8515
3736
9329
6140
4615
981
3419
4529
5507
3779
3026
4935
8420
15
4615
9722
3780
115
1431
8483
4534
2888
4803
5053
8216
4935
2391
1697
4746
6858
5556
5751
3309
6540
9366
4422
6098
4554
5334
4903
8182
4995
1504
96
1880
5086
1459
3916
4404
3589
6996
9150
3848
9940
9209
4565
2994
596
3704
7883
9480
6571
7033
5089
807
4199
2878
3078
5572
1820
3288
6166
1262
1784
4298
1778
3808
877
4569
1762
5494
2657
8917
1830
8686
939
6629
9609
8942
9585
4977
8024
5625
4011
2505
4747
4682
6069
5237
3703
4829
4501
9861
6696
653
4474
7585
6858
661
60
4037
6047
9637
9381
3192
3406
4071
5164
4320
4431
3704
5444
4642
7265
2803
6500
3363
4757
6987
4324
7662
2718
8700
2000
4379
4547
8576
5324
1810
9880
6097
937
285
8610
5592
2092
2147
4157
4159
981
9065
2844
1727
3279
4421
5390
4166
6175
4105
5974
4593
6532
7127
6132
5654
5687
3666
1463
2657
1740
3504
697
5873
4369
1948
4366
9561
4978
3161
4323
6357
5179
6141
6338
8413
9714
4712
3019
3439
3825
8700
2229
6085
1880
5012
5894
6304
5294
7354
3983
4343
7883
3730
8473
2995
9724
9420
4958
8328
6234
6164
3944
4425
6429
2003
7236
3857
2467
1008
6067
3319
3667
9623
6927
5952
3278
1837
3115
63
7332
9388
7928
4454
4722
1010
2494
3140
3960
3694
7531
3447
9128
7513
1975
1631
2131
467
4447
7477
2477
4561
201
4217
310
4464
4238
9767
3335
1822
97
2914
4612
1073
3339
7585
1622
4713
1340
4156
7839
7352
3961
358
5573
1350
8964
1844
484
97
1110
7316
9977
1822
1806
7591
4038
8785
3424
355
3044
3297
4810
1822
7678
1452
4302
9595
3387
7695
1819
7488
4146
8137
6743
4151
2996
1285
1678
1200
4076
9669
8686
305
5300
3540
5864
1985
4860
3916
4467
8169
7105
8785
8333
2498
9136
1798
4075
3707
4535
8353
6006
5476
4007
2168
1880
5804
3456
457
4593
455
3535
1101
4078
3364
2779
4137
3325
4283
7038
2400
9473
2848
2726
2980
8894
8763
2087
3055
1980
7129
6714
2856
4210
8032
1988
3558
9406
9467
4826
2980
7514
4454
4486
1890
84
8567
3582
5775
4154
9018
9978
3536
3696
7637
1196
2996
4770
6798
4812
2831
9325
2214
2612
8012
9611
7734
4697
4272
4874
9763
3192
4251
2552
6981
9832
5878
4181
1848
4744
7257
7385
7290
5693
6867
9488
6695
9553
9561
2148
1185
2778
4646
1196
4249
2220
9027
3451
9037
5237
6370
1401
9032
4746
9818
3674
3014
2311
1528
1870
7285
8399
9205
5852
5420
1299
3393
9883
6376
6305
2088
6687
5147
5255
5880
9832
1808
4794
4561
9073
2375
8797
3147
3736
1226
4526
7067
7708
2210
8612
5112
1314
7286
4646
3252
7232
3321
2813
3058
1243
310
53
9663
8107
633
4983
2061
2258
9250
9635
8378
6130
5676
9663
4224
5444
288
8670
9289
2087
3968
1872
5511
7666
6942
4363
7564
9526
4354
7514
4166
4998
806
3055
1155
8333
4974
3191
3267
9660
4304
3740
3014
8865
4258
2169
8328
4906
783
378
7616
3252
3198
7539
6996
9672
8180
4921
5392
9879
818
2297
4208
4948
5449
4169
6513
9366
4181
7524
1669
1926
4948
6815
8002
7142
2778
4201
7936
4583
2051
103
4966
3111
3454
5130
4667
8639
9271
4028
5781
9231
2168
7352
3730
8074
7805
5555
9018
350
1140
1278
6258
2954
666
1243
783
4977
7272
2734
2662
4064
5454
5025
1080
4850
8914
4955
8517
4480
6275
2241
5950
4005
3535
6845
7777
1258
389
4157
4700
192
3860
198
730
3293
1629
5130
8217
3972
3597
5794
1915
8662
3230
2471
2065
6934
9568
2331
3642
1340
4081
1349
1629
5970
5851
4323
2173
4057
2643
6318
1249
2196
7265
2533
2856
4604
2813
1126
2938
3912
1782
2870
3060
4012
7516
5483
6635
3150
5362
4714
4548
1837
1243
1501
1190
7801
3766
5252
2825
6873
4425
5324
3646
995
8606
3014
1078
2684
5739
7700
5532
7512
2740
8117
4065
56
9799
8882
3814
478
6708
2552
1912
1155
7320
6884
7251
7168
2878
735
5775
8700
4019
3956
6595
8684
4887
7230
6654
6297
1916
5923
4074
9325
6262
2670
6927
3939
5734
3213
626
8443
4794
9485
4497
5511
6981
6860
8741
6612
7594
3539
8763
7457
4186
247
2799
4629
4830
3344
4060
6110
4265
3371
271
6888
8559
4323
7067
5532
4345
3776
1055
5274
1258
4672
7232
4635
4594
1072
4883
9065
3980
8340
6762
4480
5220
5379
2479
7637
3319
7994
4999
1948
4561
5130
4651
3408
4923
59
6371
7257
3730
9865
5671
1295
9143
4325
4864
5825
3933
9336
9799
371
5576
3656
1699
3192
8185
8600
9735
7352
4838
9708
4371
6098
1960
3007
3194
5892
8544
3252
7844
7333
5441
4657
6322
2296
500
7722
1251
4363
3373
1722
9875
8066
5109
2528
3547
4717
4730
9788
5940
4948
3192
9982
3548
45
2145
4740
7671
3853
115
9548
9651
2980
7457
4011
8612
1692
2762
4432
3147
4785
4608
3316
4796
1984
6232
1808
7636
5511
4687
3551
415
84
6842
2640
4814
2263
999
4425
9821
2879
8718
5476
1727
3182
63
4670
993
4654
4664
5894
1098
4705
7514
9637
3563
6297
7089
1094
3198
3114
1844
4275
3770
2388
3049
4735
471
7089
8851
3895
2349
2313
9977
4254
1073
5892
2350
4638
2807
3225
4181
4813
4918
6481
4950
2327
3197
3962
7988
8808
7091
3191
8769
2878
769
415
4570
6584
3207
7471
2848
4918
9131
4
4749
3279
3895
3094
8414
4461
4998
3352
4710
4525
479
4746
5671
5001
9238
3283
2185
3973
8312
4175
3113
2198
6951
5220
1914
2573
3014
7033
3941
7618
3679
8285
3207
4818
3330
9529
2029
3455
4970
1337
7666
3609
7886
9651
8914
503
9283
3531
4127
9036
1393
3871
4726
2438
3520
4864
1513
948
6584
7297
6130
9104
8150
9562
4503
1382
1251
378
6695
7884
7801
2461
2171
369
3398
296
4818
6498
4138
3228
8528
217
3707
2905
2635
5996
4263
2674
2905
336
8857
2629
3520
3051
2743
6978
4453
3195
5030
5606
1600
4599
1997
1593
947
5557
6429
2856
2222
3526
7162
9534
4671
8093
2201
1200
7236
7886
2994
3597
8854
4106
2619
3283
6982
3700
6407
4775
9543
4413
4092
4601
5869
3531
6403
3272
5605
4151
5842
7385
5285
4416
4904
8838
2054
7036
4867
7477
627
7593
2031
8821
5734
1347
5554
3087
2905
4422
4191
1754
4290
420
6991
2574
2285
4446
94
1392
2168
797
3915
4744
4794
7240
3937
6766
6960
3730
3836
7970
7202
1392
4255
6904
2945
3766
3222
6655
2632
4708
8413
9892
9672
5686
3234
8699
4627
2576
6928
8763
98
3603
3837
4739
5698
4482
2824
2271
3288
2528
2203
479
7539
8114
4627
4830
3007
6856
3020
2989
4831
4867
3597
7377
1890
2925
1311
6982
9553
4615
164
2409
1670
3054
2646
9255
1468
9032
8647
8465
5358
2017
2133
8695
272
2990
8465
82
8782
4013
3557
2051
8022
3320
3747
9826
4747
420
4737
2528
9755
4479
365
3148
8146
4810
7708
8902
296
4294
1373
4447
112
3534
2796
4359
3325
2335
1722
4001
6283
3763
8285
7145
1798
4169
8934
3149
3552
4275
1979
1702
3019
4579
3290
3825
1922
4964
4325
8857
6982
7115
1964
2371
6805
4479
2799
8622
2088
6402
4662
4868
8968
8797
8365
4818
2285
777
4531
4640
4730
7262
3020
8554
8122
9788
3520
4659
5978
8594
4769
3460
3898
4969
1277
6164
6484
3670
3821
6564
9948
9718
7671
1314
9860
3321
7535
1552
6429
4005
5324
4810
4169
2311
1660
7750
4394
2164
832
4416
2383
3044
8871
8854
8662
4759
4869
4212
4896
4439
4977
6304
8227
1065
5654
3556
3194
4923
1281
3538
4512
8939
9301
5006
2215
3286
2371
3014
3077
3313
2796
1678
3026
8383
8513
9784
3267
4897
4402
1916
5996
1572
4350
5324
4008
2699
7654
3114
777
4213
2662
9036
2903
2980
3570
3534
4031
4968
478
7036
1848
6530
8914
5812
3954
6907
9646
3418
995
6688
3442
1538
4117
9641
4138
2573
4646
2828
4945
7842
3679
7763
8125
5226
5013
4750
3861
7975
2454
4203
3319
5266
948
6142
223
6110
8976
4826
4011
5707
3932
1340
3225
2851
9323
3963
4267
9714
6904
2465
3228
2954
9971
8428
3053
981
5592
8600
5088
2038
3225
1907
7192
6867
7027
1249
3035
5277
8399
4060
7715
4831
9677
1540
1363
2311
6988
3694
3868
44
8365
1863
5604
7801
3603
9540
3878
9651
3079
3494
3606
564
5849
1916
4439
5691
5808
7637
8894
318
1977
7326
3053
3515
3557
4012
3049
3441
3505
3687
6367
8466
8554
6458
4568
9002
1278
3837
4895
2340
7636
4666
4906
2873
3067
4004
6508
7276
4620
3970
8383
4722
5817
2508
4717
4029
2904
9879
1237
8070
9646
5900
9861
8413
6438
1384
8092
8660
3729
2689
4015
1945
2552
3991
7189
3315
369
4688
3460
995
606
1098