n=int(input()) d=[[1]*10 for _ in range(n)] d[0][0]=0 ok=0 k=[[-1]*n for _ in range(n)] for l in range(n): k[l][l]=0 def chk(): global d,k ret=-1 for l in range(n): for i in range(10): if d[l][i]==0: continue ok=f=0 for r in range(n): if r==l or k[l][r]<0: continue for j in range(10): if d[r][j]==0: continue f|=1<