#include<cstdio>
#include<iostream>
using namespace std;
#define MAX 2001
#define rl(x) scanf("%d",&x)
int main()
{
int c=0,n;
rl(n);
string s[n];
for(int i=0;i<n;i++)
cin>>s[i];
for(int k=0;k<n;k++)
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(s[i][j]=='0' && i!=j)
{
if(s[i][k]&&s[k][j])
{
c++;
s[i][j]='1',s[j][i]='1';
}
}
}
printf("%d\n",2*c);
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBNQVggMjAwMQojZGVmaW5lIHJsKHgpIHNjYW5mKCIlZCIsJngpCmludCBtYWluKCkKewoJCgkJaW50IGM9MCxuOwoJCXJsKG4pOwoJCXN0cmluZyBzW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJCWNpbj4+c1tpXTsKCQlmb3IoaW50IGs9MDtrPG47aysrKQoJCSAgIGZvcihpbnQgaT0wO2k8bjtpKyspCgkJICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspCgkJCXsKCQkJCWlmKHNbaV1bal09PScwJyAmJiBpIT1qKQoJCQkJewoJCQkJCQoJCQkJCWlmKHNbaV1ba10mJnNba11bal0pCgkJCQkJewoJCQkJCWMrKzsKCQkJCQlzW2ldW2pdPScxJyxzW2pdW2ldPScxJzsKCQkJCQl9CgkJCQl9CgkJCX0KCQlwcmludGYoIiVkXG4iLDIqYyk7CgkKfQ==