Tısbağaatma

Verilmiş n × m ölçülü dama taxtasının hər bir xanəsində natural ədəd yazılıb. Taxtanın sol üst küncündə bir tısbağa yerləşir. Tısbağa atın gedişi ilə yalnız aşağı və sağa doğru hərəkət edə bilir. Yəni, ya bir xanə sağa və iki xanə aşağı, ya da bir xanə aşağı və iki xanə sağa hərəkət edə bilər. Tısbağaya sağ alt küncə çatmaqda kömək edin, maksimum ədədlərin cəmini toplayaraq. Qeyd edək ki, tısbağa yalnız gedişi bitirdiyi xanələrdəki ədədləri toplayır, keçdiyi bütün xanələrdəki ədədləri deyil.

Giriş məlumatları

Birinci sətirdə taxtanın ölçülərini verən iki tam ədəd n və m (1 ≤ n, m ≤ 100) verilir. Daha sonra taxtada yazılmış ədədlər gəlir - n sətir və hər sətirdə m müsbət ədəd, hansı ki, 10000-dən çox deyil.

Çıxış məlumatları

Axtarılan maksimum cəmi ifadə edən bir ədəd çıxarın, ya da tısbağa sağ alt küncə çata bilmirsə, -1 çıxarın.