之前，我们已经完成了经典的数塔问题，现在我们将其升级成奇数塔问题，它是这样描述的： 
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，最终答案必须在最后一行，且为奇数，问答案最大是多少？  如果没有答案，则输出 -1。  

输入格式

第一行是一个整数 $N$($1 \le N \le 100$)，表示数塔的高度，接下来用$N$行数字表示数塔，其中第 $i$行有个$i$个整数，且所有的整数均在区间$[0,100]$内。 

输出格式

对于每个测试实例，输出可能得到的最大和，如果没有答案，则输出 -1。每个实例的输出占一行。 

样例输入

5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

样例输出

27

 样例输入2

2
3
5 11

样例输出2

-1

 提示

$1 \le N \le 100$