ガジェット通信 GetNews

見たことのないものを見に行こう
ワンダーウーマン

【誕生日問題11月】『ずっしり重い金塊をプレゼント』解答と解説

DATE:
  • ガジェット通信 GetNewsを≫

【誕生日問題11月】ずっしり重い金塊をプレゼント

本問題は、11月が誕生日の人へ向けたコーディング問題でした。

それでは以下、問題とその解答、解説を見ていきましょう。

問題

あなたは誕生日プレゼントとして、金塊をもらえることになりました。

もらえる金塊は、2枚のカードの数字をかけあわせたkgの重さです。

カードには、0を除く10000から-10000の整数が書いてあります。また、カードは4~10,000枚の偶数枚で、そのうち半分が正の数で、残りが負の数です。

最も重い金塊をゲットできるように、もらえる金塊の重さを計算するプログラムを書いてください。

以下、入力の例です。

数字は標準入力から、改行で区切られた文字として渡されます。

5
-10
-8
100
-87
10

以下、出力の例です。最も重い金塊のkgは、上記の場合は、100×10で「1000」です。

答えは、以下のように標準出力に出力してください。

1000

入力と出力

入力1と出力1

// 入力1
5
-10
-8
100
-87
10

// 出力1
1000

入力2と出力2

// 入力2
1762
-6053
1554
-116
8840
-4360
4600
-4907
6295
-8634
7770
-6413
5327
-4428
2212
-5078
1998
-6766
674
-8732
365
-3452
9196
-2673
5979
-1882
8874
-7277
8442
-3964
9987
-2193
2772
-5010
8151
-2675
1243
-3311
6010
-3396
777
-1309
4662
-7454
2651
-8479
3459
-1985
5389
-4146
8261
-4602
733
-5677
8483
-3018
1989
-1606
6197
-5439
1498
-3077
9547
-8958
3259
-4752
9279
-3197
2389
-8701
9832
-4644
9270
-9977
2703
-552
2219
-9771
6343
-3470
1469
-8327
7054
-4779
1064
-4078
1143
-5682
9347
-2977
5611
-9294
80
-977
1426
-8173
6730
-2524
6704
-1675
5301
-5301
3950
-3146
1374
-4126
5100
-6712
9317
-5539
2168
-5759
2476
-2607
4564
-7060
420
-6793
5303
-5118
6174
-3772
6565
-7133
7411
-1205
6385
-1416
92
-8834
6661
-3348
423
-7860
7016
-5462
5862
-3135
5598
-9175
6157
-8394
3003
-3016
2073
-7224
3447
-8468
4009
-8271
6725
-1282
3727
-2367
1958
-6099
3222
-1423
4662
-7200
9377
-3114
1353
-1691
9327
-6862
7646
-9164
7191
-556
4922
-7796
3058
-4332
627
-8470
8684
-1812
3113
-8130
5351
-7491
6611
-1057
2489
-5927
4839
-7042
5231
-2206
5324
-9355
9869
-3155
4318
-6982
5171
-7719
7243
-1730
8662
-3463
97
-7905
1228
-8368
2143
-4655
7679
-2154
7382
-9838
6030
-3321
6631
-9537
8427
-3404
287
-182
1394
-4937
6979
-210
4973
-9970
763
-6467
4206
-402
6873
-1917
4984
-531
461
-3823
9060
-3436
4385
-7811
6103
-8299
9084
-4945
4378
-3029
8421
-9891
3813
-4873
7083
-9452
3547
-7739
9880
-2902
345
-9823
2226
-1523
2067
-2070
5075
-9350
6917
-9562
3741
-9948
4477
-496
5043
-2651
6422
-4418
7587
-310
9437
-9422
2858
-201
6690
-137
1760
-7038
705
-6729
7142
-4500
2626
-7007
488
-3512
5306
-7560
9453
-5074
3593
-7139
7084
-5884
3692
-7106
7268
-2346
4502
-2643
7776
-6316
3891
-9633
5669
-1848
4878
-3828
4931
-3278
8583
-713
3519
-5657
5921
-7410
2353
-9736
2957
-5085
3830
-4577
9284
-8683
4013
-9842
8902
-7300
7076
-5097
2589
-2915
2839
-7248
5720
-8900
3439
-7337
9097
-2801
914
-9252
9042
-8489
2563
-890
2325
-1686
9522
-6527
5736
-5886
5780
-3264
993
-4251
5640
-1401
8304
-7485
1141
-5167
3497
-4256
2659
-6392
6418
-2757
4436
-5849
5287
-7155
2846
-4216
5501
-2274
3485
-8216
2989
-7302
5352
-7481
5660
-9564
5992
-2706
3263
-1074
2403
-6973
3957
-2678
5757
-3718
3725
-9474
7133
-7897
4039
-2184
105
-8196
7252
-8238
1801
-1352
1220
-2672
8810
-4444
1011
-5666
6852
-4823
3620
-884
5118
-2991
3781
-715
6205
-3744
2996
-2542
9036
-8840
9415
-4684
9121
-2291
4550
-6003
4571
-4456
9873
-3948
9223
-8094
9782
-3945
9273
-2102
8459
-2030
7206
-6619
9651
-3360
790
-7887
1065
-810
8883
-5311
1812
-9101
9848
-4085
3616
-4624
2501
-5945
9805
-6900
3563
-3360
5033
-3874
6899
-2317
8665
-6028
6454
-4174
6495
-1808
5317
-4925
5007
-840
6347
-3757
5141
-6044
7012
-5574
5576
-1086
4772
-5984
1654
-4104
4459
-4171
4053
-9132
5056
-4766
4908
-9805
3355
-3618
5670
-5999
6652
-9896
3480
-9520
348
-2946
7874
-3998
2885
-4626
5031
-6769
7363
-7473
9720
-6300
6223
-5647
5670
-1646
4826
-3647
5264
-452
1125
-1989
6474
-1339
417
-742
5873
-4615
8038
-4328
8893
-7265
4144
-7072
3559
-9498
965
-3200
8306
-9364
9672
-7008
4795
-4500
4880
-2337
3921
-8441
9580
-9970
8547
-4664
1859
-7800
8552
-1229
8518
-3454
9444
-4396
7160
-6368
2878
-6996
7056
-2771
9910
-4419
3145
-5546
3709
-5646
996
-7520
5404
-1124
458
-8890
7410
-4819
3463
-1688
2086
-7824
819
-8715
9384
-9559
4280
-8810
6869
-100
1397
-326
1637
-1613
9901
-1265
4833
-4310
9561
-5638
4008
-3726
5583
-8456
5958
-4619
5744
-3303
5853
-6307
2389
-8310
2298
-649
1555
-9844
558
-6796
2967
-7162
4874
-437
5324
-6077
7452
-4986
9733
-6042
2061
-1609
2262
-8722
8456
-2023
3466
-7914
5101
-1203
8068
-9875
9232
-8011
4735
-7833
1439
-7075
2881
-1096
9526
-7936
7027
-940
6060
-4771
681
-1108
2345
-4021
423
-2854
5822
-9173
1141
-7139
2859
-8312
3879
-941
9811
-3767
9296
-4765
5741
-2495
4656
-3992
1098
-6868
4004
-4363
2678
-8867
5400
-6217
3070
-9662
6199
-539
3199
-7219
1256
-7969
2379
-6844
7749
-3110
5605
-9189
196
-6917
3562
-3838
3182
-6451
7658
-9807
6142
-83
2158
-3396
4271
-7182
5254
-9716
5519
-7534
4032
-6007
3352
-8712
7651
-1408
4354
-5507
5838
-3200
710
-9616
2179
-5626
6252
-8135
1778
-5321
3412
-8898
8924
-9904
1963
-2701
8790
-8773
3275
-7594
6732
-6148
763
-8850
5366
-1977
9090
-1074
4134
-360
5166
-9705
6128
-8308
8069
-4769
4188
-2690
3057
-4673
2887
-1043
2430
-6713
7486
-2978
8325
-8101
3681
-6580
5780
-1384
6733
-1206
4662
-2399
3396
-1387
2412
-2799
1291
-1795
4512
-2669
4425
-9943
3159
-1749
3841
-1981
7342
-9388
9482
-2719
1225
-2059
8071
-2776
4905
-6986
8365
-3569
9852
-8637
6088
-608
1663
-3466
6353
-8784
1681
-9507
4632
-6907
877
-3242
6030
-3943
9341
-7893
3005
-4640
4896
-8471
4668
-2521
1616
-1544
3751
-7476
2546
-5423
2520
-1423
1304
-258
3258
-1825
1603
-2884
4565
-9223
3568
-6268
9373
-202
9554
-9458
9628
-1964
4796
-9040
3743
-3709
514
-650
2728
-8
4860
-2507
3486
-6413
989
-1072
5243
-7293
2629
-2083
1036
-1671
8002
-7552
1376
-5751
8139
-3304
2384
-3157
3840
-8960
1298
-4252
4485
-5909
1794
-9337
9598
-8022
5503
-129
9804
-9984
9983
-4165
3983
-4754
7868
-6545
5759
-4226
8416
-3865
1724
-87
560
-3405
308
-9942
958
-2585
2119
-7772
3862
-2380
2566
-966
5726
-4614
5395
-575
6748
-191
6259
-6279
8998
-9301
9934
-1735
6023
-7261
2503
-1750
9582
-5001
752
-5581
9115
-6012
1374
-8770
8253
-2351
1387
-5833
8707
-5762
8469
-1083
4263
-4553
8229
-2942
8310
-3866
5836
-8177
5552
-8195
1910
-2466
1546
-602
5540
-6625
6636
-5873
6614
-7273
9899
-4642
2611
-3425
381
-404
1579
-7296
5622
-9889
6360
-4535
9562
-2718
3456
-8337
4175
-7023
2105
-6558
6929
-8605
151
-8493
6079
-68
888
-1821
114
-324
9732
-5627
7051
-9093
2944
-6385
3445
-1156
8819
-1539
6542
-6862
2843
-6851
1497
-5694
6389
-8409
7999
-3586
6749
-6758
3784
-7203
7774
-5319
9253
-30
3138
-5180
816
-407
7158
-2144
5677
-1171
8363
-1363
3087
-9505
2888
-4970
3459
-7355
6811
-1522
4587
-1477
5316
-5046
4059
-2193
8929
-6149
7852
-3555
6039
-1975
9914
-8053
1337
-1566
2435
-2450
9550
-542
3924
-8530
1205
-7097
6029
-8668
4543
-4690
7771
-9373
9816
-3351
1537
-1347
1084
-2176
3028
-8387
2545
-3335
7216
-1029
3008
-8866
1907
-1978
7499
-3474
7055
-3165
9428
-5282
2068
-7159
4499
-6224
7501
-2356
8100
-2844
6642
-2306
237
-3209
1917
-5812
3509
-6648
4162
-2021
4949
-2892
484
-1913
5179
-2336
103
-3216
510
-2392
5624
-1888
1540
-9772
7898
-6472
6339
-3348
278
-7784
3587
-7000
4705
-5834
4883
-9079
1408
-8799
4630
-4579
3088
-128
5713
-9644
9206
-6774
6672
-3789
3397
-7227
6076
-4633
2179
-9908
1906
-3736
3743
-8316
4160
-5598
816
-7221
9558
-3456
9175
-7752
3337
-5845
1953
-9956
332
-9520
5698
-2945
7921
-2099
9189
-388
7223
-9483
2858
-9998
1635
-5986
9184
-1566
7198
-744
4982
-2083
7557
-6832
5329
-3420
2066
-9862
7227
-7623
6410
-9097
9287
-312
8459
-2180
9082
-8274
3043
-2528
9562
-1692
6476
-9268
4252
-890
2625
-3093
131
-4667
9983
-6926
6619
-5739
5836
-400
1752
-8887
8504
-3164
1113
-4555
8475
-511
4563
-7579
522
-1414
5548
-3625
4780
-6367
7424
-4657
6066
-5817
9284
-9398
1845
-3408
772
-1992
7359
-834
140
-616
4221
-690
213
-6403
4395
-7177
994
-8295
3469
-7464
2638
-649
7165
-9080
4576
-2190
122
-8960
7973
-6048
363
-7434
1387
-2588
9720
-9065
2821
-4800
5168
-1433
1598
-7742
9075
-7409
326
-6587
2329
-2091
9012
-310
4645
-8497
8520
-8454
1375
-1061
2763
-9130
4715
-3100
4341
-5589
5971
-4389
9243
-8908
1785
-7070
1510
-3702
7147
-6629
9675
-6627
6167
-801
1401
-7999
8963
-404
4366
-3555
3484
-3545
7875
-7101
4129
-6644
752
-6484
7415
-2606
1901
-2960
6749
-2788
4648
-7479
1757
-3149
4905
-5819
9359
-9363
6276
-7564
2441
-36
3654
-8211
1957
-8912
5341
-8348
861
-5461
7927
-5033
6427
-4520
160
-5800
7420
-2579
8177
-2982
1152
-8584
9198
-1434
5576
-2721
3104
-5433
2134
-144
3388
-5816
4685
-8828
6026
-2257
9022
-6491
4442
-6949
3181
-1335
8137
-4732
8652
-7485
7798
-4937
989
-5635
748
-3242
3301
-2234
6743
-665
2453
-8094
1086
-1100
3529
-6268
1826
-3751
922
-4191
1222
-7025
5371
-6553
4814
-9245
5471
-7652
8039
-2297
7598
-1112
1034
-862
2769
-9302
3697
-4344
2761
-5800
9249
-8506
7264
-4472
2518
-3843
4432
-44
3932
-2506
5034
-1459
555
-9411
9641
-3169
2419
-3463
863
-3678
3439
-9643
196
-2595
5836
-5121
4371
-9701
4329
-1505
9764
-5071
83
-8934
1281
-3060
3782
-4930
2701
-9457
6765
-8280
3908
-9424
2312
-6092
8462
-4544
7644
-3333
8705
-1245
9969
-8711
3614
-9040
2913
-6236
7866
-7599
4066
-7478
8248
-5220
5459
-672
8571
-5274
9229
-8160
9644
-1103
6693
-9331
3521
-774
2825
-8896
1255
-8600
5464
-9076
1029
-3056
7054
-838
7414
-8409
159
-2192
6000
-3767
4740
-1288
7283
-674
1843
-9812
1804
-244
4888
-6424
5760
-6044
820
-5373
9700
-197
6630
-4342
2252
-1193
2547
-5497
7651
-230
5991
-9074
314
-4445
5797
-1597
8781
-5035
4826
-6196
1839
-2617
281
-5104
1929
-4103
9910
-8408
7585
-7957
525
-8171
3741
-8197
4883
-5961
1432
-3939
7385
-8556
5481
-3970
9912
-2543
7086
-9676
1872
-5591
6299
-437
8566
-4481
3703
-1092
7046
-3534
649
-413
2252
-6837
2132
-2126
7514
-5490
2026
-7290
9833
-7746
2254
-3919
2495
-2539
3673
-1213
8313
-4558
6687
-5068
7928
-5990
7693
-865
2795
-310
3415
-7959
716
-5717
764
-8537
2380
-723
1493
-2684
6458
-2694
630
-9494
7044
-4497
2544
-2546
4673
-3200
2252
-7168
3996
-3460
6813
-8893
6637
-4678
6954
-5335
3761
-992
8729
-6741
1497
-4102
6910
-6881
2367
-4085
2791
-4265
7712
-7670
2355
-6991
4640
-3771
2396
-5732
8355
-9801
6828
-5416
6830
-7397
5355
-636
3705
-972
6064
-3486
9692
-7737
638
-2346
9039
-4152
6586
-813
1413
-1694
3145
-9396
828
-9072
2792
-2274
2737
-5306
7645
-8690
1264
-4796
5561
-3899
8143
-1148
3434
-170
3713
-4946
3812
-4183
6033
-8753
3856
-5623
8866
-3796
4808
-3867
6462
-9887
1826
-394
1830
-646
1555
-6773
1395
-7428
6659
-640
6062
-9278
797
-4768
3266
-5384
5831
-8851
702
-9411
4613
-2506
5321
-7846
6219
-656
1361
-9386
1427
-7870
8938
-5721
2953
-1142
4076
-6953
9235
-5713
438
-5419
3259
-2716
7410
-2518
2928
-4576
4363
-2866
6091
-3013
2164
-889
410
-9361
3272
-3107
2076
-2625
245
-9122
1470
-6904
4743
-1481
9976
-961
6310
-3183
353
-7827
9501
-770
5157
-440
6005
-2196
1546
-307
5934
-8673
5933
-1735
7734
-5887
6288
-3261
7885
-7197
193
-3234
9721
-3971
212
-6343
7877
-6984
2442
-8475
3439
-5145
7517
-5031
8240
-145
3404
-9208
4653
-9423
8554
-6767
3873
-9874
4337
-4266
5848
-3485
4943
-9465
4937
-7657
5987
-3760
6631
-9049
8359
-9207
7858
-5868
4449
-3470
5832
-6536
6051
-8996
2564
-4101
7920
-1578
7949
-6723
6087
-4974
7352
-2405
3279
-8996
9248
-8392
4091
-6215
3587
-9868
7931
-7032
4585
-6767
5003
-1414
892
-7200
8362
-3824
6966
-373
1152
-7922
7398
-293
8500
-3385
3169
-9018
2805
-4825
5559
-9793
5003
-938
8847
-7275
2085
-8655
223
-3210
6418
-2371
9154
-9841
9164
-3357
3656
-879
5070
-9681
5505
-4427
2373
-5757
4179
-6882
6702
-7095
9370
-7109
742
-2041
9463
-6245
2014
-7841
4786
-1051
387
-2040
8268
-1369
5702
-4533
3038
-6458
3680
-4096
4248
-2377
5437
-4523
9917
-5645
8087
-3570
8159
-1608
9734
-6939
9587
-8240
923
-184
3498
-9824
9734
-8471
1630
-7663
8239
-5581
68
-8416
3614
-8117
6406
-9225
658
-2037
2652
-4405
7492
-2502
6730
-724
704
-2614
8655
-1149
2067
-5524
4714
-3346
5135
-1238
1621
-8314
1205
-6915
5057
-9041
1822
-963
5457
-3075
2705
-5038
3842
-4817
2509
-6727
9214
-7143
1231
-9659
2181
-5156
5632
-4430
4175
-4593
4588
-9005
12
-232
3231
-7175
1916
-6125
4495
-9655
2575
-6394
7104
-2948
5344
-9247
4282
-4728
2469
-1703
3974
-2856
4121
-1336
5000
-7223
3032
-4624
9979
-3895
2609
-7520
2633
-5621
8839
-5286
3002
-8061
671
-4178
786
-7479
8321
-7856
8187
-1080
1614
-9318
7199
-2220
5450
-5760
2623
-9049
9071
-6452
9382
-9568
2819
-6787
4654
-1468
7157
-9487
484
-2378
8841
-8558
2190
-9655
1696
-8416
4195
-5522
6131
-4914
8109
-696
9342
-4339
9236
-6247
215
-9627
419
-9721
9495
-8724
1774
-9095
3149
-2304
9911
-7988
7806
-9741
2535
-8727
4860
-2583
3281
-8151
6852
-7560
6203
-7391
4843
-5485
2843
-8884
5105
-9941
8473
-5075
5240
-3405
3929
-4008
9892
-5600
8646
-5381
141
-1734
5611
-9779
7275
-781
4941
-6709
3007
-1025
8041
-7352
167
-544
5953
-4854
9787
-9118
5790
-9359
8914
-9479
7367
-1677
6201
-9079
6860
-6064
9563
-5772
158
-2618
871
-2965
8561
-5717
9397
-147
9808
-2118
9761
-5803
7674
-4704
2256
-6772
5826
-8566
3525
-5596
7706
-5723
6059
-8937
1407
-5276
5905
-3147
4165
-5109
9936
-8938
5268
-3005
1918
-7448
1416
-5878
5044
-9141
982
-7197
4549
-8373
1885
-7403
5615
-216
8923
-4327
9403
-3313
6563
-6126
3869
-1205
5254
-7939
3831
-2396
6134
-3131
6404
-2940
6507
-3852
7899
-5615
9524
-803
1597
-9060
263
-2513
7091
-1186
6990
-1562
3072
-4512
9330
-1111
2079
-7735
1507
-8262
8487
-6221
61
-7472
5361
-3629
6800
-2754
3844
-9054
4821
-6694
7920
-6706
7156
-4170
9499
-9414
2709
-2295
2237
-8043
9771
-8409
3201
-5067
8894
-7734
8816
-4240
6182
-9321
3337
-4781
8144
-857
3006
-1776
9804
-2849
3290
-7028
786
-1750
3293
-5437
2692
-7429
9311
-5758
4006
-1250
943
-7777
3294
-6555
6020
-1146
1861
-5408
2343
-9480
1828
-1265
3732
-7875
2524
-7098
6940
-5719
8306
-3214
20
-8913
7800
-1894
5702
-6499
8838
-5294
7254
-9237
6486
-9895
6353
-5156
8868
-7379
6388
-1541
5207
-7682
4280
-6665
2521
-7362
873
-2528
3603
-4202
2154
-4866
9039
-5808
2557
-1421
733
-8541
8656
-8664
3140
-3595
5851
-7566
3200
-2926
8066
-3931
6568
-5525
9004
-6079
9960
-1819
5572
-9410
6004
-3761
9047
-5580
2931
-8553
9040
-1294
5612
-438
4675
-8608
5311
-5354
1281
-1389
6335
-2831
9827
-7567
5172
-9064
3548
-7318
4147
-4743
5230
-3343
2100
-3606
5088
-1519
2772
-8621
4477
-5031
5978
-8581
1611
-3924
4234
-908
1711
-9180
3950
-8241
9026
-7086
7319
-9705
1193
-9978
4297
-3560
5455
-7417
1671
-9079
2724
-1601
2752
-858
2712
-5484
1824
-6920
5157
-8407
5863
-5166
9800
-1182
3121
-3090
1611
-9219
2607
-3626
3630
-7197
5798
-2507
63
-5481
4998
-8490
3814
-1924
2601
-4785
1029
-2784
6030
-8624
1180
-702
8971
-5737
7178
-3102
2670
-9306
4948
-7064
3274
-2784
6818
-6992
9565
-7038
1970
-1431
2518
-8547
2241
-4947
2474
-6872
3658
-7801
6245
-7448
7003
-1125
7163
-5295
9652
-6274
7812
-2285
672
-8297
1844
-4902
3144
-2978
6978
-5757
2332
-3443
7256
-1548
1666
-6676
291
-2657
2169
-662
6021
-872
2675
-4726
6323
-8692
7811
-3697
4461
-647
4793
-7773
584
-9860
3013
-1823
1815
-5076
6790
-7550
403
-7176
1084
-6690
204
-4620
6198
-212
7435
-7780
4174
-5670
4454
-7124
9033
-9676
3027
-6
7327
-647
1446
-7111
4047
-8872
494
-1906
4315
-4830
3995
-4001
6172
-6127
9728
-7007
8066
-5228
7720
-9445
3948
-457
4613
-8814
6423
-8115
8578
-9040
6739
-8892
8205
-4255
7912
-7906
6307
-9595
3928
-2371
3246
-5467
1670
-7166
6533
-8409
3966
-6588
3942
-1874
4905
-5726
2559
-9110
3768
-8674
6661
-9200
4652
-8610
4523
-228
4830
-1467
5264
-6406
3799
-654
1713
-1488
5141
-4522
5871
-2290
4037
-3773
3823
-2051
3931
-499
2406
-4995
7313
-878
7814
-9004
9468
-1389
1942
-412
2463
-6533
7092
-1493
1044
-6510
9164
-5855
8947
-63
9004
-1648
8717
-6219
4876
-1538
2215
-6072
3756
-1511
9570
-3212
2309
-7475
4318
-4633
7225
-6607
8088
-5409
792
-510
1182
-249
1001
-8578
8126
-4859
2445
-3018
9233
-9604
9751
-783
2832
-9586
3743
-53
4881
-4890
8465
-5852
6405
-4839
708
-2967
5866
-915
5560
-6610
114
-8111
9376
-9812
7680
-2661
2793
-6083
5623
-5358
2234
-2752
3059
-1171
9809
-2991
2431
-3591
6567
-9173
1056
-8743
5400
-4336
8131
-8014
5411
-7323
3624
-9434
2609
-3136
1161
-3907
9791
-6371
9134
-2164
2086
-8610
9648
-8077
862
-7672
1844
-738
5294
-3042
8587
-5600
2228
-4490
8347
-7206
2745
-6311
6655
-7436
9028
-1021
3077
-7627
478
-3064
3983
-3379
6745
-157
2486
-8014
7721
-9654
739
-3611
6458
-836
8738
-3789
243
-5178
1976
-5192
3742
-472
8461
-5813
2487
-240
561
-9673
7135
-480
1191
-1699
8946
-9092
3412
-9196
8413
-2993
7050
-977
557
-3362
3260
-7752
2232
-6653
3856
-7739
1112
-1063
2959
-7519
504
-8478
5002
-3210
7533
-6135
9275
-7676
3222
-9449
1300
-1820
9093
-6527
1324
-1239
5420
-4245
2392
-7589
5302
-5992
6457
-9820
2067
-7769
7231
-1469
6985
-8174
2195
-2094
5506
-2365
5025
-6422
8712
-6320
1834
-6128
2649
-8952
7028
-7406
9017
-7454
3547
-4822
3742
-5020
6438
-6683
8361
-2382
4604
-5441
6307
-8014
6024
-598
4203
-1367
3173
-6417
4877
-590
405
-9013
9878
-475
5888
-1565
9488
-7919
8916
-3740
6229
-7509
5079
-1738
1535
-1605
9066
-4177
6530
-1532
8085
-1215
9014
-490
9470
-9424
1284
-7980
9778
-8495
8006
-5667
61
-5406
610
-9033
6651
-8705
1315
-714
4385
-8706
2991
-6637
3214
-382
6390
-5358
1818
-1832
5259
-680
3986
-7500
6537
-3892
3780
-4200
7570
-2026
9217
-2720
1830
-2795
5258
-2712
9065
-7209
7648
-2500
7209
-6059
9024
-2050
1808
-5761
7829
-7954
3843
-4023
9244
-712
1379
-9958
6605
-8902
9043
-4496
2009
-6196
5929
-7460
5556
-4256
6689
-4835
4595
-2028
211
-2482
2743
-7147
122
-3607
3769
-5953
2401
-5182
6977
-1549
8688
-5772
7448
-7718
8578
-1730
7238
-9732
8581
-6325
8678
-2833
2139
-1928
7287
-3049
9361
-725
8483
-7491
4282
-9383
9727
-9811
9822
-3778
5317
-5969
5641
-352
172
-7662
1499
-9831
6526
-8120
9420
-2350
6371
-3084
6812
-6021
4941
-4876
3817
-8667
1020
-8168
5907
-295
7131
-9818
6523
-3724
6140
-7038
3509
-8179
9988
-7873
1742
-5309
6943
-4704
3286
-8251
1127
-9932
2877
-894
537
-9038
2142
-981
9005
-6912
3908
-3539
6107
-7198
6102
-3288
743
-5961
7944
-3021
5783
-1178
6228
-3830
8688
-8937
5570
-1281
6832
-4840
6750
-45
2058
-973
4396
-3730
1433
-4096
5534
-8141
2352
-1786
9201
-3695
7558
-8693
7988
-6811
6321
-6918
480
-6888
1661
-9915
5328
-4491
8958
-2769
6735
-7486
670
-7043
1893
-8605
2363
-846
87
-8341
8246
-4701
7598
-9143
9653
-7389
1977
-636
8527
-9249
1444
-7750
6307
-4551
8949
-1159
7996
-7136
4190
-9721
8525
-6740
9029
-6607
983
-4926
7081
-4425
1540
-9526
7850
-8802
1175
-4504
3624
-5305
3664
-6286
982
-2193
6521
-5984
1447
-7908
6671
-3862
6670
-6655
9322
-5957
446
-490
4514
-6564
7193
-5038
9859
-5552
4431
-4880
1030
-3407
349
-8382
5341
-6723
8045
-812
8697
-1956
7758
-279
50
-4016
995
-4096
566
-9712
6276
-5879
9553
-4123
6136
-6263
354
-4459
7411
-6779
7131
-9534
9779
-4763
743
-67
3493
-364
6228
-2592
3468
-105
8709
-2791
8118
-6246
7747
-608
7280
-1233
3098
-2036
4482
-6621
71
-9754
6818
-4615
1456
-1326
8736
-2613
3542
-6447
1979
-6729
116
-656
8628
-210
5561
-7579
8488
-8966
9315
-5415
3964
-415
1154
-2357
4285
-3204
2684
-1430
7350
-9908
1475
-2975
6894
-4171
6314
-4437
7055
-8409
1886
-3949
8264
-2199
8587
-2027
1467
-7362
2369
-5631
9628
-1801
4409
-4950
9114
-7844
2963
-7035
9519
-3400
9974
-3020
6670
-4069
4719
-9428
6675
-6668
4666
-5062
9963
-2260
110
-3036
1130
-5391
7043
-9405
5911
-4655
5744
-2407
5369
-4623
8024
-3493
7072
-2011
9648
-29
115
-5548
5092
-3018
7681
-6400
5978
-369
1420
-1713
2274
-251
3255
-3
2014
-868
5637
-1204
4566
-8091
163
-2426
2115
-2927
9546
-1933
6202
-862
5044
-1116
690
-8387
1175
-9756
9158
-958
9758
-2818
3505
-8473
4121
-5088
3385
-5357
4940
-3938
1295
-2130
262
-4675
5557
-7188
4238
-1173
5508
-7856
7893
-7400
2294
-2616
7780
-4925
7883
-121
8866
-7327
898
-369
84
-9943
2854
-8094
7394
-4276
2636
-6332
4532
-8187
7965
-6950
830
-6707
5816
-4559
5131
-7233
7151
-9752
3156
-3369
4626
-2774
7163
-1337
7717
-6089
9902
-4437
1844
-9914
1462
-893
6834
-5789
4740
-2318
9601
-258
562
-962
6882
-6854
1113
-8942
6603
-6761
2618
-322
5939
-5645
510
-3581
2852
-8026
75
-4559
4766
-9018
8781
-8487
8930
-5164
5638
-5228
3924
-3002
6941
-6667
1129
-2784
2620
-9856
9624
-2069
6240
-7893
6748
-9653
6127
-682
2258
-2402
6660
-8763
8952
-2759
2729
-3973
3900
-9000
5162
-3228
4535
-3169
2221
-184
7660
-5351
7633
-1150
7376
-1836
6624
-5375
1604
-6348
4631
-5350
5188
-541
2895
-2923
164
-4102
7775
-5551
5546
-3463
5967
-16
1259
-858
631
-1404
2350
-2453
2358
-243
6281
-8123
1607
-7490
8436
-531
7645
-4
2812
-2335
4194
-2346
4900
-6443
7248
-1945
748
-7657
6985
-4035
2365
-2814
7709
-6380
8288
-3759
540
-6257
2194
-7582
22
-7687
6580
-471
6049
-2612
1027
-1546
8288
-8233
2593
-5983
7490
-7968
7789
-1078
9424
-9730
2300
-9169
2791
-2769
6626
-4263
2744
-6733
2579
-4006
3925
-6891
6917
-9151
3241
-9941
5524
-3421
7402
-199
953
-7067
37
-7871
1056
-6204
7661
-8717
6075
-4349
6937
-6639
4132
-3740
3456
-2607
1124
-3713
8984
-4783
1446
-2283
4565
-5473
4695
-188
896
-4518
419
-3145
4114
-6786
5496
-3205
693
-5131
4749
-7882
3579
-8002
2868
-9065
1547
-5837
6128
-930
8593
-3017
6772
-7348
4820
-5499
217
-7506
2486
-1899
1695
-7357
8111
-2333
4998
-1621
219
-3032
3109
-9769
3476
-7605
6697
-9402
1955
-7058
2692
-3886
3326
-942
2188
-3204
9465
-7496
9793
-1629
5394
-3907
597
-5147
9700
-4326
7048
-753
8808
-5751
7307
-6259
5608
-2674
547
-1680
9113
-6925
1198
-8755
294
-9904
6905
-175
6088
-9902
9747
-2642
1770
-2695
6523
-222
8560
-5105
1764
-7946
3580
-8077
6423
-2169
3417
-6307
3011
-8614
8055
-6198
2769
-6201
8963
-5179
6911
-4867
2306
-6875
1040
-8603
1653
-660
8857
-1977
3840
-6628
810
-6437
4007
-490
2664
-5470
4092
-8280
6988
-2874
4446
-9111
5979
-4087
1660
-2343
717
-6644
7937
-3502
6470
-4336
7122
-3848
2564
-8431
2989
-1498
7341
-3403
9159
-8708
4403
-4967
5751
-2085
6074
-4484
6141
-3091
7748
-3537
3705
-7310
9450
-7576
9234
-8468
4545
-9690
9768
-7172
8420
-66
3562
-5589
7765
-532
5884
-1081
239
-709
5676
-308
6448
-3616
8865
-1195
6674
-468
4749
-7327
49
-6160
5023
-4565
8456
-3372
1571
-8688
3458
-9749
3529
-7786
5170
-9987
6607
-9833
993
-8551
3523
-2237
8366
-9400
6255
-3168
9709
-2016
1600
-2597
9270
-760
2062
-3270
1253
-7239
3689
-6732
2551
-2066
4792
-2055
1237
-8158
7413
-7437
9251
-5703
1613
-2221
3760
-3817
3240
-1207
5748
-1103
8105
-7371
5002
-5809
2605
-7053
4840
-8527
2546
-9706
6822
-8869
1281
-7901
4780
-9062
2753
-6017
3734
-1131
6279
-5533
6164
-6813
1002
-4526
6230
-5144
4038
-7467
9125
-5099
1996
-4322
6584
-2296
8127
-5165
8091
-5280
7679
-2072
6405
-6989
6033
-792
1570
-7726
1933
-4379
9279
-7248
4178
-5067
4962
-7711
2660
-3531
2795
-9566
9992
-1526
5162
-9764
1005
-3670
3595
-8762
9965
-3589
8294
-8095
5694
-2370
9930
-4741
3987
-4390
7210
-9621
8052
-1875
9340
-547
4717
-5523
8573
-1031
579
-1411
2140
-3527
4144
-3264
8537
-2318
868
-9452
5324
-1471
3083
-4735
5669
-9374
4048
-8367
172
-711
3939
-3346
6750
-6133
2005
-2301
2348
-5657
3277
-9342
5167
-8608
147
-4156
3921
-6099
8505
-7909
3441
-9463
5727
-3085
284
-3271
3330
-8121
9438
-4545
1415
-6832
8033
-3756
2397
-1287
2345
-9689
6091
-3632
5444
-6472
3391
-2243
5311
-7762
8336
-8182
853
-3215
8556
-5694
9144
-7031
7723
-9612
5735
-8451
745
-1933
2363
-3969
3161
-7082
3119
-1945
9668
-913
5885
-3718
6329
-6073
7709
-5735
1900
-4944
5246
-8781
9306
-9306
9692
-7432
894
-7311
7203
-2149
8451
-908
7958
-7539
9044
-5604
1364
-2107
1036
-1348
2589
-8422
419
-4865
5963
-2739
609
-5237
8704
-3362
7218
-4013
9221
-5902
7393
-7196
2050
-3620
5035
-8511
6321
-4224
6786
-1684
2350
-2896
1345
-2848
3052
-8611
7718
-9238
3700
-6323
458
-9919
5608
-2990
6033
-5706
4486
-2792
5621
-3156
604
-3431
8829
-9143
9270
-8250
6173
-1721
3328
-9782
2275
-5240
335
-5163
4859
-2236
3260
-7389
6957
-6655
2873
-2162
6514
-1046
9844
-8487
7342
-8771
6250
-6932
262
-8200
3705
-7676
395
-7178
7375
-1440
5287
-3203
1574
-9981
2619
-2656
2757
-5271
1370
-8116
6631
-1363
9838
-9790
8980
-6696
5881
-1810
4236
-1165
193
-5473
2614
-6730
8740
-2563
3152
-8064
6450
-7102
3591
-9759
6736
-3924
243
-6184
1779
-2437
1763
-3672
1825
-5658
8290
-5114
1309
-6525
5774
-3751
7555
-2683
9486
-3725
9311
-7925
2094
-5443
3025
-3998
4833
-2567
6458
-656
3664
-7080
5981
-7236
3927
-479
3055
-7212
2859
-4461
7041
-1503
2996
-5262
1050
-7811
5171
-622
8761
-5807
8171
-6754
7906
-6675
4845
-8785
5949
-6308
6561
-445
2508
-3391
2579
-8065
4257
-2707
1910
-6401
1979
-2869
5094
-4471
7720
-4391
3298
-6673
68
-2021
1381
-2002
5482
-5279
3184
-5046
5398
-2844
5202
-5277
6268
-7631
5259
-9843
7127
-6642
9317
-9122
5706
-3002
5339
-925
2619
-7991
6350
-8873
9918
-3339
2245
-2377
880
-9062
5362
-3395
4689
-647
770
-2068
1157
-2372
594
-2511
886
-1772
6615
-5803
1281
-1801
5274
-8386
781
-3917
9565
-4310
2590
-9276
1712
-9480
521
-3747
2811
-9692
4158
-1594
1969
-4423
7066
-204
8996
-903
9356
-3785
3252
-2615
826
-5648
1428
-9173
5347
-3226
239
-2791
4968
-9165
1460
-5613
6372
-714
1304
-5316
6040
-3657
2020
-8364
2941
-2389
8207
-4231
3019
-6453
1408
-1725
6696
-4015
8466
-4951
5516
-615
9488
-9486
6009
-2942
2867
-1280
2040
-8432
4134
-3172
1932
-7819
5400
-6273
6167
-9298
9133
-7351
9336
-7896
1941
-6425
9164
-5009
8013
-1010
9830
-2357
3154
-4116
4712
-8661
7537
-9708
5857
-5438
2476
-8705
8575
-6230
1766
-5748
100
-4013
671
-4144
660
-323
4302
-3241
5495
-3363
5168
-1513
4597
-7838
6302
-3894
3974
-7020
8633
-8216
3008
-4434
6619
-951
9287
-3493
2623
-1578
4223
-4289
4070
-2280
7391
-4131
6665
-6123
1905
-3489
3675
-33
6563
-2183
323
-5369
6186
-55
399
-1447
2861
-5540
4343
-3818
7568
-1577
5227
-3421
6460
-8641
6926
-4516
3338
-223
2958
-6526
3384
-7284
3522
-1699
7377
-4915
9503
-2675
8965
-621
2684
-9858
1938
-105
3207
-6069
2050
-4528
9431
-22
2828
-4731
8954
-8901
1205
-9322
7742
-4873
186
-7108
2446
-1228
3663
-5660
4379
-1426
4226
-9260
7923
-7396
3946
-5463
8766
-6117
274
-473
3710
-8318
922
-1859
8349
-9219
9037
-8079
8497
-7106
5915
-1278
5208
-3654
8747
-289
1621
-8124
9875
-7960
4034
-3222
3700
-4606
6454
-7144
7665
-3550
7756
-7443
9427
-6406
8712
-3916
8681
-3856
9349
-10
9739
-2697
4692
-9811
9290
-9764
5311
-9648
1107
-3770
9695
-1701
9795
-9565
6108
-4079
5094
-753
5119
-4288
9245
-5852
6111
-3530
7230
-1988
9438
-3350
2121
-2103
7247
-4869
9313
-9637
3320
-5799
852
-8603
8677
-7876
8961
-6747
9459
-7429
8033
-753
4298
-1753
7995
-1649
2011
-7024
6731
-966
5325
-4731
7526
-2215
1159
-5254
3779
-3204
6484
-4937
4489
-802
195
-7382
3889
-332
6292
-6868
9361
-476
7667
-1982
9585
-5833
6997
-5649
8960
-515
4422
-5850
8326
-9651
6045
-2752
8297
-9272
200
-7959
2529
-5800
2523
-5814
7055
-8935
6896
-9464
5903
-9622
9922
-5631
8494
-4419
7555
-3225
4178
-4634
3661
-8081
5581
-6183
8835
-5240
8490
-6389
7686
-4584
324
-871
4036
-6533
2924
-6110
7469
-9016
9306
-9347
4981
-3517
8523
-2710
2144
-1926
9343
-5871
6480
-305
3059
-9059
3729
-8401
2493
-3564
8133
-6798
5783
-3193
5631
-7140
2495
-3770
2389
-5956
1331
-2004
1187
-7656
7106
-1836
2123
-7383
1287
-3466
4972
-9639
5836
-3470
8009
-936
7748
-179
5763
-136
1752
-4763
9947
-1190
9383
-5137
1600
-2814
4279
-6633
619
-9615
1303
-5570
9112
-9525
3660
-6863
2766
-6478
2725
-6171
3741
-8283
4960
-2831
2475
-5271
6798
-5659
9725
-4580
395
-1520
725
-9761
6474
-9422
1272
-4231
4712
-5947
21
-529
9045
-7057
8584
-2520
2845
-3792
3068
-2505
6942
-1924
6672
-3261
5283
-695
2961
-6466
7622
-2908
3931
-3112
6793
-9024
954
-1009
1143
-8818
2970
-8967
4743
-1320
7024
-1665
7877
-7101
9566
-1144
9245
-1952
4313
-3844
2817
-7681
6593
-8968
2952
-3910
6559
-4000
657
-3814
2770
-5743
5756
-4438
9521
-9855
8582
-4977
7871
-5933
7876
-606
5039
-2400
9401
-2308
2203
-8273
4923
-352
2564
-4267
3151
-2910
5556
-2334
2850
-2817
3060
-4279
8394
-462
4248
-352
3439
-7458
6608
-9676
6910
-967
8993
-6819
7981
-346
9917
-5954
7621
-9790
747
-872
6293
-8108
6535
-6001
5747
-2663
4786
-5175
8101
-4632
986
-2419
3275
-3964
9814
-5905
9799
-5127
4830
-8192
8811
-7483
2307
-8571
8615
-7499
6158
-9867
2078
-1481
146
-8088
1839
-382
6778
-4935
6176
-1417
1939
-6743
6335
-3956
6564
-547
2774
-1873
791
-9294
8098
-3290
2399
-9899
9074
-1725
3455
-5318
6139
-8525
9485
-1585
1107
-2083
1237
-6523
5370
-5565
464
-7983
6375
-2257
7191
-1940
4988
-7288
74
-9251
4195
-4161
9756
-4035
2868
-2014
2367
-6231
8448
-1133
5398
-5065
637
-4395
1381
-3872
8635
-4871
190
-385
811
-174
7983
-1191
729
-4133
40
-3522
4812
-501
3930
-6107
5385
-2226
1349
-9404
6668
-857
6312
-8142
3440
-9974
4931
-3529
8636
-1920
9444
-4603
4864
-2693
2224
-6545
5772
-5189
4493
-6663
8657
-9601
834
-2553
1871
-9361
9946
-5457
613
-9033
8970
-2237
1008
-8013
2718
-8199
6094
-2279
6067
-118
5928
-3245
5597
-5631
215
-6212
9271
-3604
7601
-1287
441
-3576
4556
-1824
2332
-6594
8728
-3789
2202
-6149
487
-7919
9293
-1959
6985
-1188
4653
-516
609
-2537
9078
-7469
9698
-4324
587
-4488
144
-4128
6338
-3047
4063
-2056
6409
-8567
3119
-417
1826
-9906
2999
-8840
5411
-6662
164
-2584
2409
-3825
8961
-231
997
-6851
8590
-8750
8866
-8048
2183
-6228
392
-5001
8347
-9467
3064
-5509
1912
-3630
2721
-5625
5240
-2945
712
-4534
588
-2073
6750
-6461
2996
-5741
7425
-360
9925
-5005
4545
-4413
2236
-6049
6327
-7662
8910
-5709
8772
-1584
1707
-8866
9640
-3581
4676
-4676
7745
-2681
1524
-8119
8268
-477
506
-7014
8664
-7417
9982
-544
7205
-3572
4869
-4424
9396
-4105
4599
-8570
8782
-8194
9100
-5069
2101
-8029
1978
-8249
2067
-3784
1457
-4495
215
-7106
5084
-6048
7862
-8303
6885
-46
8707
-6584
7488
-4914
7655
-4708
2920
-8787
8436
-1233
3179
-9962
1836
-2935
658
-4418
2983
-5411
5934
-7729
1290
-3571
8629
-9011
3198
-5188
5819
-9501
7633
-2875
4571
-4123
7913
-5110
7886
-4123
9635
-2772
5876
-3483
6141
-336
2529
-2721
1783
-5378
5576
-3061
6885
-8095
1885
-2788
9479
-3121
8273
-1373
9175
-8504
2797
-7426
825
-3709
9075
-6878
6913
-9115
181
-1849
7924
-3698
6950
-7407
3770
-7352
9243
-1124
3531
-1255
7393
-8109
6661
-6207
9657
-8115
3807
-3422
7809
-7653
3569
-3948
8191
-485
2116
-4210
1644
-7641
5221
-2444
9695
-2257
9789
-5899
9748
-6657
2282
-3730
429
-9787
5627
-6713
8268
-5533
1001
-6630
8098
-5543
1305
-8092
5691
-4187
9940
-777
1260
-547
5767
-4994
3199
-6445
9717
-5242
5955
-310
9532
-1790
3387
-4901
9000
-1328
5065
-7031
8947
-5917
7359
-769
5675
-3520
149
-9946
7795
-4158
9543
-880
2641
-7414
8548
-4815
2577
-4156
5137
-4796
3592
-2318
8690
-9090
7932
-2855
7871
-4048
8319
-6379
6571
-5909
8114
-8622
7554
-9179
8125
-9248
6645
-191
4420
-621
2241
-415
9108
-8580
2468
-2638
8092
-4114
36
-2541
3519
-4112
3387
-2500
2531
-8749
9060
-3390
722
-5691
6580
-4598
5631
-4220
4963
-9917
9552
-7879
1814
-2911
8501
-2775
4329
-7959
704
-7276
3616
-4415
9754
-3424
8751
-5072
8959
-2874
8291
-1554
109
-4154
5435
-9424
8221
-2416
2700
-3033
7406
-6856
4520
-193
3204
-4845
7315
-4492
1259
-3261
7978
-5616
7171
-3351
5089
-6323
2246
-6624
4831
-2799
5745
-6416
4142
-5107
6053
-966
7259
-411
9012
-1393
1453
-9286
2819
-6403
7712
-7357
2038
-3860
5612
-533
3003
-2137
6708
-5932
6195
-8565
9753
-347
5764
-9260
752
-8131
2797
-7030
7058
-8364
6803
-9948
5638
-7359
51
-8524
1422
-6539
673
-5142
3895
-3386
6571
-5637
4563
-9509
954
-8715
1346
-7157
3487
-8990
2107
-6224
9358
-3135
2897
-3856
406
-5394
9687
-7349
6737
-6794
7657
-7137
5873
-935
5597
-5577
6738
-5275
3775
-5062
3988
-5139
2136
-2018
2007
-6932
4019
-6856
134
-6764
6748
-9961
1748
-4945
1756
-3661
8047
-7067
8135
-7105
7878
-8764
3875
-4745
326
-4514
6415
-1301
3233
-1962
4740
-1360
8484
-5798
2588
-5641
5715
-6842
3089
-8632
787
-6519
4019
-5375
4975
-8909
7926
-599
2440
-47
5208
-4862
4399
-4481
2652
-6831
2119
-661
1052
-3195
2301
-8426
2380
-8488
9068
-8392
8934
-3858
336
-4468
1771
-9544
6594
-1054
5982
-1562
3487
-4244
4489
-7052
2196
-5551
9129
-1720
3368
-7908
4556
-8417
7727
-9467
3880
-4886
1655
-3183
4672
-5257
8703
-3666
4780
-5797
6690
-2740
8276
-6530
821
-1131
1562
-5992
8085
-4880
2067
-5362
1459
-5855
1421
-9685
8526
-5961
8773
-6102
2844
-615
5826
-1677
172
-9482
7335
-7674
1300
-2006
7273
-6539
6835
-6774
9146
-4848
2466
-7547
6691
-7454
1307
-4670
4738
-9375
5872
-8076
9055
-7409
6368
-9844
94
-9666
5544
-8701
7669
-7128
2428
-3296
2618
-5823
7658
-5575
2092
-69
6031
-633
6863
-8330
3039
-1283
9624
-3063
4667
-7838
8802
-5604
3271
-1657
7710
-9871
4799
-1782
9730
-8312
985
-4064
3571
-855
6856
-9956
5540
-8503
2559
-9015
6171
-1925
9564
-9601
7301
-9444
3521
-8736
8857
-4314
4970
-3271
8557
-2669
9793
-5157
8235
-7089
9420
-7750
4291
-3463
3132
-7547
9829
-6299
3352
-3629
1650
-1210
6006
-5257
3595
-2389
2860
-7894
8432
-5091
533
-6064
625
-6621
2812
-557
3368
-8906
5372
-7140
9659
-1697
3598
-7397
5779
-4434
7043
-967
5806
-8478
6107
-1118
190
-5822
3261
-4807
419
-1232
8797
-8564
3906
-2607
9164
-4682
5955
-8730
347
-5534
6354
-7276
9315
-3899
7010
-2076
8783
-3082
4695
-9069
3584
-2017
5135
-2466
6454
-8863
6592
-3933
2467
-4290
9527
-8532
1500
-622
8123
-9683
4633
-9936
9113
-3790
6312
-6179
6680
-5900
6908
-8164
920
-6389
8690
-5760
4494
-2560
6866
-201
2045
-6474
2687
-9479
5277
-6003
5950
-5191
4234
-540
7824
-2313
4763
-9313
2051
-1790
1211
-5715
5081
-9615
2397
-6201
4391
-4945
2716
-745
6535
-796
3421
-7047
6895
-5042
1366
-2498
2200
-6028
1490
-2530
8345
-8985
9939
-8740
9408
-5995
7343
-2097
5082
-5367
6844
-7226
1702
-4042
1396
-6540
3116
-9286
5090
-190
3832
-2674
6694
-2608
3110
-8927
44
-181
6770
-4027
3985
-1437
4366
-8224
2987
-8456
9869
-1854
7742
-2982
3836
-5948
1617
-5459
5588
-4748
2868
-4984
9850
-6868
5417
-9150
6598
-7285
4275
-4048
3360
-6186
1342
-6715
3818
-9219
7187
-5594
7168
-7147
9712
-2891
829
-3572
6755
-2998
3050
-6887
62
-1195
1436
-3315
8849
-5046
9832
-6192
1608
-5688
798
-9118
5675
-5904
5267
-4161
2993
-9235
6499
-2246
9470
-9850
171
-4069
1361
-9662
9809
-9514
4307
-5238
4496
-8798
2175
-8060
8409
-1491
7402
-4689
7358
-2854
5024
-5374
3302
-2004
968
-2547
1140
-645
5868
-3407
2194
-3592
8884
-930
3274
-9576
7512
-9889
7902
-5373
9052
-8269
1682
-5936
6425
-4858
4375
-1526
8887
-8602
6653
-1554
5611
-9779
1053
-9298
8515
-6786
6742
-2507
1011
-5660
3494
-515
5024
-7204
3099
-3457
6382
-8944
9113
-9903
6386
-1550
6439
-7695
9112
-9043
4213
-6941
8661
-3893
8496
-5014
9183
-4046
5413
-7851
1400
-8229
6920
-8323
7170
-9243
1316
-3223
1976
-3874
5987
-5463
691
-9054
8873
-3865
8976
-1405
5135
-3977
4321
-567
9184
-6476
206
-2894
9089
-1790
9454
-5711
3394
-5334
2928
-9943
9130
-4534
4632
-1967
4240
-2592
7475
-8032
8405
-9258
9731
-1607
566
-1277
2313
-1267
4582
-1496
8765
-9126
2910
-448
4751
-1290
2156
-2160
1462
-5056
3788
-74
279
-6683
88
-1909
7056
-535
2271
-9363
1568
-3356
8828
-7359
8706
-44
9977
-6942
6718
-3789
9874
-7605
4872
-787
5328
-7197
4957
-3170
182
-9968
9534
-9417
5592
-6839
2345
-1004
2187
-1365
8091
-7603
6179
-3519
8118
-1238
1788
-4229
6436
-5447
5490
-5496
4864
-8967
9703
-2204
751
-5510
5399
-9482
2289
-1168
6353
-6781
3002
-606
355
-3591
3593
-7615
1902
-4859
1685
-5740
2696
-6110
3118
-2116
5245
-7088
502
-6332
632
-90
1749
-1931
6609
-263
3113
-5801
5486
-9555
4927
-9004
2505
-5757
3418
-8523
3487
-1028
4224
-3773
8773
-4443
7918
-1083
2891
-8909
8515
-8203
4355
-3097
4378
-9948
2844
-1890
5431
-5640
4721
-7381
8533
-8811
258
-73
2776
-2994
8633
-7061
1508
-618
5054
-218
5897
-4050
7862
-1099
8330
-6964
4477
-8168
7164
-4528
831
-3188
7189
-6711
3145
-6564
230
-6528
6847
-8526
2436
-5272
1782
-3193
8610
-9926
7200
-335
6390
-3781
8133
-3253
6078
-1267
1528
-9701
7583
-8627
3746
-1783
3751
-3018
2756
-913
193
-1228
423
-898
2276
-8812
2262
-4360
8714
-3097
8971
-2489
2362
-9018
8398
-5389
8865
-8095
3796
-482
9528
-1432
8417
-9245
9124
-3522
5757
-1623
162
-3053
1558
-5714
6275
-7774
1812
-5941
9062
-8765
2011
-7594
787
-7371
3402
-6568
3812
-9324
8117
-6524
9445
-9557
3486
-3172
2033
-1374
6355
-7635
1517
-9864
9462
-5558
5786
-4216
1955
-8124
1765
-9923
6432
-8021
8801
-6719
6197
-7111
2667
-1655
6267
-8939
7453
-8013
5246
-6282
6785
-2302
2404
-5408
3716
-429
7425
-271
8722
-6678
4867
-2911
6080
-2140
6810
-8736
8048
-6896
2144
-7764
1787
-8997
8008
-4373
4211
-3422
9727
-9789
66
-7027
4516
-5541
1161
-5573
7750
-2534
1011
-1525
8593
-908
2183
-5614
8614
-4777
772
-8553
3285
-3247
6689
-5838
5538
-3648
9729
-8978
464
-4325
4751
-9647
6202
-6846
5148
-3938
5099
-694
7954
-1612
56
-219
1335
-9534
6309
-7755
6022
-7471
1850
-6798
1032
-386
7968
-3623
5678
-6410
2931
-3805
828
-9280
3159
-6788
9091
-4675
8410
-9767
6498
-486
9632
-5339
2055
-1107
8865
-3399
3694
-8850
4178
-1807
8946
-6888
2151
-2361
8765
-5251
4406
-5873
583
-4503
2219
-3250
1098
-1603
377
-1281
4289
-1865
2825
-2809
5266
-3605
3338
-3433
4520
-1852
6741
-2517
7306
-3793
9820
-1110
8691
-9345
2027
-2084
2497
-7413
2858
-5857
1177
-2409
2382
-5349
2660
-9448
8497
-2105
4132
-887
1669
-1201
2719
-6575
7783
-1642
6381
-8268
3249
-6003
9597
-6979
4121
-3947
7945
-2930
3231
-7653
3486
-4625
3836
-9958
6453
-5621
5809
-6827
1572
-723
4232
-4431
1322
-2595
6741
-1700
9692
-2380
8107
-7394
8343
-4581
3904
-5026
8268
-5177
5421
-4449
4187
-2560
3444
-2303
6375
-9890
1951
-7312
8552
-2248
5761
-824
5940
-1243
7661
-7256
1891
-1319
1808
-9071
7388
-6074
8820
-953
9294
-1877
6682
-2452
1697
-4490
3518
-1860
7379
-8814
8958
-9866
9246
-2106
7573
-9051
4949
-9532
8721
-3640
6403
-6661
182
-4794
6170
-7236
742
-935
9616
-3640
9563
-3677
4083
-3275
1900
-1109
4796
-4140
6327
-6645
8685
-8522
981
-6411
4338
-4394
961
-8779
332
-997
6570
-2714
9583
-4175
4554
-8875
5821
-7565
7419
-5659
1227
-7959
2975
-2174
699
-5462
3402
-7190
2104
-6479
4903
-9404
7067
-1413
8655
-5314
499
-9190
471
-8507
8293
-8331
8108
-6979
9797
-6172
96
-1737
2073
-2380
1622
-7568
1983
-3903
3672
-325
2072
-3155
4094
-5216
1921
-5751
5885
-592
9471
-3071
5715
-1060
1835
-153
4493
-5390
4499
-6597
6678
-669
3090
-2083
5708
-8433
5757
-8852
8026
-5220
7526
-7150
3003
-890
2081
-1524
1943
-789
7081
-65
4847
-8486
9480
-1422
7522
-6167
1110
-8351
8486
-8640
6656
-8489
6343
-5769
5505
-6047
812
-5256
5904
-1434
5684
-2351
8507
-5550
6283
-6448
5233
-8545
7883
-8835
3635
-3913
1456
-2567
8993
-4707
7961
-7862
1386
-3556
414
-988
5674
-2407
6103
-4895
3890
-1792
5726
-6319
4914
-1222
60
-9383
7905
-8989
2128
-8453
5467
-6018
7709
-8321
7450
-367
2255
-5920
4137
-4320
9951
-4771
7122
-5035
7594
-1245
5152
-3474
7573
-4296
899
-5827
5708
-1389
1056
-3803
2764
-4748
5993
-5920
6672
-5282
8370
-7118
5311
-3004
886
-8516
2490
-1408
1230
-8774
5244
-9557
2328
-286
1381
-2680
4383
-230
3644
-854
9748
-6645
6047
-3910
4378
-7465
9908
-5310
8448
-2762
8630
-7744
2268
-2558
1123
-5730
895
-1681
8096
-9870
8341
-5977
209
-881
8461
-9065
9803
-1452
1067
-8583
2164
-1280
7874
-4766
5957
-5226
2782
-984
7854
-5632
5606
-6200
7684
-108
5860
-5450
5323
-5259
4673
-4005
6398
-1699
8125
-3337
8082
-3013
5912
-4946
1140
-8254
6178
-7646
986
-2044
5153
-7006
8172
-9039
3818
-8831
6154
-1991
3323
-3480
4591
-1244
517
-2989
5612
-610
4783
-2795
7296
-8654
1372
-6528
2362
-8810
2449
-3557
8840
-266
338
-3311
8153
-2873
608
-5743
4668
-9590
8438
-6737
6717
-2229
8419
-5999
3224
-806
6981
-1623
7746
-3372
4202
-1482
6578
-576
9348
-1877
2587
-1284
6245
-9205
3930
-9501
8957
-2505
4395
-8804
5522
-5750
7379
-6316
5800
-6666
6285
-5004
8847
-1393
3490
-7706
7766
-6292
9000
-6847
74
-3975
7232
-5308
1781
-1511
5271
-7535
7793
-58
4749
-2753
3072
-7037
6879
-9868
9655
-6753
5290
-3222
4887
-9137
2718
-1346
7037
-266
3315
-9561
3881
-2055
8523
-6361
9014
-8432
801
-8671
2061
-1540
3235
-6490
5803
-7293
9875
-5407
3299
-1864
3967
-3169
7513
-8379
6092
-2394
9344
-2932
1231
-3333
8797
-5940
7718
-5555
1477
-9873
4840
-7707
7356
-7905
744
-388
6036
-4007
7588
-7748
8
-4752
5056
-2699
4348
-3582
8461
-4984
3241
-4206
9113
-6278
675
-8264
7530
-743
3459
-9336
4122
-3633
3866
-8752
8732
-7834
560
-1760
8613
-7888
7234
-5585
2909
-4600
5428
-4672
7683
-1503
3573
-7333
7127
-8891
5761
-9763
8270
-7621
1236
-3650
1193
-228
6405
-8551
1084
-387
5808
-2644
2591
-9911
4392
-1371
8258
-2255
1927
-6348
4218
-2121
7695
-4735
5665
-601
204
-4789
4750
-8258
2070
-4757
652
-2075
7817
-4138
751
-4494
2121
-948
9549
-5224
1170
-7348
2776
-4532
3840
-7076
9068
-7542
2301
-7430
5493
-7843
5777
-2298
2587
-7165
6305
-9361
1106
-6218
2231
-8030
5352
-5314
4255
-5694
9982
-3903
683
-4302
9905
-1828
1838
-410
4746
-7793
2116
-2397
3165
-6115
4322
-7693
5536
-3056
1303
-5342
1528
-7606
5121
-2365
6579
-5936
4925
-3092
7322
-29
2319
-5768
4432
-1946
3642
-4467
2686
-7798
1565
-5241
7223
-8859
4869
-9943
5025
-2394
8671
-8057
9301
-1916
649
-5686
2804
-2971
1579
-4155
9333
-9250
7519
-76
1850
-3131
561
-9907
373
-7729
5574
-149
2485
-5326
7168
-5106
3930
-9593
5064
-3721
6921
-6052
4406
-4028
1940
-3068
556
-10
1913
-8226
9905
-5401
3965
-8201
9705
-4484
9450
-2493
5011
-9235
5754
-1302
2376
-4791
2950
-5611
9627
-3836
2887
-4930
1115
-4792
6609
-7350
40
-5321
3947
-873
6840
-8135
1357
-1667
3959
-6971
5736
-4261
5655
-4945
2105
-7411
6447
-4439
8615
-879
7225
-7486
7753
-4227
3265
-8621
8918
-4457
1240
-9026
3064
-9472
1484
-9357
1382
-9017
1998
-556
8595
-3569
5855
-4427
278
-8706
8612
-3932
7630
-435
9138
-2108
4643
-3709
6699
-8463
3681
-3765
8775
-3196
6522
-6497
6296
-1632
1956
-9027
2616
-1099
8332
-7163
8783
-3589
644
-677
8079
-5384
6188
-1906
8459
-9814
6066
-8134
9485
-9673
6292
-7353
989
-4011
6939
-6647
7071
-3418
8156
-6324
7682
-3102
3104
-3704
2251
-8283
9466
-8653
2523
-868
4650
-5297
5432
-2074
1215
-9305
113
-9539
6368
-5388
1886
-6713
7603
-2719
8053
-8806
67
-3914
7779
-7666
5839
-6083
9846
-9546
6043
-7218
3532
-7368
1825
-6666
8161
-3187
5880
-262
898
-1031
255
-1963
6300
-305
6775
-5345
8295
-6114
1742
-3946
914
-5299
5354
-479
2641
-4081
1157
-2025
922
-5224
383
-918
504
-1664
3624
-3022
2156
-1725
3031
-2211
2527
-1962
1974
-2082
6927
-7682
19
-8506
3549
-3473
8259
-6105
518
-7440
5630
-2089
589
-6567
5383
-3638
3799
-1345
9857
-6928
7249
-1006
3010
-275
8519
-2242
5049
-3076
9273
-2244
557
-9092
4702
-5223
8972
-2105
1266
-1435
3684
-6901
1233
-5815
6031
-706
47
-8150
4529
-5253
1498
-9923
2266
-5104
6565
-6329
7662
-1455
4655
-2878
824
-5254
4983
-8893
8570
-4561
7033
-651
5939
-7947
4013
-4927
5485
-693
5705
-8307
9644
-5407
5162
-6953
6168
-5948
3956
-1702
1577
-9460
2836
-8658
3766
-8724
4132
-4085
6154
-5898
3455
-2172
9077
-8250
1299
-4004
8079
-552
3318
-7617
1416
-267
2643
-1375
8736
-1857
560
-5989
609
-1137
2382
-953
1926
-1253
8858
-5947
9805
-5003
5502
-5097
1012
-7068
2936
-8265
5406
-877
703
-853
9968
-5008
735
-3604
5514
-1194
4322
-9327
9127
-8913
9938
-466
9899
-3155
6573
-239
9640
-8207
217
-4475
5795
-1985
5698
-1064
1406
-868
7167
-7415
9942
-4642
3782
-3393
7664
-2899
522
-5209
3311
-4476
9505
-3020
4266
-1670
6002
-807
1233
-2534
2987
-5665
3134
-1957
3264
-9198
5303
-654
1975
-378
8647
-6648
6196
-568
6300
-5854
4802
-2179
9643
-192
8915
-1014
8362
-7835
9314
-7704
6776
-9311
1550
-4982
5089
-868
6762
-9644
9740
-3412
9695
-8016
6916
-4006
6091
-6736
3752
-6753
9539
-3295
7672
-7727
447
-5175
6807
-6245
9860
-5603
3825
-2460
3668
-743
3526
-8528
2559
-2384
2885
-7274
4004
-5990
9852
-9197
2047
-1584
2204
-1916
4876
-2987
6952
-1690
1030
-2975
6807
-973
6790
-7954
1784
-8995
503
-7780
6327
-8014
4225
-9851
9983
-7905
8755
-5728
5466
-5508
1057
-1006
1713
-9462
4822
-4792
6321
-5757
6533
-4334
8804
-7833
4177
-9564
2745
-6740
1399
-5060
8253
-6817
2386
-1065
1872
-5185
7093
-6863
6040
-6604
9851
-6296
3491
-5096
8019
-3233
9818
-1925
4847
-9903
771
-1832
4133
-7053
2040
-9627
7473
-9319
7265
-7480
306
-5123
9999
-5400
9667
-2761
4953
-9574
5805
-1220
2696
-8330
3433
-5221
1863
-2386
475
-4718
6956
-9004
2117
-9000
653
-9845
1699
-8408
5862
-3049
7947
-8928
5616
-7326
9627
-4322
6124
-4209
5588
-976
9551
-5658
5112
-3516
6615
-6950
7676
-836
385
-9443
6020
-4488
37
-7018
4434
-4789
4529
-1173
5091
-389
3217
-2619
3597
-8871
1931
-1914
6122
-5642
6721
-7124
9239
-8484
5184
-5452
9220
-6956
3938
-4991
6190
-721
7116
-163
3625
-4612
1732
-9515
4134
-7612
7829
-9781
8713
-4341
3701
-6223
5172
-5670
2455
-6753
638
-3826
9489
-9202
9306
-5444
1235
-6662
4147
-2908
5276
-5460
4530
-8022
7519
-7605
424
-111
6343
-2974
8931
-1516
9347
-222
3327
-6544
8045
-2574
4045
-6796
4596
-95
2008
-35
719
-4214
996
-7894
1235
-7042
2353
-748
8700
-4876
1401
-6101
762
-5899
9637
-5621
5921
-5983
9527
-6096
2359
-1097
6380
-6324
2933
-6284
4209
-3062
2949
-9849
1147
-786
7008
-5375
9199
-7109
9044
-9227
955
-284
6844
-2846
6732
-6092
9277
-9841
363
-1924
5627
-1522
3107
-9737
9265
-9781
2843
-2574
8937
-8110
6234
-572
5325
-976
1973
-5977
6675
-5255
3307
-5458
8686
-6194
7501
-9488
740
-6039
23
-7812
4363
-6528
1199
-8192
7968
-3216
1374
-5519
8550
-6990
4893
-9374
9326
-510
3277
-5916
8457
-8098
9922
-3911
3629
-7694
7056
-3087
7953
-5866
3553
-3360
9610
-5521
2779
-5704
3673
-8208
7479
-567
532
-7220
5240
-4424
875
-8945
7078
-4137
2822
-5388
9789
-6837
2637
-4684
7198
-5500
9376
-4787
7170
-3470
7173
-7824
7733
-5239
6605
-4511
7930
-5904
8586
-2003
4829
-5523
6153
-3204
181
-1728
5309
-5374
2739
-7966
2006
-7490
8458
-2989
8262
-6490
6569
-8525
7791
-3177
8753
-2239
669
-3555
3215
-2320
1674
-6277
3526
-4597
6443
-6215
7918
-7210
4501
-7996
6058
-5036
7812
-8959
1432
-9450
1387
-1302
2688
-850
2740
-3381
1404
-4755
1026
-2450
5372
-42
9748
-2832
9904
-3151
855
-9487
706
-6955
9748
-6333
5132
-9523
9690
-4808
8250
-20
2408
-6652
657
-9824
70
-8006
8466
-2696
3789
-2702
9126
-3196
9559
-8651
9845
-2898
4439
-9531
5562
-504
3575
-6390
3957
-8157
4298
-3696
8880
-3452
3398
-8567
9021
-6334
6608
-1802
7890
-7613
8739
-4172
9614
-2246
8077
-9034
7352
-2
7076
-9945
4490
-6348
8098
-2411
2204
-8545
7795
-2246
944
-9952
4195
-6331
5817
-9656
3936
-5579
4403
-7847
6260
-8108
8174
-5175
7593
-9998
3343
-697
7511
-1931
6364
-3763
59
-6590
8362
-1843
4540
-4755
249
-2861
8035
-8360
4423
-2398
2646
-8237
9437
-1478
2468
-309
7100
-4911
2333
-1990
5382
-7626
1010
-1777
6657
-1257
1257
-2229
2477
-3517
5635
-8990
803
-3499
5214
-537
7775
-3927
2871
-9909
4675
-3345
618
-7207
4624
-4472
6412
-799
5319
-1482
7493
-2606
8585
-9151
3363
-6224
1612
-3550
5049
-6238
3272
-6027
8461
-7659
199
-9624
870
-6936
9902
-7620
1295
-2714
2356
-1186
5845
-9066
1904
-4956
9563
-8826
3767
-651
8988
-53
7786
-7172
961
-5633
3340
-8180
857
-9504
5643
-7052
5048
-5481
5494
-4964
6277
-9809
3348
-8734
7652
-8484
8604
-1649
5602
-6751
9201
-4823
9701
-2583
1914
-3103
1191
-5711
5306
-8843
3620
-3559
5298
-8939
9361
-6079
3396
-3633
3563
-5925
3138
-3829
3616
-6219
9130
-1452
589
-4592
6772
-2819
1647
-900
534
-18
9160
-3154
1486
-2293
1291
-3591
1309
-6942
6448
-2242
36
-1517
4881
-7867
8003
-327
7034
-4520
7210
-116
2175
-369
7774
-8661
2909
-2946
3291
-2982
1418
-2414
6103
-3879
7153
-945
6286
-4665
9857
-3661
2727
-9890
4926
-6031
8297
-8917
8999
-7854
5141
-4099
6497
-8469
8814
-6661
4490
-3637
8794
-1134
6080
-837
5508
-7582
7118
-4067
9829
-5415
8520
-4344
8442
-6803
3663
-359
9759
-4301
1430
-4456
3395
-704
4037
-3041
7645
-9215
5104
-4600
9659
-4845
6009
-2634
8539
-5978
9223
-3108
3728
-6289
8836
-3001
4163
-9411
2917
-3474
4330
-9102
31
-9340
736
-2529
676
-7106
8620
-7382
6807
-91
868
-1271
5972
-1163
6649
-4169
8796
-6025
2067
-3646
2700
-6946
1980
-4688
2042
-6605
3351
-7502
6120
-7395
5048
-3384
7348
-1008
792
-7463
5061
-3665
6564
-5365
8708
-600
7723
-2115
121
-3701
2559
-2108
3762
-207
7014
-4773
4554
-7531
6939
-6773
6678
-5098
7105
-3850
2507
-3337
9180
-5115
5782
-8304
4787
-5335
5264
-326
7194
-4114
6426
-5555
704
-3179
5468
-8846
7244
-4693
2311
-4024
5292
-7085
8078
-8073
8467
-1765
3481
-2425
2060
-5948
4605
-6786
1355
-5651
3667
-8489
4231
-8076
3866
-6523
9374
-8921
4197
-3304
9181
-5316
5443
-708
8768
-9129
5133
-6487
9818
-8431
761
-6563
4769
-6768
9751
-3353
8451
-6408
2262
-2740
8003
-2325
3756
-9162
6631
-3185
251
-7480
5622
-9789
2501
-6915
4625
-3089
5983
-2696
1947
-4725
9812
-7420
2201
-5937
8936
-4051
6588
-5642
9028
-2641
9223
-4532
3203
-3955
2376
-1937
8683
-8357
2282
-9418
7941
-1162
1176
-2301
8763
-102
8473
-4026
9138
-6258
4940
-4574
224
-3012
8871
-2520
9382
-1515
3854
-49
2809
-8088
690
-9162
4924
-5577
605
-8412
7833
-6928
840
-3685
7919
-7053
2218
-1117
8279
-7940
6845
-8639
4867
-9082
4122
-6444
2392
-6243
3180
-818
338
-488
4335
-4432
9229
-4687
7970
-3173
9171
-3161
6243
-5072
9341
-7102
6727
-6741
4795
-4892
6029
-8990
4052
-2427
5006
-2366
6797
-6281
4509
-1258
9737
-2520
537
-8537
1688
-2323
7411
-6510
257
-4376
4908
-4560
5221
-8019
7910
-3962
4266
-5759
7369
-4238
619
-1056
33
-8
5431
-2567
7725
-6509
5280
-6612
2222
-9243
7403
-2102
6466
-1003
4849
-9163
6820
-3807
6051
-7446
2194
-941
7356
-3514
4195
-1775
3326
-2417
6435
-5648
3381
-8411
8097
-3660
4622
-5930
4384
-724
7550
-737
4465
-4885
3775
-6015
7966
-9985
447
-6683
5149
-7490
5202
-7754
2396
-7423
1946
-1752
1593
-1149
3045
-4090
6316
-3111
6453
-7035
5789
-5752
7305
-7162
533
-4601
3248
-1908
9985
-1262
8609
-4812
5169
-9974
5587
-9238
2302
-4017
6317
-3675
1068
-3887
3765
-6335
6084
-9922
8034
-1574
6396
-404
9116
-3692
1822
-9393
6822
-3855
308
-2337
4479
-6205
8893
-3460
5664
-8546
4952
-8211
4768
-9032
6501
-1666
2689
-1694
9318
-1166
2756
-7116
4941
-913
4431
-3678
2613
-1327
5012
-8938
4767
-7184
6148
-3289
9520
-6931
6317
-8380
5375
-5773
6797
-3556
8339
-1337
5156
-6633
9348
-6257
5375
-8934
3258
-352
9669
-7732
5390
-3419
5583
-2087
3843
-392
9336
-4742
2872
-5635
151
-9
9264
-2745
3051
-7410
5190
-2166
2692
-4093
3837
-4333
1705
-3428
5452
-2541
6094
-8121
1251
-2026
8632
-1976
1403
-3052
6809
-5443
3626
-8824
5954
-1311
5484
-8835
2691
-8787
2581
-6052
3132
-6209
1207
-8220
6490
-9530
5498
-9532
5096
-5107
8925
-1194
6915
-2878
8181
-1656
8146
-958
4538
-4985
4054
-2674
9566
-2310
2070
-4382
1658
-7222
3549
-3686
2427
-4802
8512
-4807
199
-91
634
-564
9185
-3762
4563
-6523
5498
-5241
5142
-8060
793
-3685
6528
-4861
6862
-9599
7944
-273
6879
-7229
9564
-169
3731
-4769
9812
-8344
841
-4360
8351
-3903
7193
-7073
5637
-3096
9528
-6349
1717
-942
8200
-948
1088
-8168
875
-6927
941
-8547
4471
-1159
9454
-9157
2945
-6533
6334
-2982
257
-8959
8124
-5989
5667
-7008
3500
-4164
3518
-1528
2616
-4935
8198
-9860
9206
-1656
2608
-872
1638
-7237
1284
-5825
4522
-1814
5773
-78
9259
-8216
1392
-5413
4802
-3135
9454
-2277
142
-6646
2584
-374
5357
-7792
5933
-3477
7779
-6294
7788
-9762
7131
-252
6895
-8417
9894
-8107
9478
-3852
8511
-9242
3328
-7672
738
-4288
1534
-748
3657
-9358
570
-787
8936
-1359
8587
-9623
5508
-7857
25
-1265
5802
-7762
935
-9711
8745
-4196
7226
-850
9017
-8323
8932
-6225
7612
-9739
1043
-8043
880
-4788
820
-9137
2977
-1307
3704
-1922
2522
-9535
5806
-1692
9868
-8160
3960
-236
6341
-8010
1459
-8021
238
-1363
8728
-9869
7088
-4172
1381
-3438
4057
-7616
1927
-4922
969
-8376
5856
-519
3835
-7816
4615
-6586
7719
-5950
7545
-1528
7157
-232
9572
-7358
6411
-4640
6459
-5091
8057
-5744
2720
-8635
6437
-5133
3209
-5719
8240
-2159
9835
-1550
3523
-1806
9503
-939
2273
-7286
822
-3216
1242
-8706
1365
-6016
8173
-9596
6899
-479
4761
-9474
253
-6934
1374
-90
86
-7616
4736
-2295
2508
-464
2333
-2580
5289
-6814
9629
-6797
2593
-8970
1520
-1335
4221
-7992
3426
-2981
7674
-1353
6115
-1312
6050
-7963
4030
-66
3556
-9679
9772
-4456
3613
-6486
669
-1809
2687
-4198
9321
-4750
5079
-3392
9835
-4453
6342
-6551
8036
-2352
7694
-3838
9715
-7708
725
-3302
4233
-3157
8408
-9522
9081
-8859
6309
-6244
3339
-5054
6109
-7092
6783
-4549
4578
-736
5943
-3120
2690
-8323
4206
-3014
3265
-6953
1558
-3561
2109
-7099
7556
-2693
1443
-82
7325
-3751
1851
-7567
6873
-750
2043
-4274
5816
-9643
4292
-9446
3851
-5903
9174
-1871
7414
-463
7404
-8669
678
-3268
1079
-5201
7255
-3024
4383
-7925
9987
-9806
3607
-9990
2238
-5639
8199
-4041
8180
-289
6368
-9941
3513
-8545
1427
-1415
2565
-2819
9686
-4028
770
-2063
3310
-1209
4897
-6182
9236
-329
1939
-7900
6734
-375
9121
-9389
4423
-6512
4611
-8756
5795
-147
8880
-44
4392
-152
906
-440
9997
-3210
6030
-6610
6813
-2846
6018
-3727
6098
-6084
1915
-1954
9986
-851
1962
-742
7019
-9991
771
-1023
833
-1626
8843
-1071
9583
-5380
1334
-6285
9669
-964
5923
-2797
6039
-6161
1189
-6593
1595
-6833
4232
-6152
3228
-732
5659
-1246
8557
-4745
1389
-6644
4602
-4964
1480
-8169
2505
-7377
4248
-6733
2971
-4822
1304
-5093
3413
-1024
2793
-5804
1119
-6943
2881
-8754
3841
-958
4783
-232
1440
-410
8604
-8673
4086
-8296
1968
-7526
6615
-9180
2930
-2328
6583
-9481
2125
-8472
8156
-3270
4037
-160
5335
-3711
109
-5009
2933
-9427
5482
-321
539
-7901
9516
-8463
6032
-4047
6262
-3171
6590
-9297
4067
-4416
8234
-5753
8661
-1028
875
-955
6488
-4412
4133
-312
6868
-5243
8645
-8705
764
-3756
6007
-7704
7021
-723
8507
-1693
4594
-1387
6666
-4845
6681
-4729
9449
-304
9267
-4760
226
-4623
1248
-6011
9669
-1447
2921
-8494
7990
-1624
3521
-1890
7011
-9753
2037
-467
165
-6527
2930
-165
3286
-1110
1320
-8206
5641
-1668
2132
-8518
7996
-933
9842
-9773
8118
-9139
6041
-1551
723
-6282
3932
-4438
9749
-2692
6799
-5216
8532
-7831
3901
-2220
5942
-1519
3819
-767
2886
-6693
6100
-2857
3336
-1386
497
-8802
8052
-4650
8623
-3486
7290
-1511
2139
-4328
1741
-3582
6809
-768
9338
-2491
8094
-3016
2090
-3426
8117
-9008
9806
-4730
1339
-6722
4931
-8136
7629
-7083
553
-3980
2383
-5264
4257
-9409
2540
-6140
2287
-7662
8029
-181
7427
-2596
9676
-4956
1659
-3443
5707
-7399
8027
-1968
811
-265
5003
-3667
7233
-3820
3682
-7106
1054
-8402
508
-9825
699
-7535
6246
-2807
9332
-8636
1758
-4289
2175
-7704
1465
-1211
8189
-3695
5522
-1978
3404
-4939
9433
-9138
7284
-9115
9980
-829
1041
-2612
659
-5722
3182
-5528
4103
-4262
833
-6469
522
-7350
3293
-3577
5579
-1199
6710
-6283
1442
-3224
1674
-6938
1281
-4233
4842
-820
9706
-7920
7225
-8977
2445
-9566
2163
-297
6334
-2594
7508
-1057
3000
-4744
5452
-3249
903
-6254
3873
-3214
8468
-7969
2309
-1595
3828
-3154
277
-9039
2193
-7028
7182
-4295
8883
-58
9475
-6284
9510
-4153
3537
-8952
2196
-4056
5798
-1268
1715
-2370
507
-3452
4620
-5157
6822
-7342
4357
-7343
4743
-3301
1694
-8678
6028
-9794
5087
-6093
435
-6024
8404
-6788
2068
-3285
3834
-1434
3858
-3057
9309
-2248
4304
-8834
1340
-9642
631
-3822
7517
-4800
9264
-6189
5642
-3501
3016
-2762
5296
-1320
7548
-9261
1344
-4421
5864
-3311
2103
-7491
3633
-2440
6416
-1391
3140
-4859
9031
-9561
3823
-8596
41
-9147
7010
-1638
2947
-3000
7530
-136
6381
-5349
4102
-5353
9580
-1967
1627
-5774
8855
-7329
4716
-8211
5856
-677
5488
-1267
7698
-3180
2716
-6008
626
-6439
5025
-6008
4071
-6463
6850
-2700
2113
-5809
5394
-9215
776
-5576
6893
-2950
3607
-7213
4040
-2724
8001
-8750
330
-4456
583
-4561
4698
-525
2319
-7446
1850
-7484
7959
-4025
6816
-771
5939
-8524
905
-3288
7056
-3078
1423
-7633
4375
-144
9101
-505
8894
-2445
7605
-1327
8785
-8657
4099
-3521
474
-5810
4273
-1840
8209
-8946
2729
-6091
9763
-6466
4685
-3140
6201
-5712
118
-7738
1297
-8182
7818
-2937
3629
-2559
7731
-3034
2554
-8412
4835
-3423
4780
-1470
340
-3117
5781
-2772
1548
-9825
5211
-4456
1215
-7042
2077
-3069
6593
-8163
9253
-771
2489
-8512
8564
-7713
2579
-6770
6946
-313
2777
-3491
758
-1759
7071
-3838
8819
-2564
8759
-5306
4240
-180
8891
-5346
1498
-9009
1750
-7820
9582
-6319
9772
-8082
9866
-3905
2432
-4563
124
-5945
9011
-369
9894
-8004
5568
-4943
5355
-6694
7498
-1411
5712
-8843
1062
-2232
4426
-3845
340
-760
6790
-4739
2163
-9182
8082
-8701
780
-3626
2463
-5402
2844
-3341
9898
-569
5618
-4780
2566
-4105
2223
-7859
5674
-2074
9295
-7854
6111
-6692
3569
-4992
5227
-8548
8758
-554
9190
-986
6934
-2991
2287
-9350
7825
-9658
442
-6108

