//dp非递归
//dp方程对于每一个i和j,d[i][j]+=(d[i-a[k][j]][j],d[i][j-a[i][k]])
/*
#include
#include
#include
using namespace std;
__int64 n,d[40][40],a[40][40];
char s[40][40];
int main()
{
while(cin>>n&&n!=-1)
{
int i,j,k;
for(i=1;i<=n;i++) scanf("%s",s[i]);
memset(d,0,sizeof(d));
for(i=1;i<=n;i++)
for(j=0;j