#include <iostream>
#include <vector>
using namespace std;
int N;
int A[102][102];
int read ()
{
cin>>N;
if (N==0) return 0;
for (int i=1; i<=N; i++)
{
for (int j=1; j<=N; j++)
{
cin>>A[i][j];
}
}
return 1;
}
int phanNhom()
{
vector <int> N1;
vector <int> N2;
for (int i=1; i<=N; i++)
{
int kt1=0;
for (int j=0; j<N1.size(); j++)
{
if (A[i][N1[j]]==1)
{
kt1 = 1;
break;
}
}
int kt2=0;
for (int j=0; j<N2.size(); j++)
{
if (A[i][N2[j]]==1)
{
kt2 = 1;
break;
}
}
if (kt1==1 && kt2==0)
N2.push_back(i);
else if (kt1==0 && kt2==1)
N1.push_back(i);
else if (kt1==1 && kt2==1)
return 0;
else
N1.push_back(i);
}
return 1;
}
int main ()
{
while (read())
{
if (phanNhom()==1)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBOOwppbnQgQVsxMDJdWzEwMl07CmludCByZWFkICgpCnsKICAgIGNpbj4+TjsKICAgIGlmIChOPT0wKSByZXR1cm4gMDsKICAgIGZvciAoaW50IGk9MTsgaTw9TjsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGo9MTsgajw9TjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5BW2ldW2pdOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAxOwp9CiAKaW50IHBoYW5OaG9tKCkKewogICAgdmVjdG9yIDxpbnQ+IE4xOwogICAgdmVjdG9yIDxpbnQ+IE4yOwogICAgZm9yIChpbnQgaT0xOyBpPD1OOyBpKyspCiAgICB7CiAgICAgICAgaW50IGt0MT0wOwogICAgICAgIGZvciAoaW50IGo9MDsgajxOMS5zaXplKCk7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChBW2ldW04xW2pdXT09MSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAga3QxID0gMTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGludCBrdDI9MDsKICAgICAgICBmb3IgKGludCBqPTA7IGo8TjIuc2l6ZSgpOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoQVtpXVtOMltqXV09PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGt0MiA9IDE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZiAoa3QxPT0xICYmIGt0Mj09MCkKICAgICAgICAgICAgTjIucHVzaF9iYWNrKGkpOwogICAgICAgIGVsc2UgaWYgKGt0MT09MCAmJiBrdDI9PTEpCiAgICAgICAgICAgIE4xLnB1c2hfYmFjayhpKTsKICAgICAgICBlbHNlIGlmIChrdDE9PTEgJiYga3QyPT0xKQogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIE4xLnB1c2hfYmFjayhpKTsKICAgIH0KICAgIHJldHVybiAxOwp9CiAKaW50IG1haW4gKCkKewogICAgd2hpbGUgKHJlYWQoKSkKICAgIHsKICAgICAgICBpZiAocGhhbk5ob20oKT09MSkKICAgICAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDwiTk8iPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0g
MTEKMCAxIDAgMCAxIDEgMCAwIDAgMCAwCjEgMCAxIDAgMCAwIDAgMCAwIDAgMAowIDEgMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAxIDEgMCAwIDEgMCAwCjEgMCAwIDEgMCAwIDAgMCAwIDAgMAoxIDAgMCAxIDAgMCAxIDAgMCAwIDAKMCAwIDAgMCAwIDEgMCAwIDAgMSAwCjAgMCAwIDAgMCAwIDAgMCAxIDEgMAowIDAgMCAxIDAgMCAwIDEgMCAwIDAKMCAwIDAgMCAwIDAgMSAxIDAgMCAxCjAgMCAwIDAgMCAwIDAgMCAwIDEgMAow
11
0 1 0 0 1 1 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0 1 0 0
1 0 0 1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 0 1 1 0
0 0 0 1 0 0 0 1 0 0 0
0 0 0 0 0 0 1 1 0 0 1
0 0 0 0 0 0 0 0 0 1 0
0