0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 03:08:49 +00:00
OI-codes/S2OJ/1444/data/a2.out

2464 lines
12 KiB (Stored with Git LFS)
Plaintext

6532
6067
2187
2692
7407
4290
5489
5633
8010
8762
6174
5461
1345
4558
9385
537
5559
1103
6761
5321
4783
8734
1691
5539
2224
2861
7676
2382
2170
9933
1078
2839
5819
7283
5280
7369
5198
8463
2394
3568
1842
2135
8458
4605
9444
6221
6344
2168
9759
2145
4693
4077
9263
3413
1597
4301
2803
1550
6738
4625
7572
2758
8734
4473
4337
2689
1271
3128
9982
6519
7957
2978
3395
5615
9532
9381
9671
8025
9943
7658
8447
1710
9466
4841
5001
3181
1172
9345
6887
124
9090
5347
7329
6387
1991
3192
9522
4698
606
4524
4910
883
2055
1046
954
6684
3075
1171
5080
3902
8991
9696
2131
9777
3029
7070
9963
3513
3643
7177
7369
5762
3824
9796
637
8122
7239
5580
1984
868
2486
6756
9499
9132
3315
5870
2077
6138
3765
6741
8729
9554
3724
9880
3600
6830
7341
6028
9263
8703
3862
5716
6632
4998
2502
5953
5910
5347
905
6354
1075
557
2033
4783
6261
8151
7696
1936
427
8422
7194
6769
2320
1606
2860
4620
1258
565
2283
9444
2814
2792
2036
6456
1791
6982
4995
6764
632
2759
84
3171
4075
2552
3112
4982
3917
1566
9624
3079
5944
8804
6261
2207
6669
9108
8748
948
4335
8692
1143
7620
2672
492
9110
7590
1987
6695
6534
3779
3718
7890
8372
3822
9426
7895
5719
2921
678
2422
3611
8734
4304
7402
9040
1309
7177
5198
4479
345
9715
7971
2894
4707
5198
7087
4461
4898
4098
1481
8353
1550
1585
2719
1906
3535
4166
3685
9729
1496
9892
7065
7927
8762
823
6697
553
6718
8312
5948
2258
5475
1983
3986
6539
3390
4889
7751
8300
4889
9031
2434
614
7394
6394
1422
2546
9514
2778
5032
262
9910
6380
9533
3525
9085
588
511
4853
9104
4520
562
3570
5023
5504
9856
4033
6933
4288
939
437
5249
614
7240
3315
3726
2630
6173
2581
3917
7449
2928
9431
2219
2472
5427
5658
7874
9795
7043
6206
149
6416
5721
8836
214
4681
4529
9728
2407
4672
8553
557
439
7901
7044
3174
5894
9733
3534
1771
108
2553
7774
4190
1923
1287
9577
5814
9999
2303
2695
4558
6953
1756
891
9451
9796
4873
5767
1987
8294
3570
4117
8034
6600
237
1719
4982
8759
1673
6892
6192
7270
2551
8151
4592
7177
4671
8517
2005
4277
3046
5708
8521
6937
8458
9252
9258
3034
4036
2526
1972
1568
3823
6730
9943
4859
149
5001
391
7240
3969
7820
7177
3181
6449
9627
1309
9936
1117
6239
62
8516
4997
4160
8223
3321
3917
1983
5946
9219
7796
8012
7634
6343
6851
3328
3788
6192
4918
4019
2953
5247
9810
6600
4950
478
7549
1150
2145
5165
5688
2261
3819
9948
4787
9332
9468
1118
7852
2338
7203
4117
4496
6421
7572
8709
9050
3442
4898
71
2579
3653
2708
8636
3767
4061
5409
9201
4672
62
2036
2381
5136
1110
9200
6252
6756
5287
9001
6533
1519
3549
1113
2243
465
4908
9129
3706
8012
3501
8265
3888
7352
2138
69
7658
4357
1119
9862
9750
2687
3714
2299
5099
1283
6381
166
1044
8144
9892
7661
6867
1928
3916
5049
8350
4820
4847
137
3888
8350
2860
5535
4763
2038
4583
84
9009
2575
617
9396
3086
7774
4337
2448
2626
439
5258
7372
1215
8013
2401
5574
2843
7663
4344
3815
7504
2615
7065
414
7329
6432
6143
1119
7228
9163
2536
4535
3304
5819
2618
5658
2333
6596
5062
8954
289
4827
8516
6941
8635
9797
6821
4249
3416
5227
5615
7123
4379
5717
3096
6893
4005
5549
2613
9514
4875
9168
5400
8795
9920
8740
3815
8517
2501
6661
5177
1860
1597
8982
8374
3442
4005
4953
1001
1131
9337
9849
4198
5664
3505
1325
1649
3304
7335
4711
360
7131
236
2860
1791
1331
3189
2239
6094
7510
8100
7549
4096
247
4947
871
7597
1862
8860
3917
4121
1849
2656
5319
747
1928
3375
366
2028
2210
9133
397
6880
4657
2626
6075
2434
7369
1293
1934
5003
2177
1568
958
2880
3646
8478
1561
2322
76
9169
5639
4345
2456
4416
1905
4889
4723
4820
822
9046
9753
6143
891
7891
6750
149
6892
1255
2242
2685
2583
346
7205
2897
6695
6251
3643
3304
1699
6483
4680
4496
3908
366
9612
4729
3249
1536
1569
1452
5269
4205
8516
5554
4741
550
4116
8035
804
6534
2353
3911
4329
2656
985
4563
4929
637
8869
6276
3652
4817
7110
4551
1849
4624
5882
8328
3629
1149
2110
4508
8138
124
2579
9276
4305
8165
3060
1946
5727
1989
7024
7710
9793
8835
1399
414
1058
4600
2052
8144
9944
2085
3086
655
5714
595
8849
4032
867
664
3696
9505
7081
3268
3600
3215
6262
5247
6695
2191
502
1427
8149
7228
6649
276
7449
3857
7927
7089
1760
4647
2961
6933
8185
8813
8188
6542
3895
8784
671
4368
7774
4503
6056
317
1335
6704
3766
5099
9403
5910
3869
4329
1150
5370
4290
9724
1862
7590
8942
8701
3396
511
1290
4707
1745
5750
8296
8059
5575
6945
7195
4729
7013
3561
6401
85
6642
3304
3046
2227
8492
4337
1871
1204
5971
9000
6940
1585
2336
2551
5819
7260
6439
3953
5337
4145
8975
6212
3577
1453
2137
3304
4499
4947
8527
8343
4054
450
6578
7997
9175
6381
4963
469
9689
4926
4937
2224
4354
5423
1775
1204
3987
2921
77
2320
3473
2405
9233
4061
5449
3088
3427
1227
2144
3673
5248
5971
9460
5432
8816
7007
2313
1481
4862
4275
677
2520
9150
4196
7985
6380
3600
9978
4665
5762
8029
6056
5760
7588
6784
4432
7748
2219
3518
3374
3937
2486
3555
4645
409
632
5748
8494
5103
2584
6325
6893
4987
3212
9857
5449
3212
4776
5575
4583
5054
2387
2773
3167
421
843
4947
3503
2164
9100
4109
4024
8648
2420
3675
9258
6937
8622
629
4220
4602
224
5583
4071
5881
5345
3257
4856
3746
2208
1906
1452
7121
226
3565
2770
3652
1113
7212
6236
6386
4260
380
5885
1876
6640
9455
7635
2738
3366
52
3113
9124
4733
7796
8464
5750
4166
9796
3086
144
8287
3258
671
8910
2773
1332
5485
3747
4208
4464
9366
3276
9692
9132
7001
3206
6911
5836
1844
1970
2375
3912
595
7101
4549
4625
2040
9733
5693
1965
7873
7786
7038
5899
6189
9961
6075
3592
398
114
3926
2131
9806
8849
9075
1608
3686
557
9556
4849
5554
3653
9687
4987
505
4845
6333
14
2241
3757
4434
9709
3297
5103
3090
5136
2193
668
5980
3830
5228
1888
701
9523
1495
2346
9015
4065
341
9506
8680
5457
2224
4162
4992
5226
1536
7491
4106
8665
659
4496
1444
4551
4866
6277
6967
9513
2615
7034
2688
4125
927
7830
7136
8498
3609
6131
5714
4327
2797
2991
93
9321
1167
7024
4166
4733
3585
2626
3593
7280
8414
1067
7885
9001
7226
4592
8856
8243
2316
9263
8188
2871
5647
672
4641
2977
921
5113
3912
2072
9904
8968
3479
3696
9461
7985
6201
619
4044
9612
645
6222
5907
2263
9532
6188
6652
8635
2346
6962
6990
9517
4040
958
2257
1237
3886
3593
1395
1248
6421
3373
7658
375
9203
4814
3268
3039
4230
6533
3924
4602
8349
3193
6074
3429
8544
7291
7384
6950
1983
1124
8858
8384
9796
7924
4790
7526
4119
4433
1983
9890
1566
4587
5885
5319
2676
9278
1346
8290
4074
9773
671
1572
4501
4508
8698
8012
9827
4357
9924
6421
9644
9658
5547
9005
5821
5177
8467
5434
8287
4013
1860
3227
4617
5801
9803
4618
5103
3758
9793
9960
2553
652
3664
9759
5907
2052
8632
2830
5767
4246
5517
6282
4918
4847
5101
9687
9298
2426
3442
6262
3784
4331
3690
4058
5423
4914
8734
5350
9374
5357
7211
3444
7205
7666
6936
4821
3086
1954
4898
5885
6274
7755
3784
8160
4820
6203
4145
9961
2681
1688
9563
5502
9960
2392
3817
1848
4288
3236
6173
55
3664
4714
6973
6856
6261
1150
9921
8378
597
5721
3932
3576
4249
2347
1157
9500
4739
9258
8759
7939
1496
7750
2523
2826
6699
4984
314
4861
4188
1532
7383
2659
224
4230
5993
5720
4844
2341
9261
3726
197
1468
8550
7804
3028
7101
8586
1808
5658
4001
4601
4178
3905
706
4940
8256
818
5569
4188
6422
9278
4372
2052
3167
1848
4479
9739
1208
9274
3398
2080
9503
4504
1002
3782
4910
2146
9268
2015
6511
1029
4345
8975
4289
1524
407
2387
4345
3342
2487
8734
8029
7560
2551
9792
5469
430
6448
3569
1125
8714
6729
7820
6858
3183
7293
2890
5721
5577
8374
4462
1432
8125
8636
5059
7228
9533
2673
5881
4008
2296
6208
3919
4550
8798
6887
1911
3342
9261
6967
2770
9461
2855
8137
137
8494
4766
1854
489
5113
6242
9263
2783
7236
2239
314
2710
3420
3662
3902
4308
7873
7695
60
3568
3544
8733
2763
3467
9810
7218
4410
6576
8517
2973
3167
3276
4322
9752
9713
3948
9856
3181
3949
9044
6937
7786
8931
7658
3907
9266
7147
1532
5449
6208
9200
4434
153
2885
6421
2797
8974
1812
4241
3045
3482
5922
6679
5216
2341
4904
5101
92
3370
2245
4024
6472
2903
4499
5321
4177
4753
9001
9293
6201
6173
4722
4597
5136
6945
2710
1411
9929
4029
9532
3112
3268
9759
637
3086
4970
3342
2654
3712
260
8862
492
4834
2386
8036
672
4919
7147
2320
4312
376
3086
6229
4734
6378
3802
3482
6481
5187
6006
1395
3650
6216
3482
8151
441
7748
6078
2299
770
4993
4526
8683
7007
3753
2177
5598
4029
1889
8122
6880
4325
2135
4578
4528
7335
4647
4116
5682
7123
3025
4109
2156
6437
4914
149
3395
1468
9956
4912
3396
1960
5023
3812
6354
2705
4152
6164
8307
9499
1688
1688
3223
2339
5727
505
8569
2404
241
1965
8839
9179
5325
3553
4034
4596
8814
4550
9451
7635
2967
9792
2331
4435
1577
4347
4268
2210
2777
7212
8514
5893
3086
9088
8365
7768
4390
5719
3329
3415
7147
5654
3242
8783
4770
8375
1062
3779
3643
645
366
5113
4365
5475
6933
3789
4730
7195
2615
4750
3888
4903
3980
5174
5005
1332
2350
4948
4985
5658
7478
6333
4489
8897
4872
1432
1552
4957
6793
4686
4254
4644
9451
1935
5554
4647
1491
5319
1710
2416
2134
2353
5894
6717
6745
5444
7173
4847
3181
5750
8354
2121
3651
2914
4320
2243
3633
7131
5283
7671
7147
4620
584
264
724
7202
6277
5165
8006
4596
1444
6173
8762
2190
5749
7478
4080
8525
2968
3375
4331
137
884
4374
491
1435
5416
5796
3582
7138
2885
8043
7061
1097
1617
4194
4479
5947
4898
4237
3887
7685
9709
7975
5815
3242
2472
3238
3810
4377
2904
9233
292
8160
9944
8422
1221
7412
2638
4605
6539
1301
1552
7131
5113
3731
2904
8993
772
4850
1118
3493
5520
3686
1151
2080
6629
2036
4136
7291
6446
6132
3965
3334
4940
9911
5000
5554
3518
2072
9517
6131
3048
5574
4574
1747
965
2710
4870
4215
822
4602
3579
5477
9450
1563
4685
2
7212
498
5749
1084
6082
5052
9878
4592
271
6662
3570
2386
3878
5496
2307
4334
3085
2611
5569
3593
4563
5181
2242
7279
8976
8445
9385
8314
89
4200
871
4833
3067
5230
1241
4095
4373
677
3618
8968
9321
4215
3274
2999
6635
2227
3070
5166
951
3633
4710
3706
5475
2956
1986
3565
3401
4926
3776
5893
4763
4761
6453
4145
6104
7339
4013
4022
7283
2735
3984
4313
3048
3268
1471
4275
350
69
4265
6534
4321
8978
9089
4474
5216
4071
2763
4898
3191
3191
2749
681
1112
3714
8530
4134
8856
2425
3555
6661
2769
6469
4320
4372
3415
2254
4330
2637
7848
5468
3024
4836
4349
216
8517
430
5337
7024
3756
6995
6209
8804
363
2191
6978
423
2804
3798
2656
1986
2769
5650
4647
5086
6448
3086
7138
346
2005
4429
4138
7660
2937
3983
2858
4373
9046
3516
1208
9892
3736
4613
2471
1997
6730
2656
608
3743
2879
956
314
6312
5598
6625
9179
3384
4510
8719
3830
5821
5436
6661
8865
2659
7506
3549
2369
516
4782
6732
3457
6880
9299
8624
2620
2794
2052
8353
3490
1345
3543
1659
4891
2520
1888
3456
6401
4172
7526
8814
317
422
8491
9533
2390
8993
7730
5569
4448
2451
9779
4840
6040
1266
2533
3618
4281
3068
4583
6131
1271
4075
2985
8290
4818
3902
6661
6161
4013
3690
2080
4117
9904
2850
3978
1345
5922
4987
7658
5457
3789
3112
2656
3096
3618
4447
8515
3699
3600
3592
9978
4329
8329
1323
4602
4535
5803
7668
4263
3892
2776
4108
8144
3845
4256
2784
3817
8311
1729
2885
3406
9486
5457
4478
6661
4284
3786
5836
671
1908
1108
1623
6709
6199
9467
9611
5803
2430
4103
1004
6662
4551
6305
9812
5954
3206
9486
7646
289
3184
3892
4647
1481
1820
3932
3282
8290
5428
6804
1284
9965
8334
3724
5855
271
5727
1876
1440
475
4196
2894
2448
4455
5091
4165
2134
3297
3057
9201
9951
1473
5505
1871
3158
4201
8573
6401
2043
4288
3453
4908
2852
3648
4456
1468
4562
3055
5993
4776
9192
8701
9875
8766
8814
5994
4013
4935
4359
2920
7211
4190
7043
3890
5006
2452
8648
5240
2012
2803
1313
392
2219
3549
570
8598
4607
5458
3760
9792
4783
3538
2169
4014
3690
6551
2348
4571
7614
4609
8651
1363
4427
3015
4654
961
6199
1468
3810
3271
5592
9530
724
4710
6957
8849
6312
2331
4116
3906
3610
3073
8586
8545
9731
3121
6208
2072
3740
1507
1678
7572
5505
4826
3034
71
1075
4636
8804
1427
2845
4906
8773
7212
1381
5592
2016
616
1649
4970
4730
1732
2929
848
4914
3184
4344
4410
2510
7330
2630
3604
3415
3557
1117
2514
7210
366
8858
3012
2946
1583
5704
5288
1453
4294
6692
317
2583
719
9524
1411
491
144
9927
8038
3714
2584
3266
4240
2629
8262
6753
2258
4888
6790
5524
1545
3025
2674
3034
2847
3209
2638
6212
1505
966
3926
2959
3530
4613
1148
2390
1605
4944
4132
3242
4100
6617
3214
7219
8517
679
1566
3662
4087
2533
46
9512
4429
1997
3987
3197
1578
1062
2638
5187
3949
4711
970
3543
3242
4870
7984
7661
4930
1710
4322
9539
5245
2577
7772
4426
2246
3939
4138
3968
1312
6784
5418
3280
3611
4670
3263
6073
4412
5820
2551
6547
4200
5304
6018
8228
6542
8133
4019
3890
558
475
5325
4970
6957
7590
8839
9611
4089
369
309
2358
4275
8431
4915
5971
2187
2904
5854
8339
3469
1122
4705
5623
958
2821
6206
4980
3193
3945
3664
2694
2777
9533
491
3012
5226
3091
8445
8293
9040
2015
3394
1465
8680
8254
2677
4312
5151