E=enumerate
def f(n,m,c=[]):
 yield c,n
 for i,(I,a)in E(m[n]):M=eval(str(m));del M[n][i];yield from f(a,M,c+[(a,I)])
M=lambda m,B,p:M(m,dict(m[B])[int(p[0])],p[1:])if p else B
def F(m):
 r={}
 for i,_ in E(m):
  for c,n in f(i,m,[(i,-1)]):
   if~c[-1][-1]-c[-1][1]:r[n]=r.get(n,[])+[(i,c)]
 for n in r:
  if not(V:={i for i,_ in E(m)})-{a for a,_ in r[n]}:
   if any(all(M(m,B,''.join(str(K)for _,K in c[1:]))==n for B in V)for _,c in r[n]):return 1
 
import ast
def to_g(V):return[[*E(i)]for i in V]
s="""[[0,1],[0,1]]->true
[[1,1],[0,0]]->false
[[0,0],[1,1]]->false
[[4,1],[0,3],[0,0],[0,1],[4,3]]->true
[[2,1],[3,4],[0,4],[2,1],[0,3]]->true
[[4,4],[0,4],[2,1],[0,3],[0,0]]->false
[[8,5],[0,8],[0,0],[8,2],[2,6],[5,2],[3,8],[7,3],[8,4],[3,0]]->true
[[9,2],[8,4],[2,5],[6,9],[8,9],[9,5],[4,0],[4,2],[0,7],[2,1]]->true
[[5,0],[3,7],[9,2],[9,0],[1,8],[8,4],[6,5],[7,1],[2,4],[3,6]]->true
[[5,1],[4,9],[8,1],[8,6],[2,3],[7,0],[2,3],[5,6],[4,9],[7,0]]->false
[[6,3],[1,1],[7,5],[7,1],[4,5],[6,6],[4,6],[5,1],[3,4],[2,4]]->false
"""
for i in filter(None,s.split('\n')):
 a,b=i.split('->')
 print(F(to_g(ast.literal_eval(a))))

RT1lbnVtZXJhdGUKZGVmIGYobixtLGM9W10pOgogeWllbGQgYyxuCiBmb3IgaSwoSSxhKWluIEUobVtuXSk6TT1ldmFsKHN0cihtKSk7ZGVsIE1bbl1baV07eWllbGQgZnJvbSBmKGEsTSxjK1soYSxJKV0pCk09bGFtYmRhIG0sQixwOk0obSxkaWN0KG1bQl0pW2ludChwWzBdKV0scFsxOl0paWYgcCBlbHNlIEIKZGVmIEYobSk6CiByPXt9CiBmb3IgaSxfIGluIEUobSk6CiAgZm9yIGMsbiBpbiBmKGksbSxbKGksLTEpXSk6CiAgIGlmfmNbLTFdWy0xXS1jWy0xXVsxXTpyW25dPXIuZ2V0KG4sW10pK1soaSxjKV0KIGZvciBuIGluIHI6CiAgaWYgbm90KFY6PXtpIGZvciBpLF8gaW4gRShtKX0pLXthIGZvciBhLF8gaW4gcltuXX06CiAgIGlmIGFueShhbGwoTShtLEIsJycuam9pbihzdHIoSylmb3IgXyxLIGluIGNbMTpdKSk9PW4gZm9yIEIgaW4gVilmb3IgXyxjIGluIHJbbl0pOnJldHVybiAxCiAgIAppbXBvcnQgYXN0CmRlZiB0b19nKFYpOnJldHVybltbKkUoaSldZm9yIGkgaW4gVl0Kcz0iIiJbWzAsMV0sWzAsMV1dLT50cnVlCltbMSwxXSxbMCwwXV0tPmZhbHNlCltbMCwwXSxbMSwxXV0tPmZhbHNlCltbNCwxXSxbMCwzXSxbMCwwXSxbMCwxXSxbNCwzXV0tPnRydWUKW1syLDFdLFszLDRdLFswLDRdLFsyLDFdLFswLDNdXS0+dHJ1ZQpbWzQsNF0sWzAsNF0sWzIsMV0sWzAsM10sWzAsMF1dLT5mYWxzZQpbWzgsNV0sWzAsOF0sWzAsMF0sWzgsMl0sWzIsNl0sWzUsMl0sWzMsOF0sWzcsM10sWzgsNF0sWzMsMF1dLT50cnVlCltbOSwyXSxbOCw0XSxbMiw1XSxbNiw5XSxbOCw5XSxbOSw1XSxbNCwwXSxbNCwyXSxbMCw3XSxbMiwxXV0tPnRydWUKW1s1LDBdLFszLDddLFs5LDJdLFs5LDBdLFsxLDhdLFs4LDRdLFs2LDVdLFs3LDFdLFsyLDRdLFszLDZdXS0+dHJ1ZQpbWzUsMV0sWzQsOV0sWzgsMV0sWzgsNl0sWzIsM10sWzcsMF0sWzIsM10sWzUsNl0sWzQsOV0sWzcsMF1dLT5mYWxzZQpbWzYsM10sWzEsMV0sWzcsNV0sWzcsMV0sWzQsNV0sWzYsNl0sWzQsNl0sWzUsMV0sWzMsNF0sWzIsNF1dLT5mYWxzZQoiIiIKZm9yIGkgaW4gZmlsdGVyKE5vbmUscy5zcGxpdCgnXG4nKSk6CiBhLGI9aS5zcGxpdCgnLT4nKQogcHJpbnQoRih0b19nKGFzdC5saXRlcmFsX2V2YWwoYSkpKSk=