Problem D
Dragkamp
Under en idrottslektion vill läraren dela in alla elever i två lag för att tävla i dragkamp. För att göra dragkampen intressant bör lagen vara exakt lika stora, samt exakt lika starka. Läraren har på förhand uppskattat varje elevs styrka till ett tal mellan $1$ och $4$.
Givet hur många elever av varje styrketal som är med på lektionen, kan du berätta hur läraren ska dela upp lagen? Det är garanterat att elevernas styrkor är valda så att detta alltid är möjligt.
Indata
Den första och enda raden innehåller de fyra heltalen $s_1, s_2, s_3, s_4$ ($0 \le s_ i \le 10^{7}$), där $s_ i$ är antalet elever som har styrkan $i$.
Utdata
Om det inte är möjligt att dela in de två lagen, skriv ut en rad med texten ”nej”.
Annars, skriv ut en rad med fyra heltal $a_1, a_2, a_3, a_4$, där $a_ i$ är antalet elever med styrkan $i$ som ska vara med i det ena dragkampslaget.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$20$ |
$s_ i \le 300$. |
|
$2$ |
$20$ |
$s_ i \le 2000$. |
|
$3$ |
$20$ |
Ingen elev har styrka $4$. |
|
$4$ |
$40$ |
Inga ytterligare begränsningar. |
Förklaring av exempelfall
I det första exemplet finns det fyra elever, en för varje styrketal. Varje lag ska alltså ha två elever. Om eleverna med styrketal $1$ och $4$ väljs för ena laget och eleverna med styrketal $2$ och $3$ väljs till det andra får båda lagen samma styrka, nämligen $5$.
| Sample Input 1 | Sample Output 1 |
|---|---|
1 1 1 1 |
0 1 1 0 |
| Sample Input 2 | Sample Output 2 |
|---|---|
2 4 6 8 |
0 3 4 3 |
