input.txt

重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事 “关羽义释曹操”而设计的智力玩具“华容道”

3
7 0 3 
8 1 2 
6 5 4 
1 2 3 
4 5 6 
7 8 0