[cqoi2013]新数独

时间限制:10s      空间限制:128MB

题目描述


输入格式

输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。
 


输出格式

输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。


样例输入

 < >   > <   > < 
v v ^ ^ v v ^ ^ ^
 < <   > <   > < 
^ ^ ^ v ^ ^ ^ v v
 < <   < <   > > 
 > <   > >   > > 
v ^ ^ ^ ^ v v v ^
 > >   > >   < > 
v v ^ v ^ v ^ v ^
 > <   < >   > > 
 < <   < <   > < 
v ^ v v v v ^ ^ v
 < >   > <   < > 
^ v v v ^ v ^ v v
 < >   < >   < > 

样例输出

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

提示

没有写明提示


题目来源

没有写明来源