def main(): f=open("in18_4.txt","r") f1=open("out_34_18_4.txt","w") s=f.readline() s1=s.split(' ') n=len(s1) flag=1 adj=[ [0 for col in xrange(n)] for s in range(n)] i=0 #color of node will be either 1 or -1 for 2-colorable. while s: for j in range(len(s1)): adj[i][j]=int(s1[j]) s=f.readline() s1=s.split(' ') i=i+1 x=[0 for r in xrange(n)] x[0]=1 def color(): for j in xrange(n): if adj[i][j]==1 and x[j]==0: if x[i]==1: x[j]=-1 elif x[i]==-1: x[j]=1 if x[i]==x[j]: break for i in xrange(n): if x[i]==0: #color not assigned. for j in xrange(n): if adj[i][j]==1 and x[j]!=0: if x[i]==1: x[j]=-1 elif x[i]==-1: x[j]=1 break else: for j in xrange(n): if adj[i][j]==1: if x[j]==0: if x[i]==1: x[j]=-1 elif x[i]==-1: x[j]=1 if x[i]==x[j]: flag=0 break if flag==1: f1.write("Two colorable") else: f1.write("Not Two colorable") f1.close() main()