You need to find the maximum value in a path from the first element to the last row, subject to two constraints:

1. You can choose only one element in each row.
2. You can choose either the element directly below the current element in the next row, or the element to the right of the one directly below.

For example, if you have chosen 3, in the next row you can choose either 5 or 6.

You have to find the maximum value in a path from the first element to the last row, with two constraints:

You can choose only one element in each row.

You can choose either the element directly below the current element in the next row, or the element to the right of the element directly below.

For example, in the given illustration, if you have chosen 3, in the next row you can choose either 5 or 6.