// 出力2
99960004

解説1

律儀に全てを掛けていき、最大値を探した場合は、入力2でタイムアウトになる可能性があります。

こちらの、時間が掛かる方法を示した後、次の解説2で処理時間の短いアプローチを示します。

サンプル1

以下、サンドボックス(言語は「JavaScript Rhino」)で、実行確認できるコードを示します。コード欄に、下記のコードをコピペして、INPUTに入力を入れ、RUNボタンを押してください。

// 参考コード

// 引数の取得
var _in_ = new java.util.Scanner(java.lang.System.in);
var arrSrc = [];
while (_in_.hasNext()) {arrSrc.push(_in_.nextLine() * 1)}

// 全ての組み合わせで掛ける
var resArr = [];
var len = arrSrc.length;
for (var i = 0; i

解説2

次は、処理時間の短いアプローチです。

問題の条件を確認してみましょう。『カードには、0を除く10000から-10000の整数が書いてあります。また、カードは4~10,000枚の偶数枚で、そのうち半分が正の数で、残りが負の数です。』とあります。

正の数と負の数を掛けると負の数になるので、最大値にはなりません。

正の数と正の数を掛けると正の数になるので、最大値になる可能性があります。

また、負の数と負の数を掛けると正の数になるので、こちらも最大値になる可能性があります。

そのため、正の数2つを掛けた最大値と、負の数2つを掛けた最大値を比較して、より大きな方が答えとなります。

正の数2つを掛けた最大値は、正の数の内、最も大きな値と、2番目に大きな値を掛けたものです。

負の数2つを掛けた最大値は、負の数の内、最も小さな値と、2番目に小さな値を掛けたものです。

この4つの値は、一度のソートで求めることができます。

ソートした配列の、1番目に大きな値と、2番目に大きな値、1番目に小さな値と、2番目に小さな値。それらを使い、計算を行なえばよいです。

というわけで、解説した内容を、コードで示してみましょう。

サンプル

以下、サンドボックス(言語は「JavaScript Rhino」)で、実行確認できるコードを示します。コード欄に、下記のコードをコピペして、INPUTに入力を入れ、RUNボタンを押してください。

// 参考コード

// 引数の取得
var _in_ = new java.util.Scanner(java.lang.System.in);
var arrSrc = [];
while (_in_.hasNext()) {arrSrc.push(_in_.nextLine() * 1)}

// ソート
arrSrc.sort(function(a, b) {return b – a});

// 正の値(最大値二つ)
var max1 = arrSrc[0];
var max2 = arrSrc[1];
var plus = max1 * max2;

// 負の値(最小値二つ)
var min1 = arrSrc[arrSrc.length – 1];
var min2 = arrSrc[arrSrc.length – 2];
var minus = min1 * min2;

// 掛け合わせの最大値
var res = Math.max(plus, minus);
print(res);

CodeIQ運営事務局より

柳井さん、ありがとうございました!
現在、12月の誕生日問題が出題中です。
ぜひ挑戦してみてくださいね!

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。