#20-【深搜】数独（math.cpp）

Description

Input

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

Output

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

Sample Input

< >   > <   > <

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

 < >   < >   < >

Sample Output

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