Trying to determine what is going on in the world
by reading newspapers is like trying to tell the
time by watching the second hand of a clock.
Ben Hecht
Everyone is crazy about Sudoku. The Northern Yakutsk Tribune doesn't want to be left behind, so they've hired you to be their chief Sudoku puzzle provider. You have two options: (1) move to Northern Yakutsk to work full-time for the NYT, or (2) generate 10,000 Sudoku puzzles right now and sell them to the newspaper for future use. At 1 puzzle per day, that will be enough for a few years until the Sudoku craze dies down, so you have decided to choose option (2).
A Sudoku puzzle is a 9x9 square of digits. Each digit is between 1 and 9, inclusive. No digit appears twice in the same row, same column or the same 3x3 square. For example:
Input
This problem has no input.
Output
Print 10,000 different sudoku puzzles. See the sample output for
the formatting details. Note that the sample output is wrong because all
3 Sudokus are identical. Two Sudokus are considered different if they
are not exactly the same.
| Sample Input | Sample Output |
|
|
713 926 548 489 351 762 625 478 139 934 812 657 256 794 813 871 563 294 392 185 476 548 637 921 167 249 385 ----------- 713 926 548 489 351 762 625 478 139 934 812 657 256 794 813 871 563 294 392 185 476 548 637 921 167 249 385 ----------- ... 9997 more ... ----------- 713 926 548 489 351 762 625 478 139 934 812 657 256 794 813 871 563 294 392 185 476 548 637 921 167 249 385 |