#include <bits/stdc++.h>
using namespace std;
vector<int>g[110];
bool vis[110];
int cor[110];
bool bicolor(int v, int a){
cor[v]=a;
for(int i=0;i<g[v].size();i++){
if(!cor[g[v][i]]){
if(!bicolor(i,-a))
return false;
}
else if(cor[g[v][i]]!=-a)
return false;
}
return true;
}
int main(){
int n, v, aux;
bool f;
string str;
while(scanf(" %d", &n)>0 && n){
f=1;
memset(cor,0,110*sizeof(int));
for(int j=0;j<n;j++){
scanf(" %d", &v);
getline(cin,str);
getline(cin,str);
stringstream ss(str);
while(ss >> aux){
g[v].push_back(aux);
g[aux].push_back(v);
}
}
for(int i=1;i<=n && f;i++){
if(!cor[i]){
f=bicolor(i,1);
}
}
if(!f)
printf("NAO\n");
else
printf("SIM\n");
for(int i=1;i<=n;i++){
g[i].clear();
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3I8aW50PmdbMTEwXTsKYm9vbCB2aXNbMTEwXTsKaW50IGNvclsxMTBdOwoKYm9vbCBiaWNvbG9yKGludCB2LCBpbnQgYSl7CiAgICBjb3Jbdl09YTsKICAgIGZvcihpbnQgaT0wO2k8Z1t2XS5zaXplKCk7aSsrKXsKICAgICAgICBpZighY29yW2dbdl1baV1dKXsKICAgICAgICAgICAgaWYoIWJpY29sb3IoaSwtYSkpCiAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoY29yW2dbdl1baV1dIT0tYSkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCl7CiAgICBpbnQgbiwgdiwgYXV4OwogICAgYm9vbCBmOwogICAgc3RyaW5nIHN0cjsKICAgIHdoaWxlKHNjYW5mKCIgJWQiLCAmbik+MCAmJiBuKXsKICAgICAgICBmPTE7CiAgICAgICAgbWVtc2V0KGNvciwwLDExMCpzaXplb2YoaW50KSk7CiAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKyl7CiAgICAgICAgICAgIHNjYW5mKCIgJWQiLCAmdik7CiAgICAgICAgICAgIGdldGxpbmUoY2luLHN0cik7CiAgICAgICAgICAgIGdldGxpbmUoY2luLHN0cik7CiAgICAgICAgICAgIHN0cmluZ3N0cmVhbSBzcyhzdHIpOwogICAgICAgICAgICB3aGlsZShzcyA+PiBhdXgpewogICAgICAgICAgICAgICAgZ1t2XS5wdXNoX2JhY2soYXV4KTsKICAgICAgICAgICAgICAgIGdbYXV4XS5wdXNoX2JhY2sodik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yKGludCBpPTE7aTw9biAmJiBmO2krKyl7CiAgICAgICAgICAgIGlmKCFjb3JbaV0pewogICAgICAgICAgICAgICAgZj1iaWNvbG9yKGksMSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoIWYpCiAgICAgICAgICAgIHByaW50ZigiTkFPXG4iKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIHByaW50ZigiU0lNXG4iKTsKICAgICAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgICAgIGdbaV0uY2xlYXIoKTsKICAgICAgICB9CiAgICB9CgpyZXR1cm4gMDsKfQ==