### Problem Statement

Consider the following grid of numbers:
``` 1 0  3  4   1
4 5  8  15  20
1 10 23 46  81
0 11 44 113 240
3 14 69 226 579
```
Aside from the top row and left column, each number is equal to the sum of the three numbers immediately left, above, and above-left of it. You will be given a int[], row, representing the first row of a similar grid, and a int[], col, representing the first column of the grid. Your task is to return the value of the lower rightmost location when the values are calculated in the same way. Hence, the above example would be represented by the input row = {1,0,3,4,1}, col = {1,4,1,0,3}.

### Definition

 Class: GridGenerator Method: generate Parameters: int[], int[] Returns: int Method signature: int generate(int[] row, int[] col) (be sure your method is public)

### Constraints

-row and col will contain the same number of elements.
-row and col will contain between 2 and 10 elements, inclusive.
-Each element of row and col will be between 0 and 9, inclusive.
-The first element of row will be the same as the first element of col.

### Examples

0)

 `{1,0,3,4,1}` `{1,4,1,0,3}`
`Returns: 579`
 The example above.
1)

 `{9,9,9,9,9,9,9,9,9,9}` `{9,9,9,9,9,9,9,9,9,9}`
`Returns: 13163067`
 The largest possible return.
2)

 `{0,0,0,0,0,0,0,0,0}` `{0,0,0,0,0,0,0,0,0}`
`Returns: 0`

#### Problem url:

http://www.topcoder.com/stat?c=problem_statement&pm=4688

#### Problem stats url:

http://www.topcoder.com/tc?module=ProblemDetail&rd=7992&pm=4688

lars2520

#### Testers:

PabloGilberto , brett1479 , Olexiy

Simple Math