// The "Sudoku_Generator" class.
import java.awt.*;
import hsa.*;

public class Sudoku_Generator
{
    static Console c;
    private static int createNumber (int[] [] board, int i, int g)
    {
        int randNum = -1;
        while (checkNumber (randNum, board, i, g) == -1)
        {
            randNum = ((int) (Math.random () * 9) + 1);
        }
        return randNum;
    }


    private static int checkNumber (int randNum, int[] [] board, int i, int g)
    {
        for (int k = 0 ; k < board.length ; k++) //check vertical
        {
            if (board [i] [k] == randNum)
                return -1;
        }
        for (int m = 0 ; m < board [i].length ; m++) // check horizontal
        {
            if (board [m] [g] == randNum)
                return -1;
        }
        return randNum;
    }


    public static void main (String[] args)
    {
        c = new Console ();

        int[] [] board = new int [9] [9];
        for (int i = 0 ; i < board.length ; i++)
        {
            for (int g = 0 ; g < board [i].length ; g++)
            {
                board [i] [g] = createNumber (board, i, g);
                c.print (board [i] [g]);
            }
            c.println ("");
        }

    } // main method
} // Sudoku_Generator class