Description

给定一个N*N矩阵，求它的逆矩阵

Input

首先是一个N，代表时一个N*N矩阵，然后是N行N列,表示一个矩阵内的数字,(N<=8)
N=0时代表结束

Output

求出它的逆矩阵,输出格式如SAMPLE,如果不存在,输出"can not transform!",每一组输完输出一个空行.

Sample Input

2
1 2
0 1
2
1 1
1 1
0

Sample Output

1.000 -2.000
0.000 1.000

can not transform!

HINT

Source

命题人: cx19860824