Starí KSPáci idú spoločne jedným autom na svadobnú cestu. Aby sa v stiesnených podmienkach vyhli hádkam, rozhodli sa, že si každý z nich zoberie vlastný box na občerstvenie. Zároveň chcú, aby mali všetci z jedla úplne rovnaký zážitok. To znamená, že každý box musí obsahovať presne rovnakú hmotnosť z každej pochutiny (napr. ak Adík dostane 300 g čokolády, potom aj Kristína, Sabinka a Marcel musia dostať presne 300 g čokolády). Okrem toho, aby im z cesty nebolo ťažko, celková hmotnosť všetkých pochutín v jednom boxe musí byť presne 1000 gramov.

Má to však háčik. Každý KSPák má iné prísne diétne obmedzenia a alergie, ktoré určujú, koľko gramov z ktorej pochutiny môže najviac bezpečne zjesť.

Úloha

Zistite, či je možné vyskladať boxy s pochutinami tak, aby celková hmotnosť pochutín v každom boxe bola presne 1000 gramov, a zároveň aby žiaden KSPák nemal vo svojom boxe viac gramov niektorej pochutiny, ako dokáže bezpečne zjesť (všetci majú zloženie boxu rovnaké). Ak to je možné, navrhnite jedno takéto rozdelenie hmotností.

Formát vstupu

Na vstupe nájdete 4 riadky, každý pre jedného KSPáka (postupne pre Adíka, Kristínu, Sabinku a Marcela). Každý riadok obsahuje 4 medzerou oddelené celé čísla, ktoré určujú limity pre jednotlivé pochutiny v gramoch (postupne pre čokoládu, čipsy, oriešky a gumené medvedíky).

Napríklad tretie číslo na druhom riadku nám hovorí, koľko gramov orieškov môže najviac zjesť Kristína. Všetky tieto limity sú nezáporné a nepresahujú 2000.

Formát výstupu

Ak vhodné rozdelenie pochutín neexistuje, vypíšte jeden riadok a v ňom slovo NEMOZNE. V opačnom prípade vypíšte jeden riadok a v ňom 4 nezáporné celé čísla, čiže hmotnosti jednotlivých pochutín v gramoch (postupne pre čokoládu, čipsy, oriešky a gumené medvedíky), ktoré sa majú nachádzať v každom z boxov. Ich súčet musí byť presne 1000. Ak existuje viacero správnych riešení, môžete vypísať ľubovoľné z nich.

Príklad

500 500 500 1000
500 1000 500 500
1000 500 1000 2000
250 300 250 500

250 250 250 250

Keď poskladáme box tak, že doňho dáme 250 gramov z každej zo 4 pochutín, sumárna hmotnosť bude 1000 gramov. Zároveň vidíme, že v každom stĺpci (pre každú pochutinu) je u každého KSPáka limit aspoň 250 gramov, takže nikomu nebude zle.