from fractions import Fraction as F
SC=[0,200,200,100,200,180,190,210]
def inv(A):
 n=len(A)
 Mx=[list(A[i])+[F(1 if i==j else 0) for j in range(n)] for i in range(n)]
 for c in range(n):
  p=c
  while p<n and Mx[p][c]==0: p+=1
  if p==n: raise Exception('sing')
  Mx[c],Mx[p]=Mx[p],Mx[c]
  z=Mx[c][c]
  Mx[c]=[x/z for x in Mx[c]]