Problem:


Score: 400 points

Problem Statement

The Patisserie AtCoder sells cakes with number-shaped candles.
There are X, Y and Z kinds of cakes with 1-shaped, 2-shaped and 3-shaped candles, respectively.
Each cake has an integer value called deliciousness, as follows:

The deliciousness of the cakes with 1-shaped candles are A_1, A_2, ..., A_X.

The deliciousness of the cakes with 2-shaped candles are B_1, B_2, ..., B_Y.

The deliciousness of the cakes with 3-shaped candles are C_1, C_2, ..., C_Z.

Takahashi decides to buy three cakes, one for each of the three shapes of the candles, to celebrate ABC 123.

There are X \times Y \times Z such ways to choose three cakes.

We will arrange these X \times Y \times Z ways in descending order of the sum of the deliciousness of the cakes.

Print the sums of the deliciousness of the cakes for the first, second, ..., K-th ways in this list.

Constraints

1 \leq X \leq 1 \ 000

1 \leq Y \leq 1 \ 000

1 \leq Z \leq 1 \ 000

1 \leq K \leq \min(3 \ 000, X \times Y \times Z)

1 \leq A_i \leq 10 \ 000 \ 000 \ 000

1 \leq B_i \leq 10 \ 000 \ 000 \ 000

1 \leq C_i \leq 10 \ 000 \ 000 \ 000

All values in input are integers.

Input

Input is given from Standard Input in the following format:

X Y Z K
A_1 \ A_2 \ A_3 \ ... \ A_X
B_1 \ B_2 \ B_3 \ ... \ B_Y
C_1 \ C_2 \ C_3 \ ... \ C_Z

Output

Print K lines. The i-th line should contain the i-th value stated in the problem statement.

Sample Input 1

2 2 2 8
4 6
1 5
3 8

Sample Output 1

19
17
15
14
13
12
10
8

There are 2 \times 2 \times 2 = 8 ways to choose three cakes, as shown below in descending order of the sum of the deliciousness of the cakes:

(A_2, B_2, C_2): 6 + 5 + 8 = 19

(A_1, B_2, C_2): 4 + 5 + 8 = 17

(A_2, B_1, C_2): 6 + 1 + 8 = 15

(A_2, B_2, C_1): 6 + 5 + 3 = 14

(A_1, B_1, C_2): 4 + 1 + 8 = 13

(A_1, B_2, C_1): 4 + 5 + 3 = 12

(A_2, B_1, C_1): 6 + 1 + 3 = 10

(A_1, B_1, C_1): 4 + 1 + 3 = 8

Sample Input 2

3 3 3 5
1 10 100
2 20 200
1 10 100

Sample Output 2

400
310
310
301
301

There may be multiple combinations of cakes with the same sum of the deliciousness. For example, in this test case, the sum of A_1, B_3, C_3 and the sum of A_3, B_3, C_1 are both 301.
However, they are different ways of choosing cakes, so 301 occurs twice in the output.

Sample Input 3

10 10 10 20
7467038376 5724769290 292794712 2843504496 3381970101 8402252870 249131806 6310293640 6690322794 6082257488
1873977926 2576529623 1144842195 1379118507 6003234687 4925540914 3902539811 3326692703 484657758 2877436338
4975681328 8974383988 2882263257 7690203955 514305523 6679823484 4263279310 585966808 3752282379 620585736

Sample Output 3

23379871545
22444657051
22302177772
22095691512
21667941469
21366963278
21287912315
21279176669
21160477018
21085311041
21059876163
21017997739
20703329561
20702387965
20590247696
20383761436
20343962175
20254073196
20210218542
20150096547

Note that the input or output may not fit into a 32-bit integer type.



Sample input:
2 2 2 8
4 6
1 5
3 8


Sample output:
19
17
15
14
13
12
10
8

Submission status: Runtime Error

Solution code:
"""
import random
print("1000" + " " + "1000" + " " + "1000" + " " + "3000")
for i in range(3):
    st = ""
    for j in range(1000):
        st += (" " + str(random.randint(1000000000, 10000000000)))
    print(st)
exit()
"""
"""
1000 1000 1000 3000
1776871419 8571534265 7457133620 9581115466 7461788612 9097898243 2400170189 1026820071 5926606035 584689238 7596710182 2454815564 740880778 6889323497 1165795816 3676930184 5047243616 9085900877 3733753504 4628490072 8599467386 3973025486 4262348034 4599077417 4215480754 9973277145 4043412620 9379198223 3487888318 7104391567 5111470559 1719577099 3873512103 3004258294 4082189688 3956291814 4870780780 8238668962 2531152047 4696160068 6219854267 5300357943 378179694 4081206686 9336014960 2181521889 1323537860 3472959926 4375811355 531992764 1769781774 3135060413 895382876 6681598126 9053794519 7682488780 9987772061 2068840732 1316325652 2999487895 1799738079 4824846453 5453829373 1132843286 9262371727 9631267006 3812263408 1282061467 7341645279 6653699016 2899996053 8409734 8849643020 1643062312 6612105714 735878073 5662442492 2842306374 1309260623 2925634860 1395122824 9658147487 4187130623 570201163 9885231207 1645813701 7843223772 7372659640 4532214954 4951494572 5466836116 973727228 1431088825 3999679605 3634858637 8781540899 5299194815 2641792935 4981956378 4342379900 2003695494 5816534234 9664190998 7487795924 7743053655 8114933749 7737262688 6251256894 2357624470 6412293535 1398053623 1683882437 2721674182 8841825795 6727440900 830891681 4508746394 6002099755 7716575653 4090999869 6548894693 485399834 3963795125 7968302647 8971490489 7222243369 3607828293 1330070427 8288225944 3339739822 52638468 8106167540 6977035043 433882435 8888042445 2214616527 2035439882 9856334441 6254662133 5870128090 234565257 4513440637 3539549197 8333178288 4264578272 3156623197 6130974210 8097320226 7296827933 759626626 5033675288 4082943646 9076699059 1031977617 254084517 5117534335 2111344066 4647190542 6229147337 9345926507 3810912730 9524894177 3215437815 8087255277 3307723439 2723865772 2453159972 8513262699 2206601530 895831901 8850016415 139064331 353814355 5437024030 7176851890 5384769758 6604479635 3585386328 5440187944 9559134652 969005556 9451327245 2473604382 9018456282 667538878 7217848222 7189246392 6768723801 5679878482 4288367421 7207508632 6536711111 1658289356 4878885411 6004836582 4264737850 2589413373 3452407587 7780224541 2837596916 7115856547 1638813699 1227710328 2458160925 7484742063 1762009419 6736090715 500951119 405478529 1645641987 334000937 7969100055 350486119 2323408040 3646899103 7358704106 9740508495 7136344680 7035326379 4479077088 7104614326 2755066710 6510546608 1536232852 8898920360 9832706474 5074761288 9708822000 6522289205 4918158069 123679976 238774405 708132482 6018373320 9199112226 1183579701 6701859099 8414012188 1137341818 9345595205 3374286355 5753186661 6614712815 6049823972 4124081413 3401932415 6318690318 2362929429 4312327473 4735648651 3017410580 8286657484 1368729820 9040661879 5539668434 6196177445 2348237499 2164926344 8399534386 2149509582 1362333200 7446941343 819632001 3575322695 9021567238 5262180139 4870152900 3812704821 4273784119 2114049616 7777450495 4775725563 5846324011 7446398128 6470208620 3313574812 2479387202 7424587215 6733982106 9814448476 2027132143 1909015163 6683414889 8384423579 3904042234 2182073575 3783176624 3405319899 9109104250 2214190080 9215080987 8300251767 5276402011 6882441261 7219059988 1567421804 4514217245 7858565624 2078818890 8888031646 1493044149 9730316018 9690795677 6496345184 2729008958 53064137 5648439263 7033609384 9162064137 2408601449 914188723 835339992 8505031477 3778820927 808067754 3106762737 7762012964 3293960664 631060330 9438443619 9874418736 1291379594 867106350 9753027652 3731364956 8219247427 9412354681 423935003 4414047784 7538385578 1400426019 3108261577 6566344393 6866309878 7102451760 9951079240 8112340531 5869788514 7124478055 9149736670 9849629095 2053570506 9912419296 9088996326 4011178346 7851505658 9665365328 4950935146 7222415316 6004182485 5710477979 3821044851 6519011155 5831194275 7761627022 6001387102 7744964847 1170517948 901144225 2990822172 9256913324 7975316324 1476387941 9248298703 6603186368 5353242443 3319384216 4637342118 5783290798 7767988771 755014068 3410453489 2705755176 7334310277 3428727087 2848881402 6613694945 5217288322 5674888709 2625335213 8291786661 1463516857 7726022643 7145290496 3369439422 6610963279 4230386103 2554517260 1125387432 2678386454 8216248274 6507643397 3416492441 8991338376 8935439072 6267354249 8669207478 964092318 6116948549 5771075732 8675033653 351182626 3503202555 7268484262 2138904429 2179423367 1996917344 9358875675 2265398388 5885414432 9158172343 1483644699 4129664579 4781567219 4420390449 6942383022 6048473443 5908782477 8693560632 6573955738 6300950511 8143519678 2389423108 9976619095 977333509 4593030242 3108761022 2794178352 1186838733 2287788777 126578529 8652898846 5785469573 9068293306 717798240 2427420224 9228180986 1214701115 4241800749 1659515405 105180608 2329769820 1332688531 6952007849 1873853660 8070720808 59503486 6925354410 2506825309 4442327205 8562668025 6708291076 7806879668 1392131687 4915299201 8626224109 6370247931 7525282989 5150014604 8091552929 9259660044 1296454152 8877744395 6099697547 4384931532 3448491447 9302554393 4191892759 3241318753 7033409879 3839356267 4453012844 1041968840 3843934112 2662103355 388263602 3895151261 723184574 6598799650 1128270926 2168039341 3374583252 7570556615 3177605458 2007774002 1514264096 7601596646 9707034873 921342672 4225192935 8335516004 4773073238 69498511 9881479124 6920212887 2336566147 5301558497 3651508567 1094211137 3799665894 1102786853 9896417323 8199443939 314583248 3211655588 6162092996 6819849909 4821572058 683939940 2567425107 5479249074 861470860 8449723267 6416692777 8060953252 7476754670 7013311703 4321502492 2436432702 7744395841 6154032522 716338688 6058095715 8488847633 7794719386 4945433105 367408610 8175746939 869210666 5648931106 1591213761 2909244274 6431132338 5432864856 8891106212 7385231192 7852100939 3590443842 5904955295 5742248239 4506963434 2258918811 5888754835 9112532755 9542768039 4573496500 6403791250 2647758635 800385384 3529734587 4437153945 6497588875 1713719901 9063948145 503213963 1593360835 9437104315 3237461518 1486323556 6444181438 3405568443 8684337971 8176131954 8632532368 4364104844 6662290820 4317622731 6248913559 1618799717 6531885491 5067002690 657492303 1921395507 1951001817 1267298143 4421759546 6076448511 2080138223 9008289840 2712368635 1878992425 3888573239 7713513308 7699361343 2490328948 2965678767 2808654502 614015962 6434961528 8584300312 8944447884 817876445 3949953031 4503748418 1981281218 3231827187 2377318176 4403045946 5009971759 2179298044 5574321686 7333068719 2080275361 7881889186 2845536991 1211644165 1252410655 4399954523 8258172644 5366080481 9818086096 2129636459 709804931 5725256374 7725629294 3198530934 6419914684 6504374082 6976952583 974618851 283862934 9645285518 2712667895 7485334605 3546118551 151389748 5536523955 9129140025 3064543803 115512592 9132443508 3341007019 6562409448 8882365776 2607498493 6669272522 7060807267 8013862715 8400610701 1727537256 6242208575 7035704774 723133237 8068864324 2887534723 1702896588 7251158879 8758874624 5471688100 1029603110 1757250571 2891158294 9688290450 269468668 8774407974 2783218590 3886678361 7598713833 1027771656 1626667128 6624948795 5493815749 6626262320 3940599558 9712894930 8401818812 6418637552 5333601989 7870920899 9521096468 7324692063 1793757620 194957761 1367208365 5038044822 1409895705 6773922608 7261224512 7785182003 5725591283 8102509556 6803863794 4300346434 3351238103 2575293150 4689410453 1595117005 6517232963 5556803403 5244340426 5350543297 6997972168 9706421454 1656784959 6436135339 4639020571 9653190393 4514984272 3935467255 1938591439 1604783680 8670436919 1390846796 7479748202 2806384166 5129799651 9798769271 6845713376 846924441 2816594486 9468107092 2608802452 9836377319 303070560 7696183039 4708785322 5109143033 3596832471 5722261563 9012375092 6473498260 5099400058 2067431799 4474483775 6467425272 7464807113 615254558 1451702417 8441439564 2218274897 8423941076 5152586296 3572899916 9235360418 7553460828 104721512 9150185483 5189974954 3137193636 2134547220 8183264115 8899261580 281086340 7426459332 6997654416 274585202 5361882209 1871444508 5359016318 6499571275 2734089700 2434836985 4239631957 315688804 4711966396 1590515089 6377533251 4882917850 6627213784 568764203 6984561683 5118579878 7005317488 3559683886 6082822218 8640923861 886458753 2298655867 8855063508 9317746006 6839503193 5508572182 5859516992 9701898992 9804242654 6565949891 4224717501 3970633456 7018143553 6580871260 8525365053 1160295913 4795346720 3165558597 1337148922 9326571367 864404078 7022083675 502850969 7818064268 2837206307 9071825547 2274413880 1587864475 5536582537 4179968088 578878285 4037723419 36172637 593542243 4360176808 3013840954 8338854807 5100082827 5187792800 3020789923 3997708658 2584938252 4785361168 7814010402 6427324739 4082460152 5197229261 4532869199 8509182919 2830015957 3263801560 5442596416 577267892 6330536097 300158354 9382741435 2769844275 6883633806 6646970501 4221932282 1893685782 9571327279 2377217466 4984517316 6969142532 3695797746 5309208170 2606573730 5666468307 865156297 8247672343 4663761871 7424517913 5478522488 1660695925 5323021045 6055263589 1983689636 6944495509 616986925 3169358126 5254219820 7484851179 8847045488 5864074404 1285066242 5018546000 9760392472 9048493230 278796910 1184163739 3851946503 1567381490 5362040909 8022465870 2913997706 8493509100 6308144094 2003880290 2333842157 5056520602 8638623455 9861240157 5715433950 3597034363 9941551412 4386785034 5369001643 8488318590 9479398451 9162225026 380697564 9656506825 794044369 8248155776 6381250529 5761185477 9396895136 4985947547 4769791717 6377102042 8781892055 8574047372 3954212119 8306243859 6992924961 2190817875 4536485522 5835344222 4905350857 8715874845 7861956324 1281278171 7563027396 7029353403 839835680 4652183571 1337038597 9991680461 4551597828 9063681359 2652535634 6680685290 4766517655 8124373785 3498203835 6156641231 6176017394 553696105 546202081 2343489367 9384269758 7782005872 2108731229 2264866457 3213842264 385410196 6199354863 5450853562 2461930455 6092344996 7373382093 6834819589 7504472532 2814257691 9070419650 2903009502 8644541143 4111503957 5149468491 8822163378 266707911 3372167011 8000827336 1581156944 1608855890 2745919496 4093500784 1451461572 8720509243 5503379617 2882877376 1937177811 1154171306 9263973664 4048094863 863046322 4870309825 4490042074 1783491390 6315184138 781835491 8182533240 3329387342 865638212 1860971484 1654441540 2411712369 4911565114 2382818328 2314880399 1122317549 4014567902 6128701147 5167835863 1539511482 1827435353 1483060756 5135930752 7820226456 7096396337 7215684210 8899764125 4683810276 7615649746 323657115 147261013 1467285190 3367840520 2708955359 2117528626 6570734616 7639913951 3422394552 2721588408 6654211296 9859432592 6651582601 8813230778 4790559729 5050914193 2103232962 1665111122 7158212685
7162668495 7488766533 6712178128 4905046774 2320103670 5681631248 9708678420 7344562931 6089744524 5287363143 1418411374 4068407480 112038335 4564611925 8567748303 4244590464 9310715998 8018189671 8533634635 682963695 650659832 2913360504 699747760 4791257363 9935521325 7802563051 9353120694 3310399561 2556375568 3064683953 1320345683 3822594010 1131963339 6715630282 2796534288 3490364874 7046405401 9632624214 5933485334 126968772 1825772858 7406237357 6848878824 2565831864 8136977615 430752744 9102050322 5039223272 5014428892 6979976500 141508160 8453619208 7854872466 6800611487 870235671 2741310238 4973376290 2505204288 8437743130 618451922 7765386227 5269713916 1754833828 6410837465 4580789981 4080665090 5599242079 1048185957 2112745771 5092178827 2507319128 7216010813 200684675 5159828959 8257994542 1908043649 9525336474 7333028915 6432800625 2553164525 850099820 4787225550 646381463 1636051416 7261345615 9802220563 6611036571 1396274053 8158338540 6733016922 7886485540 7297467231 6325689891 8815615072 3674616512 2099255597 8465725127 5685187360 6782120283 803704689 5419564152 637789671 2907367418 8725235258 7486922754 9239126384 7208566366 3783990543 3042323325 41868568 3385771392 816946075 1112469272 9781057134 6724934663 34120486 7825608573 4945861253 1917104657 9943571705 188215926 3865375680 2605977371 3436189755 5866970996 8322538865 3281640356 7429421253 9760155957 5364177478 204080792 1848294980 5463612582 5940649836 8056202013 5691170341 6137486811 5332814724 2213437131 8631330035 9025596351 3841603329 153850258 9502679984 6514238951 7690990109 573784478 9404599807 9430509457 8872388020 2991360080 6968073785 3256858008 1721587661 15491904 1688727649 9978957325 5034571701 1074640839 4912081530 573366005 5825220236 4609681835 2745605771 8655850328 7594150904 3141381001 8005853684 4617988992 9913310842 786899148 3194302519 7092614548 2869109918 9871537542 7455644637 5872367106 411257177 269564685 6838050125 1680205426 9391814411 2467943156 1097127916 4170026152 2539787537 2399154021 8877822769 9926496041 3445126683 332769063 7279537565 6103888351 9626662964 5402077628 1150874849 2160293717 1549720123 3309899284 5564623164 8615101918 6115050573 287584230 9445684288 8854444127 5354959516 8198651522 7530358323 1261310739 2392811610 2663134098 6217684223 8346829785 8760975375 4249926675 1943159994 4115900703 8854398387 8844716886 7296268664 8049115483 4226500150 603114884 9920020264 9907112146 3069531167 5148357677 1471053823 752711820 7980604767 3275379088 4834834732 6859410084 2669022723 1614472494 6757447369 4585244397 9561749004 447664791 8157737291 7531343396 378481292 9403669165 1286355239 3196338108 3993721332 4107658391 6946323925 6522246585 9901376437 1056026037 2654090578 3358045998 3905922066 1007237857 9404995072 3205787999 7489379483 2743372691 8662100385 9572706819 3023005237 5007831575 4454671874 4097866930 1600659702 692805962 8836780791 5255279457 625548863 2654389077 7130730128 183886171 6898969944 8056043505 3706352624 3653394750 4939917246 8728297819 1344160145 6776602080 2763369436 1673405587 3949343384 6040813772 225451800 214372580 597230426 9525356221 5338927353 9356325835 8225069356 7453584630 8580475829 9454372648 9580583317 9803504792 3749974560 9529685507 3807285145 1811258625 8524370983 8258928103 7473697807 677965079 4938389128 8605343028 1155967517 6152551930 5275545511 6473801729 3982359776 7935352350 423229233 7009542128 8436748305 7720523852 6947367162 5555710932 913306230 1726137206 6971688429 9597298564 8817311414 8878503039 7840269508 692843104 9979321051 4270141848 8045098341 3351769706 7885640893 7064274711 9413270590 2367141943 5376707458 927210915 8312156095 6771240535 3112776452 5639139928 2860061030 1634600763 3261649134 6328353638 9412850947 5286403019 2450972341 5282641703 2569121230 6885151004 8395838244 5116024588 8403150344 6558907670 2689830937 8891739228 981476447 7412188569 9172911283 3218620627 1208909451 6329365720 916960171 5929642248 50555727 3995171366 8927971265 9034889014 9961930004 3263393404 5312987372 6060696243 9519431317 3786902452 5934345174 1458495632 5533786715 9143238234 5829910017 3189315609 2165236874 6887240496 4682677697 2629100070 6076049187 7183459707 3265820709 726318366 7009187189 7261810091 7362419303 4388779027 6595641634 6987551233 5347204734 2500328369 252444256 5358692699 1418508413 9592018141 8500195922 9312235616 6178893113 2345909655 7680937712 6837141034 9156433382 2755229698 3182751449 411614758 2757664052 2591774081 1673936126 258442452 974283032 7747110774 8560567699 1464268064 6009169798 8019261088 6729556624 3359763974 9218916323 1083574213 8147977864 7092501132 1636772510 3292211073 330160788 211761237 399546282 950682164 9220699490 8746188255 873638294 9009068556 7250547870 8507397483 8033635480 8853135655 5463469030 1531499866 9629731518 5997901812 9345488901 9352702307 1909453936 5456679226 3334905880 8824426193 6887838641 3751760229 4945528439 1072263972 3012874883 981996423 6928462874 6015110856 6767557527 4024530023 5486222641 2036422813 1224017180 98348323 2891467862 2418192488 5337429956 3453403328 7972977624 1571702608 7881941419 395859251 5323978671 259898325 718345693 4533752863 6174592827 6617268253 3610013498 8477381539 8515341071 5374021549 2809385591 6457378138 1698487686 2088399573 5921915526 7419485693 3830285387 8770880504 1672986688 8414931057 376435134 2108236019 6821461373 8405350559 5875300801 2716333129 2599137594 5152426261 3832084459 2936096532 1660169220 8431622423 8677857088 4648571940 7819499351 2084625556 663389136 6829055989 1276712102 2924829770 483986481 684526474 7011302183 5518782619 1019339880 3164551934 2990234806 9396156426 3325261634 6396055875 8689484057 9921219397 3724803914 3139843133 7292992171 8977000711 6303820528 2134397070 7201170888 3392076847 8148383598 7944957568 9437541513 3612407876 8952216088 3602582775 2642313014 4213393470 7754355620 5929827252 2057561709 4675376001 7459152003 7783013944 5754588642 2514792060 3360318998 7474976215 5900388503 5342154428 6084240471 2974375399 338156466 6908948565 8460453217 809872656 4344823615 3283385239 9506547012 594220271 8037736599 8876027315 8567691829 369513766 6528864901 698518622 154396631 1223439055 9898481061 5254477770 2876523748 2252273418 2690243497 8208858248 4072386536 1541585053 2474356140 2772764129 2511922399 5455875524 2121482506 1629239810 8657400924 585102821 3160840953 7287916134 2902264593 5626857268 602995095 9553409919 2573810058 5785134693 7015589773 2192587764 3955621675 5727902575 6076686690 1391973005 5762056630 944374485 2900253787 6542772589 1602619576 6470176937 5349467286 5226181717 7435482961 340245995 6361095260 475239286 6354388353 6455906979 5984534385 6099852124 8472689358 7282660795 6894940319 5283105619 6559318139 9805201996 9720294662 7079065311 3527588799 1237794164 9097183543 7251787744 8420236791 4188031536 3192736742 6797296981 6742275647 9058099772 5639277028 6463937863 3801777939 6218184087 6719959548 3396645835 3864694918 4397241087 7886325012 284269057 2521680295 8867035048 7602973551 9460808340 1138637505 6373030535 9590327604 6138783131 2921255862 8452746785 7673731425 352304329 369668010 4279348961 3992947324 8024079517 692755521 8319526425 7382463070 4714418271 4058766912 1688057098 2583312873 8895169665 8239631393 9967070555 2752442903 7947163151 393902813 958273184 8725328500 839521462 204232735 7280306095 6005553483 2952594629 4718160619 5674533122 6978856946 5691707674 2374475808 9551003035 5319075034 9679590529 1195026297 352569422 7759007919 9381841895 1080773409 1979424564 9714410743 3331020336 750119517 41589751 3157891749 769184783 8617760380 1217415662 3804098548 4572817963 2881185088 8114924153 4649280652 7739670956 8216483927 3299278298 9656198731 725689985 4780941207 2681475327 9683274087 2773014066 4419921128 2782827059 6590064368 7214110456 6445233883 232757178 4493052990 9891226166 7275576081 8030446163 6213986758 6504572374 222946611 3818169910 6998656430 5614461917 5832720443 1823282068 1074474660 9684231440 9626916349 8459203000 8808913569 8725918948 8027180515 3687730221 6493376721 1166495440 7142438954 1754706498 3988704071 7673061536 6066967524 5606627880 1243870132 1664291684 7788529673 9233172919 4339957977 8980338138 4214419336 1717214750 1408283685 3031965860 8078479474 7937655020 8353672181 1287716062 7745245399 5107266565 4160199908 4628701159 7058130613 3157853272 6090064506 8694324366 1028590248 3711680355 1218094683 5552855367 6638251687 5045375079 6265149315 7428324867 1503884406 595089917 6377987245 5758663472 343011269 3725942533 3918505090 2551353923 9311547291 1037319649 289012993 4696270585 7174146361 9655509191 8424233772 717765220 3813959029 8044738062 289773905 3183358761 9582063788 7937092020 3903286091 8913034367 8337032220 7778223443 3616969109 96289917 1986045931 5503384642 7704645444 1332060906 8381919228 8639444167 1268436332 5314596783 2783305515 9666657653 4617135290 3867787370 7976441161 2401095639 9026264923 1688036790 5565828667 8541773754 4692363771 3228188564 5097694868 9348452645 9863780354 5445607730 5122797494 7910269862 7609265843 3269557694 5836249488 7339825758 4488596092 5031564868 4256274030 9242884363 927490889 754289514 4885016526 4984847849 5341030934 9465437477 5601170192 1419063802 9421406017 7040892812 3279767123 8684392685 69508959 8604159036 4755563733 1892320462 8912227308 144986952 5206388627 596137328 9090995154 877341838 4221741011 8618240877 6163425690 9954423973 8119092914 7869517447 398561880 5937135290 1672808730 7902176814 4772148328 9038571371 1485318241 4268499038 4643287502 4524124610 9794265914 507871974 543806501 7562756791 6951551081 381325314 4636258113 8081616396 3798885221 8236554731 4423962163 2249763222 7629428933 9508703537 5641116438 4286000750 4995316344 3335705652 5279259551 917608025 7169452321 9947417316 8541191864 3920138064 5488016711 2481253256 6783093494 7286815378 2058220107 2137494961 7249496097 5002419509 5759632027 546600343 8799557873 6800089163 188607390 8944810506 3083466663 1411517007 5370232326 2188470455 6697157034 9066456299 6643303501 2689103607 8610458113 7364866335 9748471422 654628953 712565856 6569879659 658849296 4929851128 2526173653 6233121527 4429535949 2819488518 1457237339 180239045 3484089831 4209915409 3911457004 9104306325 2890447096 1665772273 2827334546 8799493088 5406877490 7703598638 1775850001 6524011599 6486577933 3872599505 4397122302 3249888586 6906921172 4383278500 7631370368 8298677786 989848121 2765044713 3413332407 2457405344 6055083682 4353996118 433844785 2182840168 6822063606 4144171802 8805615610 1098089471 1674517019 8180812412 3125823667 7075847836 2540128470 4478707110 3122083049 5286922095 2135265297 3414416319 2651453632 2441458996 3357504655 5109340931 5599842536 3318795110 5503826998 8632592842 469823790 8080454164 2764505403 5104367195 7309231609 5099082362 8053162700 3716289663 5171986832
5980936367 8314341942 3750125383 5479296472 990028931 4028897998 3541792278 4212641535 7201618532 8398685218 7585810395 4820352432 8716425528 1964601620 6698825702 2266237545 7285734680 9257720916 9594993872 3156323112 1274603127 1898800755 9685955322 4721948305 4853997000 2934077890 8559466371 3965699744 4469922164 7253437621 9745191678 7793862977 3304283048 9456759192 2594653589 8684202751 4477538795 5027450318 1715554813 5691151336 645125834 1178719407 7105341120 2806946890 6308950907 1084417490 8786237797 8260999470 3231512458 3727895045 2980115149 6916287608 1923938802 6837642530 3550051519 8975848194 7712312751 2184141705 3988646363 9883822757 5890224998 7984457068 7634753370 8636837198 2845271421 6721335387 2078275384 2053811918 9666793279 2064392739 4989096110 4132806775 8972647363 9489312615 8713792778 2833571473 7859652025 7507927744 9582990721 9132978782 3170146889 1934506694 6205851629 8005221120 1150280282 5107208438 3001344842 2264093956 4373512438 2676691031 6624594177 7073339886 8826387782 7121823994 9336019496 7700227431 8684234987 8513854255 5105978723 5520503352 6614587356 9092823385 8670262625 8770451943 4780298231 4290854835 880775543 895450831 2604962746 528304937 9263067368 5637726975 1632857221 5360796133 9736565588 6311387450 9453750872 7422464580 3876899698 2150795540 4602203866 2559329177 8779226759 7530771793 743950147 7142346862 2358718245 4623220779 5317838434 4294303350 7660256065 5967382668 8279971946 2408574611 7648959783 9799262419 5401407986 2708173979 3863685236 5089158398 5558009610 8727204593 3787121154 8271707542 6179020030 8451818226 4419818691 308377967 6351829544 6364589914 7917160422 3086840814 1992663441 5490468575 2833141864 3083623688 4110369131 5303001187 3994839504 4002798912 7838712662 9353740812 1564246136 4688649523 4183959293 5441529338 5386987405 368866309 6083943170 7573375669 9537401900 8587827248 7150850577 7550414222 1158351792 9427575219 288800170 7574753130 6663998238 2292839061 2455673634 1187457927 4765597698 5147397789 104080718 2853905605 4779006238 5722975842 4198443086 8971026580 2793063677 1050242793 8535128583 4001867648 6808549348 5961772154 7057499006 2388538914 6282184693 916319878 838862438 4899787953 7565640109 783803555 2385639493 3037697361 9058022805 8218229162 3803106878 1970063165 9737699970 5832968401 1140867413 7816163185 4013249370 3724809466 40607660 3204101540 9383191804 1508953384 9175587434 552989710 3088494782 9701236777 9885487617 5025184090 6918308093 4571900586 8105434803 3069248150 6747995706 9246325950 4928653631 1895310924 9813286812 4363985858 6677160998 1520098908 5916336223 1240167641 9953736294 5372208539 5147528236 2002421430 8877155944 2775752093 8324118000 8329751086 4294948551 2164311252 3470372550 1465369524 7111652121 2804167874 3801421030 5258483759 9736835378 6628607542 8253260727 2833014448 3616791448 8285066505 3507634842 4304874181 5639488229 4842553088 3210908127 825411871 9708106830 4874481662 1587026158 7395208693 8323820539 2163886172 6154815038 2431695885 5717650841 135990414 8336844922 206910431 1842104063 34904463 9920882212 1584911771 4232389327 177057187 9051332669 2433995249 493706495 6548949911 4226433810 6507287920 3789909751 8230945449 8487434108 4644439955 5190578678 478817030 9829131675 505550478 256971529 3016165322 4980326350 416836156 6297169602 7708284509 4026972357 19533882 8560567097 9798997697 6666218731 113354153 6806977573 8307453787 2381104940 6505931196 5203794533 3561921150 9710785972 7458480492 2044596633 5634479953 5146456035 9041092441 5904877695 4097147685 2082868897 122726611 4729975891 7043246235 7614706096 1260214013 3741405138 141723662 9886401542 3370651083 5083205372 7163852979 6972185998 3090501934 1969182968 5392993212 7215441746 9124010886 3269883425 9802663475 4492402047 8035491615 9169140551 4159075532 7042434834 9748577421 5770656368 644716048 6077613745 7292110081 201847973 3886686510 5213198234 9416006643 396426420 8875898578 1619567868 1255814414 9038681303 8919438311 9929615014 1761500684 6915095892 446767460 3289029290 2814845517 1094088023 1093939934 3632501315 6639953128 7813893466 1940784765 9975287902 3671368853 6584759983 1761708771 7946678677 492623437 4992784526 6256731280 5853539845 7658559136 2421362974 6409644636 7480750033 1853437226 5288946876 9228113110 2263229616 5431160279 2453531544 7216274965 756309058 6150351859 5792750303 8846856661 1841293265 4029034826 454656703 5342928533 4524237001 4186969406 6569522122 6781030077 4993885294 7859161720 2839591671 562308915 9787115107 6691283620 6628614869 6752524655 2761929989 1654211692 3889929228 8619011126 7930401663 790643468 2642373076 5594582842 7087788328 6915542354 3352956824 1754965980 3806093116 9345923854 475188450 4531552735 95949554 8169859765 6648653165 1019218493 7793923267 8559880362 2491091651 3312047608 9397713446 4827741348 9692138613 2823083129 5937687700 5459567161 3814743894 7649080325 225296183 340137387 4692798262 961720352 7147375196 1122406580 8866261757 9209234180 9338588909 9553772858 9571796813 4747144903 7581273176 6648401405 328304023 3691377497 5827887826 9818826965 750224217 7091205295 6475254198 730258271 2271202834 8906294397 3110782111 3148678621 795406887 9622444863 2483243156 6136687763 6784051279 8929399717 5104550962 250078665 2828260982 6695987180 2538812828 6280991147 4752236434 8751223015 3242583969 4136931374 6292734528 2851286714 8131955082 7968607501 2050148621 9222222795 7285781649 4382802631 2864304306 6137482235 1990451912 7620393413 6977598873 5412081913 3228653553 1909284331 7294879462 4017769653 4611534039 2858320856 128832406 5079072846 4463933377 3108812926 7241738211 2198650276 72658238 9968871393 6967239355 3992378957 5012280069 302898832 4983192270 6030399384 3377214194 579193365 6634955483 5316902808 5916965835 58737596 9338052868 1603622463 7461659461 6327382199 9670341018 8993808976 8039293727 4535089066 1316286455 5345250687 8657943889 9859387100 2126648907 1215878256 6833384685 939871619 3204966525 2121352963 1446765631 3232747433 533531054 3028253416 9644457608 654411650 3294039009 4574416713 7468820372 7501057627 9547575079 6267653897 9893459184 421274486 6603779565 7511449880 7770614212 2160793431 2236390897 9216227546 2770629296 9975368787 6325605701 8696347222 9166341762 3408353358 9932721550 2797630194 4962236103 6267593452 195050945 3778499862 3830460070 4456094241 992585016 7832381383 7335889436 3491921396 9173820477 7189564545 3195002240 5318627781 7857579418 7193246834 5791034607 11591119 2927245678 4383276275 4049965199 4821476271 5725549542 5273285753 7799616004 9227169359 4573832222 6664692691 3386670945 4950386107 1715019218 9383847714 5259364354 1729554276 2765847205 5127825367 8162588313 9010834226 9573970817 7275284743 474860601 9390943426 8002440169 8929348010 8747202900 1533255521 8922751652 5875574879 3401331657 9840188245 4050256029 6693665196 6153893200 307945026 8996304765 4352286387 1844820996 1138279744 2263847643 7301386446 749888981 2401907243 7220781050 6404388960 4375660535 1378728032 9426771905 1963451616 4473215278 500554313 8658366040 8132148733 5368134007 606664984 9539806153 4169990610 7708274049 1283550132 7245582493 8696290124 1890177710 5923915484 5609347821 8351329804 4604346800 7131267441 9107473946 8270102233 7174740828 2335647778 5555289362 9754263284 6676377550 6922745715 4122956263 2203480064 3857457566 5792779441 3361193229 6645078723 2585792337 6658064716 8266345999 6109775979 5747160043 8574016012 5440444833 3494422214 7653639672 3445212814 1289164710 5892447735 6237098076 5003638636 6456570611 7504022376 9029144434 1912653551 5593823628 8859111394 6174923984 4476123648 7542432790 4893682166 2306995297 4376671148 8601069497 4756504544 7874416361 1714882020 9895990306 3945212871 568729630 3846112328 9899425809 3667265030 1460485148 2222398988 7125602118 8653025630 4182716730 1374182080 852477226 1740580947 5328459140 1036861683 4362545940 752504700 3156027432 636153900 2144894626 9561533899 3866624717 6187768396 8170559847 9013545110 9278506222 8948750902 3444032531 7626079336 1283729568 325335369 2866823871 7798479666 2482311069 4656877127 1160122335 1228190959 5320424580 4608281209 6685398325 9875415149 4709094451 5451732489 8639121047 4847855375 4240806840 5982241557 3780728250 1119224335 4090892470 4398184296 368199358 240998363 4425250602 3482362054 2662742417 2485649502 2900948737 6799655580 6731205522 6432084350 9130146154 2739074933 3628467690 6822510139 6814028934 2441453778 2165787509 1293339280 455860360 1060777221 9764049439 2262268420 6916010089 7746548900 9403953788 8295609290 751962 4589989122 1491817679 1778577507 3608945860 8366397622 6248651478 8877599865 1559750160 9935047088 9294877237 2300698956 4233781897 9833492269 3398448358 1721077937 2321926539 4440977122 8824822074 1417538388 5905260419 3433959218 2754516085 5432012807 4402815742 8938287407 9313703912 9358164055 7854824930 8649663663 7480094927 5875223404 2357852964 512096958 7165113545 4273234583 9031270745 6334179237 3299310079 5916085146 4599951896 3289573285 4720797831 750052395 5523948890 392402149 8032180256 6777640045 5460803074 7270035160 4400083846 6648765676 9972880678 9021199017 5446055411 4132989574 32847679 778090853 5342219570 6406323094 2518943977 3499466133 7925491446 9986398624 5710941259 9090480983 7383272346 4610453313 2538337617 9814734448 2629345147 2530621681 3058562824 3599801752 4095581080 6152413700 8304923292 6723950729 6471401268 3809428294 6427373122 4955008998 5485061367 4266337064 2822058259 8915332232 6592044036 7095120988 3000757008 3796174836 4586349928 4761358589 5927350511 6218034917 7111468845 8249735091 5477903965 757041388 1623475368 6473907995 2283130201 8367035783 1256583820 5915024584 3218220883 540076481 596335126 4136057214 5198687010 3593308362 3358008362 3210825382 3692992472 7014527176 702093487 3984858605 9336802521 7530560947 7053558839 6153306491 4416083456 6086708152 9569925628 1479779732 2057192432 2391411221 9017640123 5334324943 6946112400 6937778393 3470046385 6901431972 2001677021 6638821927 7368282376 3089053959 1255394269 5055209322 1810304288 696620572 293634783 7909732712 9132732827 4976772398 283746852 3842259027 4823565863 5489091151 2877369199 408598695 2764563881 3651561971 3526114768 3602016940 8099076703 2945433566 3549112588 4738724325 765305648 5540432373 8386066759 4299429468 9711785410 5362313203 931144385 2424544765 7615028979 9411634299 1677022219 1641801492 7905956515 346737923 3766424280 442623434 1845780447 7851622138 1890396157 1347321545 6450278067 9328207932 8638754760 5935341612 7576369660 3589015988 2241111822 8067988578 6198693723 4330167090 7091704065 9480968288 7800941857 8024298995 1243593773 5400846254 5085837632 267250666 6064885882 2118083399 3193279604 8092133468 6061390864 8404157200 1867879186 9230041979 7445370685 9021614492 7474108365 6142501224 5046704455 184375310 853486848 2381930487 7066134469 2666370411
"""

a, b, c, d = map(int, input().split())
al = list(map(int, input().split()))
bl = list(map(int, input().split()))
cl = list(map(int, input().split()))
al = sorted(al, reverse=True)
bl = sorted(bl, reverse=True)
cl = sorted(cl, reverse=True)
ad = [al[i] - al[i-1] for i in range(1, len(al))]
ad.insert(0, 0)
bd = [bl[i] - bl[i-1] for i in range(1, len(al))]
bd.insert(0, 0)
cd = [cl[i] - cl[i-1] for i in range(1, len(al))]
cd.insert(0, 0)
q = [[al[0] + bl[0] + cl[0], 0, 0, 0]]
ans = [[al[0] + bl[0] + cl[0], 0, 0, 0]]
while True:
    q = sorted(q)
    score, aq, bq, cq = map(int, q.pop())
    if len(ad) > aq+1:
        ana = [score + ad[aq+1], aq+1, bq, cq]
        if ana not in ans:
            ans.append(ana)
            if len(ans) > d:
                if ans[d][0] < ana[0]:
                    q.append(ana)
            else:
                q.append(ana)

    if len(bd) > aq + 1:
        anb = [score + bd[bq+1], aq, bq+1, cq]
        if anb not in ans:
            ans.append(anb)
            if len(ans) > d:
                if ans[d][0] < anb[0]:
                    q.append(anb)
            else:
                q.append(anb)

    if len(cd) > aq + 1:
        anc = [score + cd[cq+1], aq, bq, cq+1]
        if anc not in ans:
            ans.append(anc)
            if len(ans) > d:
                if ans[d][0] < anc[0]:
                    q.append(anc)
            else:
                q.append(anc)

    ans = sorted(ans, reverse=True)
    q = sorted(q, reverse=True)

    if len(ans) > d:
        if ans[d][0] > q[0][0]:
            break

ans = sorted(ans, reverse=True)
for i in range(d):
    print(ans[i][0])