Expedições em sequência

Existem $n$ expedições numeradas em ordem cronológica. A expedição $i$ tem dois níveis $x_i,y_i$ e uma recompensa $w_i$, que pode ser negativa.

Você pode escolher uma sequência não vazia de índices estritamente crescentes. Entre duas expedições consecutivas escolhidas, os dois níveis devem ser não decrescentes. Para cada $i$, calcule a maior soma de recompensas de uma sequência válida cuja última expedição seja $i$.

4
2 2 5
1 3 7
2 3 -2
3 3 4

5
7
5
11