#3109. [cqoi2013]新数独

题目描述

.jpg)

输入格式

输入一共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  

数据范围与提示