Canibali

canibali

h2. Restricţii
* $3 ≤ N ≤ 2048$

* $0 ≤ X[i], Y[i], Z[i], T[i] ≤ 2^17^$

* $0 ≤ X[i], Y[i], Z[i], T[i] ≤ 217$

* Din motive etice şi filozofice, un canibal nu poate să se mănânce pe el înşuşi.
h2. Exemplu

răspunsul corect este: canibalul 2 îlmănâncă pe canibalul 3,
iar canibalul 1îl mănâncă pe canibalul 2. O altă soluţie
corectă este: canibalul 1 îimănâncă pe canibalul 2 şi pe canibalul 3. |

| 4
1 2 3 4
1 2 3 4
1 2 3 4
2 3 4 5
| 1
| O soluţie corectă este: canibalul 2 îl mănâncă pe canibalul 3,
canibalul 1 îl mănâncă pe canibalul 2, iar canibalul 4 îl mănâncă pe
canibalul 1. O soluţie greşită este: canibalul 4 îi mănâncă pe
canibalul 1 şi pe canibalul 2, rămânând 2 canibali în viaţă. |

== include(page="template/taskfooter" task_id="canibali") ==