問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 a_1, a_2, ... , a_999, a_1000 が 1,000 行で与えられるので a_1, a_2, ... , a_999, a_1000 を 1,000 行で出力してください。
以下の形式で標準入力によって与えられます。
整数 a_1, a_2, ... , a_999, a_1000 が 1,000 行で与えられます。
a_1
a_2
...
a_999
a_1000
a_1, a_2, ... , a_999, a_1000 を 1,000 行で出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
a_1
a_2
...
a_999
a_1000
すべてのテストケースにおいて、以下の条件をみたします。
・a_1, a_2, ... , a_999, a_1000 は 1 以上 10,000 以下の整数
1189
8004
7243
5507
3237
7933
798
100
5199
2364
2329
3140
533
3374
3130
4770
1657
7297
9659
4062
9491
3229
8847
3204
597
963
888
5088
1161
7633
4969
5425
8402
2932
3086
7525
4168
2450
1682
7686
9220
5243
6340
7549
7691
8449
557
1407
6476
6539
7753
1121
1681
8958
7159
3061
3935
3545
3852
4252
5761
259
8736
7446
7474
2156
1720
4038
7441
4584
6109
8267
9265
70
5832
2046
5445
4139
2119
7615
8987
1572
9591
3325
1443
7679
4113
8788
6013
6403
5123
5957
3027
5838
2562
8116
1047
6052
9451
9217
5300
6397
464
1360
2780
708
3593
2794
4436
5609
1357
1778
4218
2110
2595
3896
4318
1487
3312
7949
5801
2286
6987
3245
1863
7690
6213
1688
432
6885
1797
9362
6902
1292
6292
8561
4347
542
7002
414
1144
9613
2561
3554
7394
835
4143
1119
2160
1352
7556
9521
4373
7168
375
9004
8340
8230
3771
4563
7302
9903
6261
726
2086
7646
2031
8017
1797
1484
2291
5245
6932
3836
9473
5578
8371
5051
3297
2403
6210
1179
8766
1273
2058
8788
9388
8300
8288
1780
758
9771
4138
7201
6687
7369
9300
9799
3200
8796
269
3304
7651
16
8691
9781
179
11
5076
3917
8445
4867
8353
4823
7046
6702
875
506
4564
714
2264
5616
2292
1716
7291
5463
5880
7907
73
6867
3490
8583
1569
9777
9816
2404
9050
2983
7577
8952
7099
1281
3448
2986
9648
2826
4917
4200
8234
7521
3875
7049
4185
5506
6078
947
9595
8658
3590
3934
4124
3160
9050
1964
1349
9155
1126
3656
8943
8810
9670
6587
9631
8508
2729
3829
5060
297
5305
4837
655
1071
4239
4702
4355
6110
8692
3985
5575
1306
3461
9742
8448
6374
2206
9453
4304
439
4446
7444
9438
1728
5913
8796
7856
7637
7757
1864
5613
2440
7544
6853
7439
6639
9159
5808
8140
2338
7823
3560
5702
7618
2041
1737
764
9766
6227
2367
7685
6928
6996
667
7093
5460
24
9817
6497
4646
481
840
3783
5822
1868
5252
5823
246
5767
2335
5373
48
4729
4094
7163
2507
3362
5052
9536
895
5679
3157
4536
5882
4812
7421
8928
6342
842
9295
6392
7576
319
3464
5251
4883
5713
5216
8818
5100
260
6244
8812
6937
122
4971
3916
907
3725
996
2592
4058
2463
8064
7893
3153
8704
9753
1455
4831
8334
8524
702
8356
4791
3153
718
2168
1258
2929
6600
6682
7815
8633
8450
4629
6810
4336
8786
2797
9594
6024
2832
7473
7391
193
81
2064
7073
3895
6026
7824
9765
9569
26
872
7338
527
5959
4738
8525
5400
7054
3020
9135
7994
2939
6889
3966
8745
2267
5871
3391
1938
2004
9465
8649
985
7163
8571
5329
7707
7314
9963
2909
4447
9270
8173
6559
8795
2680
5173
5469
2508
2210
5475
1681
9535
449
4052
5470
7867
1282
6008
2907
4525
2666
6355
9462
444
7982
9254
3762
7904
2778
9608
9802
3786
6505
9905
9973
3607
1654
7687
6521
8693
5120
423
1806
1394
6224
6427
5823
7545
5874
431
2538
192
1140
9073
8124
928
3899
8282
4101
5290
4888
8320
7672
2038
3516
2388
8163
9636
2430
1916
3481
346
2104
8936
9436
7638
9092
8225
4071
9250
1396
2197
1825
9745
1778
3747
81
6
7073
8247
6207
9227
6195
6064
4468
6254
844
7547
6244
9249
3905
8994
7770
1735
6896
9358
6664
1437
7734
4391
1286
8811
3032
1583
8904
9678
9693
9095
9458
7711
3125
2018
1368
6482
4777
5861
9849
3153
7407
3479
1485
5180
1887
5838
6018
4589
8583
1072
4201
6499
2938
8031
594
3709
4647
4593
7443
5489
4927
1178
9833
1199
4115
812
4635
3082
694
9160
4133
2367
734
2034
948
1392
6179
7642
363
8316
1443
3490
5922
9468
7048
6009
946
7359
7682
6909
5677
3916
2067
6594
6100
8874
1245
7260
4429
1761
5376
6423
462
3249
6185
2668
2560
6446
5097
1303
8280
832
9361
7677
6931
1295
6090
1552
896
8953
9972
3942
965
6695
6802
5951
3039
5853
1708
8306
4568
2567
2250
2305
2408
855
476
5113
3197
521
6020
2695
9497
2869
6152
3941
2795
8838
3963
45
3332
4987
6374
1030
4737
1101
3313
6147
5554
5394
3767
2367
5607
5135
1292
4050
6697
5252
3696
2868
9262
5943
877
5755
1793
8434
9800
7473
7833
5073
9540
3757
4434
1163
2546
9970
3659
5937
7919
8159
5543
9479
465
3082
6667
4690
102
3017
512
1083
6490
8311
9532
747
9273
3069
5902
9806
9532
9490
7488
7710
7325
5110
5761
9233
9042
2089
6642
5575
5562
5168
4549
3272
9061
6306
2685
9837
2029
874
8178
8860
6552
6903
6292
7273
9529
6544
2332
2075
9147
2129
6345
2330
8210
8441
1136
8053
5790
17
9621
2389
4095
9153
2711
1268
7494
1711
2196
1614
4383
5115
8364
6119
2185
4845
1260
6813
538
6232
3240
3174
6606
6076
4507
5899
878
8581
6035
8986
377
773
8457
5487
2182
4689
8761
8580
957
1880
9403
5807
2100
712
7754
660
9163
9990
2226
6703
8124
6290
6048
302
9791
3800
7861
4461
8934
7760
1577
8030
4616
6782
6088
9098
3461
930
4813
5866
588
5154
5186
5788
4991
6769
2283
1159
2389
712
3691
5091
206
5494
7889
3571
45
102
4830
7420
6857
2068
534
3146
4519
6216
5012
257
4829
2838
4241
6596
7261
9768
9032
1372
9586
8349
4812
1535
9904
6487
4932
9529
9303
4582
5194
4740
8821
7772
5326
1732
884
3770
7957
6450
5382
6145
4694
1142
5482
4230
7093
6520
7913
6049
9199
5250
7297
3836
7704
6803
8245
4782
9476
3204
4155
3864
1439
8582
2537
1907
3759
3433
2623
509
6459
8820
6609
5448
7387
8625
9310
948
7993
2462
5541
122
3120
7912
5171
1045
4181
4166
3706
8597
7629
1795
6137
6522
9157
1074
2837
5465
8648
5489
3701
4216
8152
8182
210
5778
3265
568
3467
2713
5707
5095
1189
8004
7243
5507
3237
7933
798
100
5199
2364
2329
3140
533
3374
3130
4770
1657
7297
9659
4062
9491
3229
8847
3204
597
963
888
5088
1161
7633
4969
5425
8402
2932
3086
7525
4168
2450
1682
7686
9220
5243
6340
7549
7691
8449
557
1407
6476
6539
7753
1121
1681
8958
7159
3061
3935
3545
3852
4252
5761
259
8736
7446
7474
2156
1720
4038
7441
4584
6109
8267
9265
70
5832
2046
5445
4139
2119
7615
8987
1572
9591
3325
1443
7679
4113
8788
6013
6403
5123
5957
3027
5838
2562
8116
1047
6052
9451
9217
5300
6397
464
1360
2780
708
3593
2794
4436
5609
1357
1778
4218
2110
2595
3896
4318
1487
3312
7949
5801
2286
6987
3245
1863
7690
6213
1688
432
6885
1797
9362
6902
1292
6292
8561
4347
542
7002
414
1144
9613
2561
3554
7394
835
4143
1119
2160
1352
7556
9521
4373
7168
375
9004
8340
8230
3771
4563
7302
9903
6261
726
2086
7646
2031
8017
1797
1484
2291
5245
6932
3836
9473
5578
8371
5051
3297
2403
6210
1179
8766
1273
2058
8788
9388
8300
8288
1780
758
9771
4138
7201
6687
7369
9300
9799
3200
8796
269
3304
7651
16
8691
9781
179
11
5076
3917
8445
4867
8353
4823
7046
6702
875
506
4564
714
2264
5616
2292
1716
7291
5463
5880
7907
73
6867
3490
8583
1569
9777
9816
2404
9050
2983
7577
8952
7099
1281
3448
2986
9648
2826
4917
4200
8234
7521
3875
7049
4185
5506
6078
947
9595
8658
3590
3934
4124
3160
9050
1964
1349
9155
1126
3656
8943
8810
9670
6587
9631
8508
2729
3829
5060
297
5305
4837
655
1071
4239
4702
4355
6110
8692
3985
5575
1306
3461
9742
8448
6374
2206
9453
4304
439
4446
7444
9438
1728
5913
8796
7856
7637
7757
1864
5613
2440
7544
6853
7439
6639
9159
5808
8140
2338
7823
3560
5702
7618
2041
1737
764
9766
6227
2367
7685
6928
6996
667
7093
5460
24
9817
6497
4646
481
840
3783
5822
1868
5252
5823
246
5767
2335
5373
48
4729
4094
7163
2507
3362
5052
9536
895
5679
3157
4536
5882
4812
7421
8928
6342
842
9295
6392
7576
319
3464
5251
4883
5713
5216
8818
5100
260
6244
8812
6937
122
4971
3916
907
3725
996
2592
4058
2463
8064
7893
3153
8704
9753
1455
4831
8334
8524
702
8356
4791
3153
718
2168
1258
2929
6600
6682
7815
8633
8450
4629
6810
4336
8786
2797
9594
6024
2832
7473
7391
193
81
2064
7073
3895
6026
7824
9765
9569
26
872
7338
527
5959
4738
8525
5400
7054
3020
9135
7994
2939
6889
3966
8745
2267
5871
3391
1938
2004
9465
8649
985
7163
8571
5329
7707
7314
9963
2909
4447
9270
8173
6559
8795
2680
5173
5469
2508
2210
5475
1681
9535
449
4052
5470
7867
1282
6008
2907
4525
2666
6355
9462
444
7982
9254
3762
7904
2778
9608
9802
3786
6505
9905
9973
3607
1654
7687
6521
8693
5120
423
1806
1394
6224
6427
5823
7545
5874
431
2538
192
1140
9073
8124
928
3899
8282
4101
5290
4888
8320
7672
2038
3516
2388
8163
9636
2430
1916
3481
346
2104
8936
9436
7638
9092
8225
4071
9250
1396
2197
1825
9745
1778
3747
81
6
7073
8247
6207
9227
6195
6064
4468
6254
844
7547
6244
9249
3905
8994
7770
1735
6896
9358
6664
1437
7734
4391
1286
8811
3032
1583
8904
9678
9693
9095
9458
7711
3125
2018
1368
6482
4777
5861
9849
3153
7407
3479
1485
5180
1887
5838
6018
4589
8583
1072
4201
6499
2938
8031
594
3709
4647
4593
7443
5489
4927
1178
9833
1199
4115
812
4635
3082
694
9160
4133
2367
734
2034
948
1392
6179
7642
363
8316
1443
3490
5922
9468
7048
6009
946
7359
7682
6909
5677
3916
2067
6594
6100
8874
1245
7260
4429
1761
5376
6423
462
3249
6185
2668
2560
6446
5097
1303
8280
832
9361
7677
6931
1295
6090
1552
896
8953
9972
3942
965
6695
6802
5951
3039
5853
1708
8306
4568
2567
2250
2305
2408
855
476
5113
3197
521
6020
2695
9497
2869
6152
3941
2795
8838
3963
45
3332
4987
6374
1030
4737
1101
3313
6147
5554
5394
3767
2367
5607
5135
1292
4050
6697
5252
3696
2868
9262
5943
877
5755
1793
8434
9800
7473
7833
5073
9540
3757
4434
1163
2546
9970
3659
5937
7919
8159
5543
9479
465
3082
6667
4690
102
3017
512
1083
6490
8311
9532
747
9273
3069
5902
9806
9532
9490
7488
7710
7325
5110
5761
9233
9042
2089
6642
5575
5562
5168
4549
3272
9061
6306
2685
9837
2029
874
8178
8860
6552
6903
6292
7273
9529
6544
2332
2075
9147
2129
6345
2330
8210
8441
1136
8053
5790
17
9621
2389
4095
9153
2711
1268
7494
1711
2196
1614
4383
5115
8364
6119
2185
4845
1260
6813
538
6232
3240
3174
6606
6076
4507
5899
878
8581
6035
8986
377
773
8457
5487
2182
4689
8761
8580
957
1880
9403
5807
2100
712
7754
660
9163
9990
2226
6703
8124
6290
6048
302
9791
3800
7861
4461
8934
7760
1577
8030
4616
6782
6088
9098
3461
930
4813
5866
588
5154
5186
5788
4991
6769
2283
1159
2389
712
3691
5091
206
5494
7889
3571
45
102
4830
7420
6857
2068
534
3146
4519
6216
5012
257
4829
2838
4241
6596
7261
9768
9032
1372
9586
8349
4812
1535
9904
6487
4932
9529
9303
4582
5194
4740
8821
7772
5326
1732
884
3770
7957
6450
5382
6145
4694
1142
5482
4230
7093
6520
7913
6049
9199
5250
7297
3836
7704
6803
8245
4782
9476
3204
4155
3864
1439
8582
2537
1907
3759
3433
2623
509
6459
8820
6609
5448
7387
8625
9310
948
7993
2462
5541
122
3120
7912
5171
1045
4181
4166
3706
8597
7629
1795
6137
6522
9157
1074
2837
5465
8648
5489
3701
4216
8152
8182
210
5778
3265
568
3467
2713
5707
5095