【整数の半角スペース区切りの入力】1,000個の整数の半角スペース区切りの入力 D(Beta)編（paizaランク D 相当）

以下の形式で標準入力によって与えられます。
整数 a_1, a_2, ... , a_999, a_1000 が 半角スペース区切りで与えられます。

a_1 a_2 ... a_999 a_1000

a_1, a_2, ... , a_999, a_1000 を 1000 行で出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

a_1
a_2
...
a_999
a_1000

すべてのテストケースにおいて、以下の条件をみたします。

・a_1, a_2, ... , a_999, a_1000 は 1 以上 10,000 以下の整数

5294 3387 953 7129 1287 5464 8088 129 3616 3496 9145 1803 119 3876 3510 3173 1646 8860 5216 4044 8841 9499 1238 1149 5768 2772 3290 2410 6606 4000 9996 2457 3840 311 6591 3027 3699 2439 8422 4536 4942 7458 2849 1901 1994 4824 2618 5173 2115 7004 7306 4454 3010 113 2154 6254 6413 4380 6763 3928 8747 5327 7354 5673 2141 3250 6766 1523 8871 7759 3538 1637 2803 5122 7025 7827 7976 8128 6714 1805 9181 3153 9732 7349 5349 3261 152 7673 3508 8709 5595 6661 9873 4156 6593 2190 1255 7308 8342 2198 5630 1080 2842 5024 3329 9891 2544 174 9337 1580 942 2722 5306 802 5414 9894 4939 5163 2902 1488 4154 2050 1135 93 5487 6215 1898 2478 8653 6965 5794 8403 3711 201 1099 4274 9423 6352 2859 2927 578 1984 512 4699 9325 7176 837 4088 9597 9291 5159 4501 467 7709 4261 5492 9751 4238 8582 8885 2556 9572 4063 50 527 1653 9312 565 4538 7310 2989 7412 8371 9411 5518 6272 4324 8998 2592 2425 6730 8615 6678 2713 3496 7742 8012 2084 4818 643 7314 5008 3182 563 4446 9986 6794 4990 3468 8039 8897 2824 1555 7190 5634 8411 5819 688 82 5062 4191 9163 6085 2866 2756 6552 6933 596 3040 4613 7592 3191 3655 9334 858 1290 6880 2580 3644 75 1054 7504 1860 8407 4893 830 3682 12 8383 6488 2635 8342 3934 2568 2308 4450 8587 2096 7954 9690 5768 5469 7611 5690 73 4346 4359 4927 9291 7074 4925 8776 5166 8149 8271 288 1269 8475 8045 6388 4257 9196 3352 7286 2229 5012 7677 4423 2092 952 1230 2908 7445 6105 1321 3337 8653 4296 8616 8793 3445 6861 7636 524 3416 5635 3437 8889 6912 8087 4124 8505 3449 5989 5560 5556 6789 1088 6582 2440 8749 3650 7401 6387 4857 3680 4043 3374 1921 9716 3550 1040 8631 6714 6829 2627 2559 2227 3846 3630 4664 60 1870 4904 2470 2788 290 1709 1897 1023 6024 5741 7792 9966 2697 7409 4068 3517 193 9047 2674 8652 1359 2660 8075 1179 8748 5357 8354 9644 8797 5583 6559 3674 3961 7871 1154 3495 5987 2565 2482 3644 6305 6740 6123 9958 5 5207 2195 3869 9416 3632 3903 4999 5738 2954 6215 3063 4606 8272 5645 3627 6399 4907 9181 7169 2025 9531 7750 6009 5523 7960 2603 4086 522 2108 9177 913 2642 5722 2379 2037 7165 1049 5424 8548 5290 2456 8540 1717 3413 2731 693 6430 390 5919 1370 1554 2083 9905 5109 6679 6549 5188 4210 1345 976 4405 5229 5974 6429 7715 1172 3832 6360 360 221 1001 2891 1468 8800 3708 4402 4226 3815 8599 650 2354 3358 6533 9062 4734 1099 5866 3092 3470 3638 5594 8351 5585 9764 4735 818 1072 5527 4886 9415 5889 2186 2247 5848 7413 6889 1547 9048 5126 1388 2265 6146 2549 3004 7754 2706 7238 2857 7280 1122 9441 5328 1498 4391 169 9545 2991 1184 8003 7976 8245 1824 8216 4824 1498 5835 2110 2379 4655 838 6110 6122 8258 4053 9006 315 4322 9548 5846 9772 5298 2605 4487 210 3577 5916 2255 586 4726 8598 8210 558 6528 2336 3032 621 184 240 3565 7559 6159 8513 7110 820 654 8737 7282 9202 4928 3718 4061 1690 4516 5786 5615 4778 948 3345 3696 7927 8736 4337 5052 2389 6347 8489 4572 9883 7867 3632 6571 5919 3434 1141 5122 2157 4653 1584 1322 6438 320 8015 7111 5821 7171 2950 2486 5677 2912 5323 4164 8696 994 5131 3584 4594 3175 7432 2783 5522 399 5774 3051 560 2764 8860 1339 4856 7379 7398 1835 8007 3963 7166 1003 5510 8536 8588 1954 1170 7282 5193 7129 9107 2574 8499 2153 631 8178 7997 37 5446 8102 4671 7664 9458 802 6286 5211 2159 9291 6403 3580 8573 7243 2819 6643 3125 5158 290 1551 9200 5382 7154 6113 2057 979 4859 5670 9058 6354 8899 3838 7606 653 5944 7037 8157 8913 9844 9399 1001 9673 529 9404 5548 6231 7592 7056 2226 3741 4542 7895 1663 2348 2075 8973 8573 9475 3821 6531 1869 1705 3231 6493 5697 2691 1159 3429 6313 2851 2012 2738 4589 7828 7465 2420 6246 6627 5290 6428 8375 428 4792 3785 3983 5666 880 6559 4604 2153 8422 6558 5264 1447 6511 1762 1848 264 6382 8075 8800 3760 4453 3741 4216 9165 8223 8670 4895 5771 3709 50 5829 7725 6829 4390 2965 7471 1141 5944 2106 4389 8309 344 7216 8341 385 302 8453 6277 1549 4058 2291 8252 8172 4079 4761 6043 7012 2058 1129 2915 5326 7501 4630 1994 1172 3248 3390 2646 9857 7790 8999 1858 9794 6602 951 6446 4072 5520 3474 7319 8234 3729 5484 4296 2820 3379 2890 4693 5436 8026 9860 8321 3811 3276 5171 221 3197 9804 9030 466 4373 4387 6255 8464 8223 9103 7445 3301 2246 337 7471 4632 236 4462 5576 1632 3242 340 3650 2482 8618 6799 5119 1807 268 8420 2489 42 5203 2746 8640 626 4161 6494 796 8240 3260 2039 2966 7972 7013 3833 8442 6812 6325 621 4322 4777 315 679 437 2614 9028 9412 6261 7654 8534 7064 5129 9132 3108 9624 4994 2171 2617 7705 479 1466 529 7369 2964 7872 6075 4194 7983 1101 3340 5763 7084 8796 3253 6432 3735 9090 5692 3384 7467 1482 2260 6692 2272 7176 4950 4901 687 8876 8689 4127 5600 4344 2624 5783 6686 573 7828 9924 3382 4819 1917 3444 3966 4881 4017 9570 5549 1369 1061 7972 386 7496 6160 4660 2119 7727 9207 8774 2322 8005 7790 9765 217 6889 7166 1011 3403 7475 4947 5900 5848 4300 1539 9934 4117 1170 2823 4149 6504 6694 5090 8272 3199 5811 838 8784 849 7933 6775 1403 2710 8156 1813 5370 6634 1189 277 3982 5605 9419 8512 225 1585 1588 3719 4247 876 8598 6942 6109 4430 4344

