1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
int a[9], b[9];
int c[3][3];
bool check()
{
    for (int i = 0; i < 9; ++i)
        if (a[i] && a[i] != b[i]) return false;
    if (b[0] + b[3] + b[6] != 15) return false;
    if (b[1] + b[4] + b[7] != 15) return false;
    if (b[2] + b[5] + b[8] != 15) return false;
    if (b[0] + b[1] + b[2] != 15) return false;
    if (b[3] + b[4] + b[5] != 15) return false;
    if (b[6] + b[7] + b[8] != 15) return false;
    if (b[0] + b[4] + b[8] != 15) return false;
    if (b[2] + b[4] + b[6] != 15) return false;
    c[0][0] = b[0]; c[0][1] = b[1]; c[0][2] = b[2];
    c[1][0] = b[3]; c[1][1] = b[4]; c[1][2] = b[5];
    c[2][0] = b[6]; c[2][1] = b[7]; c[2][2] = b[8];
    return true;
}
int main()
{
    for (int i = 0; i < 9; ++i) scanf("%d", &a[i]);
    for (int i = 0; i < 9; ++i) b[i] = i + 1;
    int cnt = 0;
    do
    {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX