Considere la siguiente matriz de números

 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

Comenzando en la fila superior y la columna de la izquierda cada número es igual a la suma de los números
inmediatamente a la izquierda, arriba, y arriba a la izquierda. Dado un vector que representa la primera fila y la primera columna debe hallar el valor de la última fila y última columna.

La entrada consiste de varios casos de prueba, En la primera línea del caso de prueba está el número de elementos de las filas, que es el mismo de las columnas $2 \leq n \leq 10$, el primer elemento de las primera fila es el mismo que el de la primera columna. Los elementos de la primera fila y columna son números entre $0$ y $9$ respectivamente. La entrada termina cuando no hay más datos de prueba.

Por cada caso de entrada imprima en una línea  el contenido de la casilla de la última fila y columna, después de calcular éste de acuerdo a lo descrito.