5294
3387
953
7129
1287
5464
8088
129
3616
3496
9145
1803
119
3876
3510
3173
1646
8860
5216
4044
8841
9499
1238
1149
5768
2772
3290
2410
6606
4000
9996
2457
3840
311
6591
3027
3699
2439
8422
4536
4942
7458
2849
1901
1994
4824
2618
5173
2115
7004
7306
4454
3010
113
2154
6254
6413
4380
6763
3928
8747
5327
7354
5673
2141
3250
6766
1523
8871
7759
3538
1637
2803
5122
7025
7827
7976
8128
6714
1805
9181
3153
9732
7349
5349
3261
152
7673
3508
8709
5595
6661
9873
4156
6593
2190
1255
7308
8342
2198
5630
1080
2842
5024
3329
9891
2544
174
9337
1580
942
2722
5306
802
5414
9894
4939
5163
2902
1488
4154
2050
1135
93
5487
6215
1898
2478
8653
6965
5794
8403
3711
201
1099
4274
9423
6352
2859
2927
578
1984
512
4699
9325
7176
837
4088
9597
9291
5159
4501
467
7709
4261
5492
9751
4238
8582
8885
2556
9572
4063
50
527
1653
9312
565
4538
7310
2989
7412
8371
9411
5518
6272
4324
8998
2592
2425
6730
8615
6678
2713
3496
7742
8012
2084
4818
643
7314
5008
3182
563
4446
9986
6794
4990
3468
8039
8897
2824
1555
7190
5634
8411
5819
688
82
5062
4191
9163
6085
2866
2756
6552
6933
596
3040
4613
7592
3191
3655
9334
858
1290
6880
2580
3644
75
1054
7504
1860
8407
4893
830
3682
12
8383
6488
2635
8342
3934
2568
2308
4450
8587
2096
7954
9690
5768
5469
7611
5690
73
4346
4359
4927
9291
7074
4925
8776
5166
8149
8271
288
1269
8475
8045
6388
4257
9196
3352
7286
2229
5012
7677
4423
2092
952
1230
2908
7445
6105
1321
3337
8653
4296
8616
8793
3445
6861
7636
524
3416
5635
3437
8889
6912
8087
4124
8505
3449
5989
5560
5556
6789
1088
6582
2440
8749
3650
7401
6387
4857
3680
4043
3374
1921
9716
3550
1040
8631
6714
6829
2627
2559
2227
3846
3630
4664
60
1870
4904
2470
2788
290
1709
1897
1023
6024
5741
7792
9966
2697
7409
4068
3517
193
9047
2674
8652
1359
2660
8075
1179
8748
5357
8354
9644
8797
5583
6559
3674
3961
7871
1154
3495
5987
2565
2482
3644
6305
6740
6123
9958
5
5207
2195
3869
9416
3632
3903
4999
5738
2954
6215
3063
4606
8272
5645
3627
6399
4907
9181
7169
2025
9531
7750
6009
5523
7960
2603
4086
522
2108
9177
913
2642
5722
2379
2037
7165
1049
5424
8548
5290
2456
8540
1717
3413
2731
693
6430
390
5919
1370
1554
2083
9905
5109
6679
6549
5188
4210
1345
976
4405
5229
5974
6429
7715
1172
3832
6360
360
221
1001
2891
1468
8800
3708
4402
4226
3815
8599
650
2354
3358
6533
9062
4734
1099
5866
3092
3470
3638
5594
8351
5585
9764
4735
818
1072
5527
4886
9415
5889
2186
2247
5848
7413
6889
1547
9048
5126
1388
2265
6146
2549
3004
7754
2706
7238
2857
7280
1122
9441
5328
1498
4391
169
9545
2991
1184
8003
7976
8245
1824
8216
4824
1498
5835
2110
2379
4655
838
6110
6122
8258
4053
9006
315
4322
9548
5846
9772
5298
2605
4487
210
3577
5916
2255
586
4726
8598
8210
558
6528
2336
3032
621
184
240
3565
7559
6159
8513
7110
820
654
8737
7282
9202
4928
3718
4061
1690
4516
5786
5615
4778
948
3345
3696
7927
8736
4337
5052
2389
6347
8489
4572
9883
7867
3632
6571
5919
3434
1141
5122
2157
4653
1584
1322
6438
320
8015
7111
5821
7171
2950
2486
5677
2912
5323
4164
8696
994
5131
3584
4594
3175
7432
2783
5522
399
5774
3051
560
2764
8860
1339
4856
7379
7398
1835
8007
3963
7166
1003
5510
8536
8588
1954
1170
7282
5193
7129
9107
2574
8499
2153
631
8178
7997
37
5446
8102
4671
7664
9458
802
6286
5211
2159
9291
6403
3580
8573
7243
2819
6643
3125
5158
290
1551
9200
5382
7154
6113
2057
979
4859
5670
9058
6354
8899
3838
7606
653
5944
7037
8157
8913
9844
9399
1001
9673
529
9404
5548
6231
7592
7056
2226
3741
4542
7895
1663
2348
2075
8973
8573
9475
3821
6531
1869
1705
3231
6493
5697
2691
1159
3429
6313
2851
2012
2738
4589
7828
7465
2420
6246
6627
5290
6428
8375
428
4792
3785
3983
5666
880
6559
4604
2153
8422
6558
5264
1447
6511
1762
1848
264
6382
8075
8800
3760
4453
3741
4216
9165
8223
8670
4895
5771
3709
50
5829
7725
6829
4390
2965
7471
1141
5944
2106
4389
8309
344
7216
8341
385
302
8453
6277
1549
4058
2291
8252
8172
4079
4761
6043
7012
2058
1129
2915
5326
7501
4630
1994
1172
3248
3390
2646
9857
7790
8999
1858
9794
6602
951
6446
4072
5520
3474
7319
8234
3729
5484
4296
2820
3379
2890
4693
5436
8026
9860
8321
3811
3276
5171
221
3197
9804
9030
466
4373
4387
6255
8464
8223
9103
7445
3301
2246
337
7471
4632
236
4462
5576
1632
3242
340
3650
2482
8618
6799
5119
1807
268
8420
2489
42
5203
2746
8640
626
4161
6494
796
8240
3260
2039
2966
7972
7013
3833
8442
6812
6325
621
4322
4777
315
679
437
2614
9028
9412
6261
7654
8534
7064
5129
9132
3108
9624
4994
2171
2617
7705
479
1466
529
7369
2964
7872
6075
4194
7983
1101
3340
5763
7084
8796
3253
6432
3735
9090
5692
3384
7467
1482
2260
6692
2272
7176
4950
4901
687
8876
8689
4127
5600
4344
2624
5783
6686
573
7828
9924
3382
4819
1917
3444
3966
4881
4017
9570
5549
1369
1061
7972
386
7496
6160
4660
2119
7727
9207
8774
2322
8005
7790
9765
217
6889
7166
1011
3403
7475
4947
5900
5848
4300
1539
9934
4117
1170
2823
4149
6504
6694
5090
8272
3199
5811
838
8784
849
7933
6775
1403
2710
8156
1813
5370
6634
1189
277
3982
5605
9419
8512
225
1585
1588
3719
4247
876
8598
6942
6109
4430
4344