#include <fstream>
using namespace std;
ifstream input("suma4.in");
ofstream print("suma4.out");
pair <int, int > P[60][60][60];
int nivel,n,i,j,d;
int main(){
    input>>n;
    while(n){
            nivel++;
    for(i=1;i<=nivel;i++)
        for(j=1;j<=nivel;j++){
        input>>P[nivel][i][j].first;
        P[nivel][i][j].second=P[nivel][i][j].first;
        }
        n-=nivel*nivel;
    }
    print<<nivel<<" ";
    for(d=nivel-1;d>=1;d--)
        for(i=1;i<=d;i++)
           for(j=1;j<=d;j++)
             P[d][i][j].second+=min(min(P[d+1][i][j].second,P[d+1][i][j+1].second),min(P[d+1][i+1][j].second,P[d+1][i+1][j+1].second));
    print<<P[1][1][1].second;
    return 0;
}