'precanned' sudoku boards\n",
program,
CN(VERY_EASY),
CN(EASY),
CN(MEDIUM),
CN(HARD),
CN(FIENDISH));
}
void request_hint (void)
{
++req_hints;
if (have_hint) {
clear_hints();
}
if (-1 == num_hints) {
last_hint = -1;
num_hints = findhints();
}
if (0 == num_hints) {
set_status("No hints available!");
} else {
int i, idx;
int n = 0;
if (1 < num_hints) {
do {
i = rand() % num_hints;
} while (i == last_hint);
} else {
i = 0;
}
idx = GET_INDEX(possible[last_hint = i]);
/* Count # possible ways of expressing hint */
if (0 != (HINT_ROW & possible[i])) {
++n;
}
if (0 != (HINT_COLUMN & possible[i])) {
++n;
}
if (0 != (HINT_BLOCK & possible[i])) {
++n;
}
assert(0 < n);
if (1 < n) {
n = 1 + rand() % n;
}
if (0 != (HINT_ROW & possible[i])) {
if (0 == --n) {
row_hint(ROW(idx));
}
}
if (0 != (HINT_COLUMN & possible[i])) {
if (0 == --n) {
column_hint(COLUMN(idx));
}
}
if (0 != (HINT_BLOCK & possible[i])) {
if (0 == --n) {
block_hint(IDX_BLOCK(ROW(idx), COLUMN(idx)));
}
}
if (opt_spoilerhint) {
/* Useful for testing... */
sprintf(statusline, "%d @ row %d, column %d",
GET_DIGIT(possible[i]),
ROW(idx)+1, COLUMN(idx)+1);
set_status(statusline);
} else if (10 < req_hints || 2 * num_hints < req_hints) {
sprintf(statusline, "(try the digit %d)",
GET_DIGIT(possible[i]));
set_status(statusline);
}
}
}
int
evaluate_options (int argc, char **argv)
{
int ret_err = 0;
if (1 < argc) {
char * arg;
while (0 < --argc) {
arg = *++argv;
if ('-' != *arg) {
if (0 != precanned) {
fprintf(stderr, "Error: only 1 precanned file allowed\n");
ret_err = 1;
/* will exit */
break;
}
open_precanned(arg);
strcpy(userfile, arg); /* Save the filename */
if (0 == precanned || 0 == n_precanned) {
fprintf(stderr, "Error: failed to open '%s'\n", arg);
ret_err = 1;
/* will exit */
break;
}
} else {
while ('\0' != *++arg) {
switch (*arg) {
case 'c':
/* No need for strdup, since the underlying
* memory in the environment will not go away. */
requested_class = &arg[1];
if( 0 != strcmp(requested_class, CN(VERY_EASY)) &&
0 != strcmp(requested_class, CN(EASY)) &&
0 != strcmp(requested_class, CN(MEDIUM)) &&
0 != strcmp(requested_class, CN(HARD)) &&
0 != strcmp(requested_class, CN(FIENDISH))) {
fprintf(stderr,
"Error:"
" the class must be one of"
" '%s', '%s', '%s', '%s', '%s'\n",
CN(VERY_EASY),
CN(EASY),
CN(MEDIUM),
CN(HARD),
CN(FIENDISH));
ret_err = 1;
/* will exit */
}
/* dummy to force termination */
arg = "x";
break;
case 'd':
opt_describe = 1;
break;
case 'f':
if ('\0' == arg[1]) {
arg = *++argv;
--argc;
} else {
++arg;
}
if (0 == strcmp("compact", arg)) {
opt_format = fCompact;
} else if (0 == strcmp("standard", arg)
|| 0 == strcmp("std", arg)) {
opt_format = fStandard;
} else if (0 == strcmp("csv", arg)) {
opt_format = fCSV;
} else if (0 == strcmp("postscript", arg) ||
0 == strcmp("ps", arg)) {
opt_format = fPostScript;
} else if (0 == strcmp("html", arg)) {
opt_format = fHTML;
} else {
fprintf(stderr,
"Error: '%s' is an unknown format\n",
arg);
ret_err = 1;
/* will exit */
}
/* dummy to force termination */
arg = "x";
break;
case 'g':
opt_generate = 1;
if (isdigit(arg[1])) {
num_generate = atoi(arg + 1);
/* dummy to force termination */
arg = "x";
} else if ('\0' == arg[1]
&& 0 != *(argv+1)
&& isdigit(**(argv+1))) {
num_generate = atoi(*++argv);
--argc;
}
break;
case 'h': opt_spoilerhint = 1; break;
case 'n': opt_random = 0; break;
case 'r': opt_restrict = 1; break;
case 's': opt_statistics = 1; break;
case 't':
if ('\0' == arg[1]) {
if (0 == *(argv+1)) {
fprintf(stderr,
"Error:"
" expected argument after '-t'\n");
ret_err = 1;
/* will exit */
/* dummy to force termination */
arg = "x";
break;
}
arg = *++argv;
open_template(arg);
--argc;
} else {
open_template(++arg);
}
if (0 == ftmplt) {
fprintf(stderr,
"Error:"
" failed to open template file '%s'\n",
arg);
ret_err = 1;
/* will exit */
}
/* dummy to force termination */
arg = "x";
break;
case 'v':
opt_solve = 1;
break;
case 'w':
write_default_template(TEMPLATE_FALLBACK);
break;
default:
usage();
ret_err = 1;
/* will exit */
/* dummy to force termination */
arg = "x";
break;
}
}
}
if (ret_err != 0) {
/* will force the exit */
break;
}
}
}
return ret_err;
}
static
void
play_the_game (void)
{
int ch = ' ';
while ('q' != ch) {
wrefresh(stdscr);
ch = getkey();
if (have_status) {
clear_status();
}
switch (ch) {
case '.':
ch = '0';
/* Drop thru' to digit handler */
case '0':
/* clear location, or add digit to board */
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9': /* clear location, or add digit to board */
if (!IS_FIXED(INDEX(cury, curx))) {
num_hints = -1;
fillx(INDEX(cury, curx), ch - '0');
addch('0' == ch ? '.' : ch);
move_to(curx, cury);
if (have_hint) {
clear_hints();
}
req_hints = 0;
} else {
beep();
}
break;
case ' ': /* move to next */
move_next();
break;
case 'h': /* move left */
case VKEY_LEFT:
if (0 < curx) {
move_to(curx - 1, cury);
} else {
move_to(8, cury);
}
break;
case 'j': /* move down */
case VKEY_DOWN:
if (cury < 8) {
move_to(curx, cury + 1);
} else {
move_to(curx, 0);
}
break;
case 'k': /* move up */
case VKEY_UP:
if (0 < cury) {
move_to(curx, cury - 1);
} else {
move_to(curx, 8);
}
break;
case 'l': /* move right */
case VKEY_RIGHT:
if (curx < 8) {
move_to(curx + 1, cury);
} else {
move_to(0, cury);
}
break;
case 'u': /* undo last move */
if (idx_history <= 0
|| history[idx_history - 1] & FIXED) {
assert(idx_history >= 0);
beep();
} else {
int i;
/* Don't ignore last reference (if exists) */
for (i = --idx_history - 1; 0 <= i; --i) {
if (GET_INDEX(history[i])
== GET_INDEX(history[idx_history])) {
history[i] &= ~IGNORED;
break;
}
}
num_hints = -1;
if (have_hint) {
clear_hints();
}
req_hints = 0;
reapply();
render();
if (history[idx_history - 1] & FIXED) {
curx = cury = 8;
move_next();
} else {
move_to (COLUMN(GET_INDEX(history[idx_history])),
ROW(GET_INDEX(history[idx_history])));
}
}
break;
case 'c': /* clear board */
completed = 0;
num_hints = -1;
if (have_hint) {
clear_hints();
}
reset();
render();
write_title(0);
move_to(0, 0);
break;
case 'd': /* refresh screen */
wrefresh(stdscr);
redrawwin(stdscr);
break;
case 'f': /* fix squares (if possible) */
if (0 == idx_history || 0 != (history[0] & FIXED)) {
break;
}
if (0 != fix()) {
set_status("There is an error - no solution possible!");
beep();
}
break;
case 'n': /* load new board */
if (have_hint) {
clear_hints();
}
reset();
render();
write_title(0);
wrefresh(stdscr);
load_board();
break;
case 'v': /* show solution */
clear_moves();
if (have_hint) {
clear_hints();
}
num_hints = -1;
if (0 == solve()) {
completed = 1;
} else {
beep_status_message("This board has no solution!");
}
render();
move_to(curx, cury);
break;
case 'r': /* restart the same board */
clear_moves();
render();
curx = 8;
cury = 8;
/* move_next() takes care of this... */
move_next();
break;
case 'w': /* write default template */
if (0 == opt_restrict) {
write_template();
}
break;
case 'o': /* open saved board */
if (0 == opt_restrict) {
open_board();
}
break;
/* The main difficulty with saving a board is managing the
* user interface.
*/
case 's':
if (0 == opt_restrict) {
save_board();
}
break;
case 't':
if (0 == opt_restrict) {
rename_board_title();
}
break;
case '?': /* Request hint */
request_hint();
break;
case 'q': /* quit */
break;
default:
beep();
}
/* Check for a solution */
if (0 == completed) {
if (is_complete() && 0 == fix()) {
time_t end_time;
time( &end_time );
end_time -= start_time;
sprintf(statusline, "Well done"
" - you've completed the puzzle!"
" (%02d:%02d:%02d)",
(int) (end_time/60/60),
(int) (end_time/60)%60,
(int) (end_time%60));
beep();
set_status(statusline);
completed = 1;
}
}
}
}
int
main (int argc, char **argv)
{
program = argv[0];
/* Limited support for options */
if (0 != evaluate_options(argc, argv)) {
cleanup_curses_and_more();
exit(1);
}
if (0 != opt_statistics && 0 != opt_generate) {
fprintf(stderr, "Error: Cannot set both -g and -s options\n");
cleanup_curses_and_more();
return -1;
}
if (0 == precanned) {
open_precanned(PRECANNED);
/* Fallback - try current working directory */
if (0 == precanned) {
open_precanned(PRECANNED_FALLBACK);
}
/* Else, can continue happily without any precanned files... */
}
if (0 != opt_statistics || 0 != opt_solve) {
int retval = gen_statistics();
cleanup_curses_and_more();
return retval;
}
srand((unsigned int)(time(0) ^ getpid()));
if (0 == ftmplt) {
open_template(TEMPLATE);
/* Fallback - try current working directory */
if (0 == ftmplt) {
open_template(TEMPLATE_FALLBACK);
if (0 == ftmplt) {
fprintf(stderr, "Error: failed to open template file\n");
exit(1);
} else if (0 >= n_tmplt) {
fprintf(stderr, "Error:"
" no valid template found"
" in the template file\n");
cleanup_curses_and_more();
exit(1);
}
}
}
if (0 != opt_generate) {
/* -g0 generates many boards */
if (0 == num_generate) {
/* changed from --num_generate, to make it
* independent from the actual size of int
* 10000 seems to qualify for being 'many'
*/
num_generate = 10000;
}
while (0 != num_generate--) {
generate();
print(stdout, title);
}
cleanup_curses_and_more();
return 0;
}
if (0 == opt_random && 0 == precanned) {
fprintf(stderr, "Error: option -n requires precanned boards\n");
cleanup_curses_and_more();
return 1;
}
if (!isatty(0) || !isatty(1)) {
fprintf(stderr, "Error: stdin/out cannot be redirected\n");
cleanup_curses_and_more();
return 1;
}
/* Establish process environment */
if (0 == initscr()) {
fprintf(stderr,
"Error: failed to initialise curses screen library\n");
cleanup_curses_and_more();
return 1;
}
/* Any signal will now shutdown curses cleanly */
signals();
draw_screen();
noecho();
cbreak();
load_board();
play_the_game();
cleanup_curses_and_more();
return 0;
}
sudoku-1.0.5/sudoku.html 0000775 0000000 0000000 00000026206 12500600074 0015232 0 ustar 00root root 0000000 0000000
Sudoku Manual Page
SYNOPSIS
(play the game)
sudoku [options] ... [<filename>]
(generate boards)
sudoku -g [<num>] [options] ...
(solve boards)
sudoku -v [options] ...
(calculate statistics)
sudoku -s [options] ...
DESCRIPTION
The sudoku board game is played on a 9x9 grid, divided into rows, col-
umns, and 9 blocks of 3x3 squares. The objective is to fill the empty
squares with the digits 1-9, so that each row, column, and block con-
tains each of the digits 1-9 (and hence, it is not possible for any
digit to appear twice in the same row, column or block).
EXAMPLE
Consider the following board, and the squares marked `a'-`h' and `x':
5 . a | 6 b 1 | . . . The digits appearing in each of the
7 9 . | . . . | c 6 8 squares `a'-`h' can be uniquely
d 3 . | . 8 . | 7 . . determined. For example, the value
-------+-------+------- at `a' must be 8, since an 8 appears
. 5 . | 4 1 e | . . 2 in the other rows and columns of the
. . 1 | f x . | 6 . . block. Using similar logic, it must
8 . . | . 3 7 | . 4 . be true that:
-------+-------+------- b = 7 f = 8
. . 4 | . 9 . | g 2 . c = 1 g = 8
2 8 h | . . . | . 9 7 d = 1 h = 5
. . . | 5 i 8 | . . 6 e = 6 i = 2
In contrast, it is not possible to uniquely determine the value of `x'
with the given information - it could take either the value 2 or 5.
The board now contains the squares:
5 . 8 | 6 7 1 | . . . It is now possible to determine the values
7 9 . | . . . | 1 6 8 appearing in other empty squares.
1 3 . | . 8 . | 7 . .
-------+-------+-------
. 5 . | 4 1 6 | . . 2
. . 1 | 8 x . | 6 . . <<< the value of x must now be 5.
8 . . | . 3 7 | . 4 .
-------+-------+-------
. . 4 | . 9 . | 8 2 .
2 8 5 | . . . | . 9 7
. . . | 5 2 8 | . . 6
Repeating this process a few more times reveals the solution:
5 4 8 | 6 7 1 | 2 3 9
7 9 2 | 3 4 5 | 1 6 8
1 3 6 | 9 8 2 | 7 5 4
-------+-------+-------
3 5 7 | 4 1 6 | 9 8 2
4 2 1 | 8 5 9 | 6 7 3
8 6 9 | 2 3 7 | 5 4 1
-------+-------+-------
6 1 4 | 7 9 3 | 8 2 5
2 8 5 | 1 6 4 | 3 9 7
9 7 3 | 5 2 8 | 4 1 6
GAME INTERFACE
The sudoku game has a simple text interface (using the curses(3)
library). The board is displayed in the middle of the screen, along
with a summary of the allowed key presses. The cursor can be moved
around the board using the arrow keys or the standard vi(1) movement
keys, and each square (except for the fixed board squares that are ini-
tially revealed) can be set to a given digit by pressing the corre-
sponding number key, or cleared by pressing either the `0' or `.'
keys.
Generating a New Board
A new board can be generated at any time by pressing the `n' key, and
either a precanned or randomly generated board will be displayed. If
the -n command line option is set, then only precanned boards will be
displayed.
Entering a Custom Board
A custom board (e.g. found on the internet, or published in a newspa-
per) can be entered into the game by first clearing the current board
(press the `c' key), entering the published squares (using the cursor
motion keys and entering the appropriate numbers), and then fixing the
squares by pressing the `f' key. At this point, the entered squares
will be fixed (and cannot be changed).
Hints
The interactive game provides a simple hint mechanism to provide assis-
tance in solving the board. It attempts to highlight areas of the board
where moves can be made. If repeated hints are requested, the system
starts revealing the digit that can be placed on the board.
Often the hints can be quite cryptic. For example, consider the board
below:
v v v
. . 7 | . . 9 | . . .
9 . 6 | 7 4 . | . 1 5
. . 2 | 5 1 . | . . .
-------+-------+-------
> 6 . 5 | . 7 . | . . 8 < The characters ><v^ highlight the
> . 7 . | . . . | . 3 . < area of the hint
> 8 . . | . . . | 7 . 6 <
-------+-------+-------
. . . | . 6 7 | 8 . .
7 4 . | . 5 . | 9 6 2
. 6 . | 4 . . | . . .
^ ^ ^
The system gives the hint `try the digit 3', but it is certainly not
obvious, with the revealed squares, where the 3 goes.
OPTIONS
-c<class>
Generate a board until it finds a board of the specified class.
Supported classes are: very easy, easy, medium, hard, and fiendish.
-d Describe the moves needed to solve the board. Can only be used
with the -v option for solving precanned boards.
-f<format>
Set output format. The supported formats are:
standard Default text format; std is a shortcut.
compact Compact text format.
csv Comma separated values, suitable for importing
into a spreadsheet.
postscriptps is a shortcut.
html Simple HTML.
-g[<num>]
Generate <num> boards (or just 1 board, if not specified) and
write them to standard output.
-n No random boards generated in the interactive game. Requires the
optional file of precanned boards to be specified.
-r Run in restricted mode, disallowing any games to be saved.
-s Calculate statistics for the precanned boards, and attempt to
classify the difficulty of solving the boards. Can be used with
the -v option.
-t<filename>
Set the template file. The file set on the command line will be
used instead of the default template file.
-v Solve precanned boards, writing the solution to standard output.
<filename>
Name of the optional file containing precanned boards.
-w Write default template to the working directory if it doesn't
exist yet.
ENVIRONMENT
No environment variables are used directly by the sudoku program.
FILES
/usr/share/sudoku/template
Template file for generating new sudoku boards.
/usr/share/sudoku/precanned
Optional file, containing `precanned' sudoku boards.
FILE FORMATS
/usr/share/sudoku/template
The template file contains a sequence of patterns that are used for
generating new sudoku boards. Each pattern is started by a line with a
leading `%' character, and consists of 9 lines of 9 characters. The
character `.' represents a square that is initially blank, and the
character `*' represents a square with a digit that is initially dis-
played.
Compact text format
This format is similar to that of the template file, but contains rep-
resentations of game boards. Each board is started by a line with a
leading `%' character, followed by an optional title for the board that
is displayed when the game is played. This is followed by 9 lines of 9
characters, where the character `.' represents an initially empty
square, and the characters `1'-`9' give the value of a fixed board
square that is initially displayed. The sudoku program can read pre-
canned files in this format, and will write them when the -fcompact
option is set.
Standard text format
This format is very similar to the compact text format, but includes
additional characters to delimit the blocks in the board. The sudoku
program can read precanned files in this format, and writes them by
default, unless another output format is set by the -f option.
Comma separated text format
This format is useful for importing sudoku boards into a spreadsheet.
It represents each board by 9 lines of comma separated fields. Each
field is blank, or contains a digit. The sudoku program cannot read
precanned files in this format, and writes them when the -fcsv option
is set. Unlike the standard or compact text formats, there are no lines
separating boards, and hence, it is really only feasible to store one
board per file.
Postscript format
This format is useful for printing out sudoku boards. The sudoku pro-
gram cannot read boards stored in this format, and writes them when the
-fpostscript option is set. Unlike the standard or compact text for-
mats, it is not possible to store multiple boards in the same file.
HTML format
This format is useful for printing out sudoku boards. The sudoku pro-
gram cannot read boards stored in this format, and writes them when the
-fhtml option is set. Unlike the standard or compact text formats, it
is not possible to store multiple boards in the same file.
SEE ALSO
There are a large number of websites dedicated to the sudoku puzzle
that can be found easily using a search engine. Some of these sites
provide game boards that can be challenging to solve, and others pro-
vide strategies for finding moves.
DIAGNOSTICS
There are limited diagnostics available when an error occurs.
ACKNOWLEDGEMENTS
Mark Foreman for the HTML output format; Joanna Ferris and Heather for
encouraging this endeavour.
AUTHOR
Michael Kennett (mike@laurasia.com.au)
COPYRIGHT
This manual page, and all associated files, have been placed into the
public domain by Michael Kennett, July 2005. They may be used by any-
body for any purpose whatsoever, however NO WARRANTY, of any sort,
applies to this work.
sudoku-1.0.5/template 0000775 0000000 0000000 00000056714 12500600074 0014577 0 ustar 00root root 0000000 0000000 %
*.**.**.*
..**.**..
.*...*..*
*...*.**.
.*.....*.
.**.*...*
*..*...*.
..**.**..
*.**.**.*
%
*.*....**
...**...*
***.*...*
...*...**
*.**.**.*
**...*...
*...*.***
*...**...
**....*.*
%
**....*.*
.***...**
*..**..*.
...*.***.
..*.*.*..
.***.*...
.*..**..*
**...***.
*.*....**
%
**...*..*
....**.*.
****...*.
..*.*.*.*
*..*.*..*
*.*.*.*..
.*...****
.*.**....
*..*...**
%
**...*.**
**..**..*
....*.*..
.*...***.
..**.**..
.***...*.
..*.*....
*..**..**
**.*...**
%
...*.***.
**...*.*.
*.**..*..
**.*.**.*
.........
*.**.*.**
..*..**.*
.*.*...**
.***.*...
%
..*.***..
**.*.*...
.**.*.*..
**..*.*.*
.*.....*.
*.*.*..**
..*.*.**.
...*.*.**
..***.*..
%
..**.**..
.***...*.
*...*..**
*...*..**
..**.**..
**..*...*
**..*...*
.*...***.
..**.**..
%
.*..**...
**..*.*.*
..**..**.
.**..*.**
...*.*...
**.*..**.
.**..**..
*.*.*..**
...**..*.
%
*.**..*..
.*.*..*.*
.*.*.*.*.
..*.***..
**.....**
..***.*..
.*.*.*.*.
*.*..*.*.
..*..**.*
%
*.*...*..
.**.***..
.*.*.*.*.
**.*...*.
...***...
.*...*.**
.*.*.*.*.
..***.**.
..*...*.*
%
*...*..**
**.*...*.
..**.**..
..*.*.**.
*..*.*..*
.**.*.*..
..**.**..
.*...*.**
**..*...*
%
..**.*.*.
*.***.*..
.*.....**
*..*.*.**
.*..*..*.
**.*.*..*
**.....*.
..*.***.*
.*.*.**..
%
.*.*.*.*.
*..*.*..*
.*..*..*.
..*...*..
**.....**
..*...*..
.*..*..*.
*..*.*..*
.*.*.*.*.
%
.*.*.*.*.
*.......*
..**.**..
.*.***.*.
.*.....*.
.*.***.*.
..**.**..
*.......*
.*.*.*.*.
%
.*.***.*.
*.......*
..*...*..
**.*.*.**
....*....
**.*.*.**
..*...*..
*.......*
.*.***.*.
%
.*.....*.
.**.*.**.
*..*.*..*
..**.**..
.........
..**.**..
*..*.*..*
.**.*.**.
.*.....*.
%
.....*.*.
**...**..
.*.*..*..
.*..**.*.
*.......*
.*.**..*.
..*..*.*.
..**...**
.*.*.....
%
.*.*.*.*.
*.......*
..*.*.*..
.**.*.**.
.*..*..*.
.**.*.**.
..*.*.*..
*.......*
.*.*.*.*.
%
.**...**.
...*.*...
**..*..**
..**.**..
*.......*
..**.**..
**..*..**
...*.*...
.**...**.
%
**.***...
........*
.***..*..
*...*...*
..*...*..
*...*...*
..*..***.
*........
...***.**
%
.........
.*.*.*.*.
.***.***.
*..*.*..*
..**.**..
*..*.*..*
.***.***.
.*.*.*.*.
.........
%
...**...*
*.*.*.*..
.....*..*
.****.*..
..*...*..
..*.****.
*..*.....
..*.*.*.*
*...**...
%
.*.**....
.*.*...**
..**..*..
......***
*...*...*
***......
..*..**..
**...*.*.
....**.*.
%
*..*.*..*
..*..*...
....*..*.
**..*...*
..**.**..
*...*..**
.*..*....
...*..*..
*..*.*..*
%
.*.*.....
..*.*...*
..*.****.
..*.....*
.**.*.**.
*.....*..
.****.*..
*...*.*..
.....*.*.
%
.....*...
.*..*....
....*****
.**.*..**
..**.**..
**..*.**.
*****....
....*..*.
...*.....
%
*.*...*.*
*.*.*.*.*
...*.*...
..**.**..
.........
..**.**..
...*.*...
*.*.*.*.*
*.*...*.*
%
......**.
*.***....
...**...*
.**....**
*.......*
**....**.
*...**...
....***.*
.**......
%
...***...
*..*.*..*
..*...*..
*.*...*.*
.*.....*.
*.*...*.*
..*...*..
*..*.*..*
...***...
%
.*.....*.
*...*...*
*..*.*..*
..**.**..
....*....
..**.**..
*..*.*..*
*...*...*
.*.....*.
%
**.....**
.*..*..*.
..**.**..
...*.*...
*.......*
...*.*...
..**.**..
.*..*..*.
**.....**
%
.**.*....
*....*..*
**....*..
*.**.....
..*...*..
.....**.*
..*....**
*..*....*
....*.**.
%
..**.....
*.*......
.*..*..**
*....***.
..*.*.*..
.***....*
**..*..*.
......*.*
.....**..
%
....**.*.
.*..*...*
.*.*....*
.**....*.
...*.*...
.*....**.
*....*.*.
*...*..*.
.*.**....
%
*.**...*.
..*..*..*
..*..**..
....*.**.
.........
.**.*....
..**..*..
*..*..*..
.*...**.*
%
...*..*.*
..*.*....
..*.*..**
...**..*.
...*.*...
.*..**...
**..*.*..
....*.*..
*.*..*...
%
*..*.*..*
.........
.**...**.
.*.*.*.*.
.*..*..*.
.*.*.*.*.
.**...**.
.........
*..*.*..*
%
.*..*.*.*
...*.*.**
.........
.**..*.*.
...*.*...
.*.*..**.
.........
**.*.*...
*.*.*..**
%
.....*...
*.*.*..**
..***....
*.*.....*
.*.....*.
*.....*.*
....***..
**..*.*.*
...*.....
%
.....**..
*........
..***.**.
....*..**
*.......*
**..*....
.**.***..
........*
..**.....
%
.*.***.*.
*.......*
..*...*..
.*.*.*.*.
.........
.*.*.*.*.
..*...*..
*.......*
.*.***.*.
%
**...*..*
.*.*...**
....*....
*......*.
..*.*.*..
.*......*
....*....
**...*.*.
*..*...**
%
**...*..*
.*.*...**
....*....
*......*.
..*.*.*..
.*......*
....*....
**...*.*.
*..*...**
%
..*...*..
.***.***.
**.....**
...***...
....*....
...***...
**.....**
.***.***.
..*...*..
%
..**..*..
.*..*.**.
.*......*
*....*.*.
....*....
.*.*....*
*......*.
.**.*..*.
..*..**..
%
**.......
**..*....
.*.*.*...
*..*..*..
*.*...*.*
..*..*..*
...*.*.*.
....*..**
.......**
%
*....**.*
*.....*..
.*.*...*.
...***...
..*...*..
...***...
.*...*.*.
..*.....*
*.**....*
%
..*..**..
.*.**..*.
*.**..*.*
*...*.**.
.*.*.*.*.
.**.*...*
*.*..**.*
.*..**.*.
..**..*..
%
*...*...*
.*..*..*.
*..*.*..*
*.*...*.*
..**.**..
*.*...*.*
*..*.*..*
.*..*..*.
*...*...*
%
.*.*.**..
**.....*.
...**..*.
....***..
.........
..***....
.*..**...
.*.....**
..**.*.*.
%
..*.*..*.
.....*...
*..*.*.*.
**.*..*..
.*.....*.
..*..*.**
.*.*.*..*
...*.....
.*..*.*..
%
..*..*..*
...**....
...*..**.
.**...**.
....*....
.**...**.
.**..*...
....**...
*..*..*..
%
...*.*..*
**.*..*..
.*.*.....
......*.*
**.....**
*.*......
.....*.*.
..*..*.**
*..*.*...
%
....*.*..
*.**..*..
*.**....*
..*......
...***...
......*..
*....**.*
..*..**.*
..*.*....
%
*.......*
.**...**.
...***...
..*****..
**.....**
..*****..
...***...
.**...**.
*.......*
%
...*.....
..*.*.*..
..**...**
*.*..*..*
*.......*
*..*..*.*
**...**..
..*.*.*..
.....*...
%
.*.*.*.*.
..*...*..
...*.*.*.
.*......*
...***...
*......*.
.*.*.*...
..*...*..
.*.*.*.*.
%
....*.*..
*.*......
.....****
.......**
.*.*.*.*.
**.......
****.....
......*.*
..*.*....
%
...*.**.*
....*....
.*..*...*
..***.*..
*.......*
..*.***..
*...*..*.
....*....
*.**.*...
%
.*..*.**.
.*..**.*.
.***..*..
**..*....
**.*.*.**
....*..**
..*..***.
.*.**..*.
.**.*..*.
%
*.*.*....
...*...*.
.*..*.*..
*.**.**..
.*.....*.
..**.**.*
..*.*..*.
.*...*...
....*.*.*
%
.....**.*
**.**...*
.*.......
*.*..**..
*.......*
..**..*.*
.......*.
*...**.**
*.**.....
%
....*.**.
*.**.....
*....*.*.
..*.*..*.
*..*.*..*
.*..*.*..
.*.*....*
.....**.*
.**.*....
%
.***.*..*
.**.....*
*..*.....
**...*...
.**...**.
...*...**
.....*..*
*.....**.
*..*.***.
%
.....**.*
.*..*....
**...*...
..*.**..*
...*.*...
*..**.*..
...*...**
....*..*.
*.**.....
%
*....*...
*...*.**.
*.*..*...
***...*..
*.......*
..*...***
...*..*.*
.**.*...*
...*....*
%
*.*.*...*
...*..*..
..*..*.*.
..*....*.
..**.**..
.*....*..
.*.*..*..
..*..*...
*...*.*.*
%
.*.*.*.*.
..*...*..
.*.*.*.*.
.**...**.
*.......*
.**...**.
.*.*.*.*.
..*...*..
.*.*.*.*.
%
......*..
..**....*
...*...**
**....*..
*..***..*
..*....**
**...*...
*....**..
..*......
%
*.*.....*
.*.....*.
.*.*...*.
...****.*
....*....
*.****...
.*...*.*.
.*.....*.
*.....*.*
%
**.*...**
**.*.**..
..*..*..*
*.....**.
*..*.*..*
.**.....*
*..*..*..
..**.*.**
**...*.**
%
..*...*..
....*.*.*
*..**..*.
...*....*
..**.**..
*....*...
.*..**..*
*.*.*....
..*...*..
%
*...*..*.
...*..*..
*.*..**..
..*.....*
*.**.**.*
*.....*..
..**..*.*
..*..*...
.*..*...*
%
*..***..*
.*...**..
....*....
*.*....*.
.**...**.
.*....*.*
....*....
..**...*.
*..***..*
%
.***.*..*
..****...
.*.*.....
..*...***
.........
***...*..
.....*.*.
...****..
*..*.***.
%
......*..
.*....***
...*...**
...*..*.*
*...*...*
*.*..*...
**...*...
***....*.
..*......
%
*....***.
.*..*.**.
*..*....*
....*..**
..*...*..
**..*....
*....*..*
.**.*..*.
.***....*
%
*....**..
...**.*..
.*..*.*..
*..***...
.........
...***..*
..*.*..*.
..*.**...
..**....*
%
*...*..*.
**.*....*
..*..*...
**..*....
.*.....*.
....*..**
...*..*..
*....*.**
.*..*...*
%
...**...*
......*..
.*.*.*..*
.**...*..
..*.*.*..
..*...**.
*..*.*.*.
..*......
*...**...
%
**.**....
*....***.
.........
*......*.
.*.***.*.
.*......*
.........
.***....*
....**.**
%
..**.**..
.**.*..*.
*.*...***
*..*.*..*
.*..*..*.
*..*.*..*
***...*.*
.*..*.**.
..**.**..
%
*...*...*
.*...***.
.*.**....
.*....*..
*.*...*.*
..*....*.
....**.*.
.***...*.
*...*...*
%
..*......
.*..*.**.
.**..**.*
..*.*....
.*.***.*.
....*.*..
*.**..**.
.**.*..*.
......*..
%
.....****
*.*.*..*.
*...***..
.*.**...*
*.*...*.*
*...**.*.
..***...*
.*..*.*.*
****.....
%
*..*.*...
**.....**
.*..*.*..
.*.**...*
..*...*..
*...**.*.
..*.*..*.
**.....**
...*.*..*
%
.*......*
..**.....
*.*.**..*
.....*.**
..*.*.*..
**.*.....
*..**.*.*
.....**..
*......*.
%
.**.***..
.*...*..*
...**....
..*...**.
...*.*...
.**...*..
....**...
*..*...*.
..***.**.
%
.***.....
.*.....*.
.*......*
*.*..*..*
.*..*..*.
*..*..*.*
*......*.
.*.....*.
.....***.
%
**..**..*
...*..*.*
....*....
.*.*...*.
..*...*..
.*...*.*.
....*....
*.*..*...
*..**..**
%
*.......*
*..*.*..*
..*****..
.*.*.*.*.
.*.....*.
.*.*.*.*.
..*****..
*..*.*..*
*.......*
%
*...*..*.
*.*..***.
.......*.
*....*...
...***...
...*....*
.*.......
.***..*.*
.*..*...*
%
***....**
...**..*.
.....*...
.**...*..
...*.*...
..*...**.
...*.....
.*..**...
**....***
%
.***...*.
........*
.***.....
..*.*..*.
*.*...*.*
.*..*.*..
.....***.
*........
.*...***.
%
**....*.*
*..*..*..
..**.....
....*...*
*.**.**.*
*...*....
.....**..
..*..*..*
*.*....**
%
.*.....*.
*.*.*.*.*
..**.**..
.*.....*.
...*.*...
.*.....*.
..**.**..
*.*.*.*.*
.*.....*.
%
.*...*.*.
*.**.*..*
*.*..**.*
*...**...
.**...**.
...**...*
*.**..*.*
*..*.**.*
.*.*...*.
%
*.*...*.*
.*.*.*.*.
*..*.*..*
..**.**..
.........
..**.**..
*..*.*..*
.*.*.*.*.
*.*...*.*
%
*..*...*.
....*...*
*....*.*.
*.*.*.*..
.........
..*.*.*.*
.*.*....*
*...*....
.*...*..*
%
***..*..*
.***..**.
*...*.*..
....****.
...*.*...
.****....
..*.*...*
.**..***.
*..*..***
%
*...*.***
.....*..*
..*.***..
*...***..
.........
..***...*
..***.*..
*..*.....
***.*...*
%
.*..*...*
...*...**
..*...*..
...**...*
*...*...*
*...**...
..*...*..
**...*...
*...*..*.
%
...*.....
*...**.*.
.**.*.***
.*....**.
...*.*...
.**....*.
***.*.**.
.*.**...*
.....*...
%
.....**..
...**.*..
***...*..
*..*.*.*.
.*.....*.
.*.*.*..*
..*...***
..*.**...
..**.....
%
*.......*
...*.*...
.***.***.
.*..*..*.
*.......*
.*..*..*.
.***.***.
...*.*...
*.......*
%
*...*...*
*.*.*.*.*
..**.**..
*.......*
...*.*...
*.......*
..**.**..
*.*.*.*.*
*...*...*
%
**...*...
*...*....
.*...**..
.*..*...*
*.*.*.*.*
*...*..*.
..**...*.
....*...*
...*...**
%
.*.**.*.*
*........
..*..*...
....**..*
**.....**
*..**....
...*..*..
........*
*.*.**.*.
%
**..*.*.*
..*.....*
*....*.*.
..**.*...
*...*...*
...*.**..
.*.*....*
*.....*..
*.*.*..**
%
.........
...**..*.
..****.**
..*..***.
.........
.***..*..
**.****..
.*..**...
.........
%
....**..*
..**.....
*.....*.*
*.*....*.
..*...*..
.*....*.*
*.*.....*
.....**..
*..**....
%
.****....
.*...****
.*.*.*..*
.**...*.*
*...*...*
*.*...**.
*..*.*.*.
****...*.
....****.
%
*.....*.*
..**.*...
*....*...
..*....*.
.*******.
.*....*..
...*....*
...*.**..
*.*.....*
%
**.**....
..***...*
*....***.
*.*..*.*.
.*.*.*.*.
.*.*..*.*
.***....*
*...***..
....**.**
%
...***...
.*..*..*.
.**...**.
..*...*..
*.*.*.*.*
..*...*..
.**...**.
.*..*..*.
...***...
%
.*.*...*.
..*.*...*
.*.......
**..*...*
..*.*.*..
*...*..**
.......*.
*...*.*..
.*...*.*.
%
*..***..*
.....**..
.***..*..
**.*.**.*
*.......*
*.**.*.**
..*..***.
..**.....
*..***..*
%
.**...*..
...**...*
*....*..*
..**.*.*.
.*..*..*.
.*.*.**..
*..*....*
*...**...
..*...**.
%
*..*...*.
...*..*..
.*...*.*.
*...*..*.
..*.*.*..
.*..*...*
.*.*...*.
..*..*...
.*...*..*
%
..*.*..*.
......*..
*****...*
*.**..*..
....*....
..*..**.*
*...*****
..*......
.*..*.*..
%
.***..*..
....*.*.*
**...*..*
..*.....*
.*.....*.
*.....*..
*..*...**
*.*.*....
..*..***.
%
..**...**
*..*.....
.*.......
..*.*..*.
.***.***.
.*..*.*..
.......*.
.....*..*
**...**..
%
.*.....*.
..*...*..
**.***.**
.*.*.*.*.
*.......*
.*.*.*.*.
**.***.**
..*...*..
.*.....*.
%
...*.*...
..*...*..
**.*.*.**
.*.....*.
*.*...*.*
.*.....*.
**.*.*.**
..*...*..
...*.*...
%
*..*....*
...**.*..
.*...*...
..*....**
.*..*..*.
**....*..
...*...*.
..*.**...
*....*..*
%
.*.*.**..
.*..**...
..*....*.
..*..*..*
*.......*
*..*..*..
.*....*..
...**..*.
..**.*.*.
%
.*..*..*.
..**.**..
*.......*
*.*...*.*
...*.*...
*.*...*.*
*.......*
..**.**..
.*..*..*.
%
.....**..
.*..*...*
.*...*..*
..*..*...
**.....**
...*..*..
*..*...*.
*...*..*.
..**.....
%
..**.**..
*.*...**.
....**...
....***.*
*.......*
*.***....
...**....
.**...*.*
..**.**..
%
....*.*.*
.*...*...
*.*......
.*..**.*.
*.......*
.*.**..*.
......*.*
...*...*.
*.*.*....
%
.........
.*.*.*.*.
***...***
..*****..
.........
..*****..
***...***
.*.*.*.*.
.........
%
**..*..*.
.*..*..**
.*...*...
..**.*...
*.......*
...*.**..
...*...*.
**..*..*.
.*..*..**
%
*..*.*..*
.*.*.*.*.
..*...*..
..**.**..
*.......*
..**.**..
..*...*..
.*.*.*.*.
*..*.*..*
%
*...*..**
*..**....
***......
...*..*.*
.*.....*.
*.*..*...
......***
....**..*
**..*...*
%
.*..*.*..
....*..**
....***.*
**...*.*.
....*....
.*.*...**
*.***....
**..*....
..*.*..*.
%
....*.***
**.**..*.
......*..
...*....*
**.*.*.**
*....*...
..*......
.*..**.**
***.*....
%
*..*.*..*
.........
***...***
..**.**..
*.......*
..**.**..
***...***
.........
*..*.*..*
%
.**.**...
.*..*..**
.*...*.*.
*...*....
*.*...*.*
....*...*
.*.*...*.
**..*..*.
...**.**.
%
..*.*.**.
**.*...*.
..*..*...
..*.*....
*.*...*.*
....*.*..
...*..*..
.*...*.**
.**.*.*..
%
..**..**.
*.....*.*
.*..*...*
.*...**..
...*.*...
..**...*.
*...*..*.
*.*.....*
.**..**..
%
**.*.....
.*.***..*
.....*.**
*..*.....
*.......*
.....*..*
**.*.....
*..***.*.
.....*.**
%
.........
**.*.**.*
..*.*.**.
....**...
*.*...*.*
...**....
.**.*.*..
*.**.*.**
.........
%
...*.*...
.*.....*.
***...***
..**.**..
*.......*
..**.**..
***...***
.*.....*.
...*.*...
%
...*..*..
*.*.*..*.
*..*..*..
..*.**..*
.*.....*.
*..**.*..
..*..*..*
.*..*.*.*
..*..*...
%
*.**.**.*
..**.**..
.*.....*.
...*.*...
*.......*
...*.*...
.*.....*.
..**.**..
*.**.**.*
%
.*..*...*
..**.*..*
...***...
.*....*..
**.....**
..*....*.
...***...
*..*.**..
*...*..*.
%
*.......*
...*....*
***.*.*..
*..*.*.*.
.*.....*.
.*.*.*..*
..*.*.***
*....*...
*.......*
%
*.*.*.**.
.**......
...*....*
*.**.....
*..*.*..*
.....**.*
*....*...
......**.
.**.*.*.*
%
.**....*.
*....*.*.
*..*.**..
.*..*.*.*
.........
*.*.*..*.
..**.*..*
.*.*....*
.*....**.
%
.......**
..*..*...
*.**.*...
**..*.*.*
...*.*...
*.*.*..**
...*.**.*
...*..*..
**.......
%
.**....*.
**.**....
.....**.*
......***
.*.....*.
***......
*.**.....
....**.**
.*....**.
%
*.**.**.*
..*...*..
.*.....*.
..**.**..
*.......*
..**.**..
.*.....*.
..*...*..
*.**.**.*
%
...*...*.
......**.
*..**.*.*
*...*..*.
**.....**
.*..*...*
*.*.**..*
.**......
.*...*...
%
..*...*..
..**.**..
*...*...*
.***.***.
.........
.***.***.
*...*...*
..**.**..
..*...*..
%
..*....**
*.*..**..
..*.*....
...**.*..
*..*.*..*
..*.**...
....*.*..
..**..*.*
**....*..
%
.*.*.*...
**...**..
....*....
**....*..
*.......*
..*....**
....*....
..**...**
...*.*.*.
%
*.*...*.*
.***.***.
*.......*
...*.*...
.*..*..*.
...*.*...
*.......*
.***.***.
*.*...*.*
%
**.*.....
..*.*.*..
...*....*
.*...*.*.
*..*.*..*
.*.*...*.
*....*...
..*.*.*..
.....*.**
%
.*.*.*.*.
..**.**..
*.......*
..*.*.*..
*.......*
..*.*.*..
*.......*
..**.**..
.*.*.*.*.
%
..***.*..
..*.....*
*..*..**.
.**.**...
.........
...**.**.
.**..*..*
*.....*..
..*.***..
%
*...*...*
**.....**
...*.*...
.*..*..**
..*...*..
**..*..*.
...*.*...
**.....**
*...*...*
%
..*...*..
...*.*...
**.....**
..**.**..
**.....**
..**.**..
**.....**
...*.*...
..*...*..
%
...**.***
....*..**
..*...*..
*..*...*.
..*...*..
.*...*..*
..*...*..
**..*....
***.**...
%
......***
*.*..*.*.
.*..*.*..
*...*..*.
.*.....*.
.*..*...*
..*.*..*.
.*.*..*.*
***......
%
.***.***.
.........
**.....**
..**.**..
.*..*..*.
..**.**..
**.....**
.........
.***.***.
%
**.*.*.**
.*.*.*.*.
*.......*
...*.*...
.*.....*.
...*.*...
*.......*
.*.*.*.*.
**.*.*.**
%
**.*.*.*.
*.*.*..*.
....*..*.
...*.**..
.........
..**.*...
.*..*....
.*..*.*.*
.*.*.*.**
%
..*...**.
**.....*.
...*.**..
..*..**.*
...*.*...
*.**..*..
..**.*...
.*.....**
.**...*..
%
.*.*.*..*
....*.*.*
....*.**.
.*.....**
...*.*...
**.....*.
.**.*....
*.*.*....
*..*.*.*.
%
.*.*..*..
*..*....*
..*.**..*
..*.**..*
.........
*..**.*..
*..**.*..
*....*..*
..*..*.*.
%
.***..*..
.*..*.*..
.*.*.*...
...*...*.
*..*.*..*
.*...*...
...*.*.*.
..*.*..*.
..*..***.
%
*..*.*...
..*...*..
...*..*.*
..*..***.
*...*...*
.***..*..
*.*..*...
..*...*..
...*.*..*
%
...*.**.*
..**...*.
***.....*
....*....
**.....**
....*....
*.....***
.*...**..
*.**.*...
%
*.......*
.*.***.*.
.*.....*.
..**.**..
.*.....*.
..**.**..
.*.....*.
.*.***.*.
*.......*
%
*.**.**.*
..*...*..
**.....**
...*.*...
.*.....*.
...*.*...
**.....**
..*...*..
*.**.**.*
%
.***....*
....**.**
.**......
..*.*...*
.*.....*.
*...*.*..
......**.
**.**....
*....***.
%
*......**
**.*.*..*
*...*....
.*...*...
*.*...*.*
...*...*.
....*...*
*..*.*.**
**......*
%
.*.....*.
.***.***.
*.*...*.*
...***...
....*....
...***...
*.*...*.*
.***.***.
.*.....*.
%
..*.*..*.
.**.*....
*.*..*...
.**.....*
.*.*.*.*.
*.....**.
...*..*.*
....*.**.
.*..*.*..
%
....*.***
..*.....*
.*...*.*.
...*..*..
**.*.*.**
..*..*...
.*.*...*.
*.....*..
***.*....
%
*.**...*.
....*....
....**..*
*.*..**..
*.*...*.*
..**..*.*
*..**....
....*....
.*...**.*
%
.*.*..**.
...**..*.
*........
.***.*..*
.*.....*.
*..*.***.
........*
.*..**...
.**..*.*.
%
*..*...**
.*..*....
**...*.*.
*.*.**...
.........
...**.*.*
.*.*...**
....*..*.
**...*..*
%
*.*...*.*
.*.*.*.*.
*.......*
..**.**..
.*.....*.
..**.**..
*.......*
.*.*.*.*.
*.*...*.*
%
...*.**.*
**.*....*
.....*...
.***...**
.........
**...***.
...*.....
*....*.**
*.**.*...
%
**..***..
.*.*..*.*
**.......
...*....*
...*.*...
*....*...
.......**
*.*..*.*.
..***..**
%
..**.*...
.*....**.
**...**..
*.**...*.
....*....
.*...**.*
..**...**
.**....*.
...*.**..
%
...*...**
**...*...
*...*..**
.*..*.*..
*.......*
..*.*..*.
**..*...*
...*...**
**...*...
%
.****..**
..*......
**.*..*..
.*..*.*..
.........
..*.*..*.
..*..*.**
......*..
**..****.
%
.*.*.*.*.
.**...**.
*.......*
..*****..
.........
..*****..
*.......*
.**...**.
.*.*.*.*.
%
.*.*.***.
.....*..*
*.....*.*
.*.*..**.
....*....
.**..*.*.
*.*.....*
*..*.....
.***.*.*.
%
.....*..*
**..*.*..
...*.*..*
...**.*..
*.*...*.*
..*.**...
*..*.*...
..*.*..**
*..*.....
%
*.....**.
*...**.*.
.*.......
...*.**..
.***.***.
..**.*...
.......*.
.*.**...*
.**.....*
%
.*.*.*.*.
..**.**..
.**...**.
...*.*...
*.......*
...*.*...
.**...**.
..**.**..
.*.*.*.*.
%
...*..*..
**.....*.
..*..*.*.
.****..*.
*.......*
.*..****.
.*.*..*..
.*.....**
..*..*...
%
*....*.**
...*....*
*..*...*.
...***.*.
.*.....*.
.*.***...
.*...*..*
*....*...
**.*....*
%
..**..*..
**..**...
*..*...*.
*...*...*
..*...*..
*...*...*
.*...*..*
...**..**
..*..**..
%
.*.*...*.
...*...**
..**.***.
.**......
*.......*
......**.
.***.**..
**...*...
.*...*.*.
%
..***.*.*
*.**....*
.*.......
*.*..*...
..*...*..
...*..*.*
.......*.
*....**.*
*.*.***..
%
.*...*...
*..**.**.
*.*....*.
.**.*....
...*.*...
....*.**.
.*....*.*
.**.**..*
...*...*.
%
...*...**
.*.*...*.
..*..**..
*...**...
.**...**.
...**...*
..**..*..
.*...*.*.
**...*...
%
*..*.**..
..**.*.*.
......*..
.*..**...
..**.**..
...**..*.
..*......
.*.*.**..
..**.*..*
%
.**.*.*..
*.......*
*.*.*....
*.**..*..
.*.....*.
..*..**.*
....*.*.*
*.......*
..*.*.**.
%
.....***.
*.**..*..
....*....
*......**
**.*.*.**
**......*
....*....
..*..**.*
.***.....
%
*....*.*.
...**..*.
.*.*....*
.**.*....
*..*.*..*
....*.**.
*....*.*.
.*..**...
.*.*....*
%
*.*..*.*.
....**..*
*...*.*..
..*....*.
..**.**..
.*....*..
..*.*...*
*..**....
.*.*..*.*
%
*..*.....
*.*.**..*
.***.....
......**.
*.*...*.*
.**......
.....***.
*..**.*.*
.....*..*
%
*..**...*
.*....**.
.*..**..*
.....*..*
..*...*..
*..*.....
*..**..*.
.**....*.
*...**..*
%
..*...*..
.*.*.*.*.
**.....**
..**.**..
*.......*
..**.**..
**.....**
.*.*.*.*.
..*...*..
%
*.**.*...
*....**..
.*...*.*.
.*..*...*
.*.....*.
*...*..*.
.*.*...*.
..**....*
...*.**.*
%
..*....**
.**.**...
*..*.....
*.**.*...
.*.....*.
...*.**.*
.....*..*
...**.**.
**....*..
%
**.*.*.**
....*....
.*.....*.
..**.**..
*.......*
..**.**..
.*.....*.
....*....
**.*.*.**
%
*..*.....
**..*....
..*...**.
.*.*.*..*
*..*.*..*
*..*.*.*.
.**...*..
....*..**
.....*..*
%
.*.*.....
**....*.*
..*.*...*
*.*.**...
.*.....*.
...**.*.*
*...*.*..
*.*....**
.....*.*.
%
*.......*
.**.*.**.
*.*...*.*
..**.**..
.........
..**.**..
*.*...*.*
.**.*.**.
*.......*
%
.***.....
*...*...*
....*...*
*.*..*.*.
**.....**
.*.*..*.*
*...*....
*...*...*
.....***.
%
**.....**
...*.*...
*.*...*.*
..**.**..
.*.....*.
..**.**..
*.*...*.*
...*.*...
**.....**
%
**...**..
*..**...*
.....**..
..*.*...*
.*.....*.
*...*.*..
..**.....
*...**..*
..**...**
%
*.**...**
....**...
.....*.**
..*....**
.........
**....*..
**.*.....
...**....
**...**.*
%
*.*.*.*.*
.........
...*..***
...**...*
*..*.*..*
*...**...
***..*...
.........
*.*.*.*.*
%
...**..**
**..**..*
.........
.*...*.*.
.**...**.
.*.*...*.
.........
*..**..**
**..**...
%
**.....**
..**.**..
*.......*
..**.**..
*.......*
..**.**..
*.......*
..**.**..
**.....**
%
.*...***.
..*....**
....*.*.*
...**...*
.*.....*.
*...**...
*.*.*....
**....*..
.***...*.
%
.*.***...
...*....*
.*......*
*......**
.***.***.
**......*
*......*.
*....*...
...***.*.
%
*.**...*.
...**.*..
*....*...
*......**
*.*...*.*
**......*
...*....*
..*.**...
.*...**.*
%
*..**..*.
.**..*...
.*..*....
..*.****.
....*....
.****.*..
....*..*.
...*..**.
.*..**..*
%
...**...*
*.....***
..*....*.
...**...*
.*.*.*.*.
*...**...
.*....*..
***.....*
*...**...
%
..*....*.
**.....**
..**..**.
*...**.*.
....*....
.*.**...*
.**..**..
**.....**
.*....*..
%
.*.*.*.*.
...*.*...
*.*...*.*
..**.**..
*.......*
..**.**..
*.*...*.*
...*.*...
.*.*.*.*.
%
...**..*.
...***.*.
*....**..
*.....*.*
...*.*...
*.*.....*
..**....*
.*.***...
.*..**...
%
*.....**.
.**..*...
..*..**..
*...*..*.
.**...**.
.*..*...*
..**..*..
...*..**.
.**.....*
%
..*..*..*
*...*....
..*...**.
*..**...*
*..*.*..*
*...**..*
.**...*..
....*...*
*..*..*..
%
.*..*.*.*
*...**...
...*....*
...*****.
....*....
.*****...
*....*...
...**...*
*.*.*..*.
%
.....*..*
*.*..**..
.*.....**
..*.*...*
...*.*...
*...*.*..
**.....*.
..**..*.*
*..*.....
%
....*.*..
.*...*.**
*...*....
..*..*.**
*.......*
**.*..*..
....*...*
**.*...*.
..*.*....
%
*...*.*..
*....**.*
...*..*..
..**.**.*
.........
*.**.**..
..*..*...
*.**....*
..*.*...*
%
.*..*..*.
...*.*.*.
....*..**
*....***.
.*.*.*.*.
.***....*
**..*....
.*.*.*...
.*..*..*.
%
.**.*...*
.*....*..
*.*.**...
..**..*..
...*.*...
..*..**..
...**.*.*
..*....*.
*...*.**.
%
.....*.**
**.......
.....**.*
**..**.*.
.*.....*.
.*.**..**
*.**.....
.......**
**.*.....
%
.*.*..**.
*...*.*.*
*...*....
.**..*.*.
....*....
.*.*..**.
....*...*
*.*.*...*
.**..*.*.
%
..*.**...
..**..*..
...*...**
..**..*.*
.*.....*.
*.*..**..
**...*...
..*..**..
...**.*..
%
*..*.....
.*.***..*
..*.**.*.
*....*...
..*...*..
...*....*
.*.**.*..
*..***.*.
.....*..*
%
**.....**
..**..*..
*..*.*...
*...*.**.
....*....
.**.*...*
...*.*..*
..*..**..
**.....**
%
..**.**..
.*.*.*.*.
*.......*
..*****..
.........
..*****..
*.......*
.*.*.*.*.
..**.**..
%
.*..**.*.
*........
....**.**
*.*.*.*..
...*.*...
..*.*.*.*
**.**....
........*
.*.**..*.
%
**...*...
...*...**
*.***...*
.*.**....
.........
....**.*.
*...***.*
**...*...
...*...**
%
*...***.*
**.....*.
....**.*.
.*....*..
...*.*...
..*....*.
.*.**....
.*.....**
*.***...*
%
.*.....*.
..*.*.*..
**.....**
..*****..
.........
..*****..
**.....**
..*.*.*..
.*.....*.
%
...*.*...
.*.....*.
*.*...*.*
..*****..
*.......*
..*****..
*.*...*.*
.*.....*.
...*.*...
%
..*...*..
.....*.**
**.**....
.......**
***...***
**.......
....**.**
**.*.....
..*...*..
%
*...*.**.
.*.**.*..
.....*...
.**...*.*
*.......*
*.*...**.
...*.....
..*.**.*.
.**.*...*
%
.*......*
...***..*
*....***.
.*...*...
..*...*..
...*...*.
.***....*
*..***...
*......*.
%
....*.*..
**.....*.
.***..*..
..**..**.
...*.*...
.**..**..
..*..***.
.*.....**
..*.*....
%
.*.*....*
...*...**
**.*.....
.*.**.*.*
.........
*.*.**.*.
.....*.**
**...*...
*....*.*.
%
*.*.**..*
.*.*....*
.*.*...*.
*......*.
..**.**..
.*......*
.*...*.*.
*....*.*.
*..**.*..
%
.*...*.**
..*..**..
........*
**.*..*..
*..*.*..*
..*..*.**
*........
..**..*..
**.*...*.
%
...*.*...
.***.***.
.**...**.
...*.*...
*.......*
...*.*...
.**...**.
.***.***.
...*.*...
%
*.*.**..*
..*.***..
.........
..*.*..*.
*.*...*.*
.*..*.*..
.........
..***.*..
*..**.*.*
%
*..**....
*...*.**.
.*...*...
*.....***
...*.*...
***.....*
...*...*.
.**.*...*
....**..*
%
*......*.
*..*.**..
.....*.**
***..*...
..*...*..
...*..***
**.*.....
..**.*..*
.*......*
sudoku-1.0.5/win32/ 0000775 0000000 0000000 00000000000 12500600074 0013763 5 ustar 00root root 0000000 0000000 sudoku-1.0.5/win32/curses.c 0000775 0000000 0000000 00000012457 12500600074 0015447 0 ustar 00root root 0000000 0000000 /* Dumb curses implementation for Win32 port
*/
#include "curses.h"
static HANDLE _conin;
static HANDLE _conout;
#define FOREGROUND_WHITE (FOREGROUND_BLUE | FOREGROUND_RED | FOREGROUND_GREEN)
#define WHITE_ON_BLACK FOREGROUND_WHITE
/* Cloning these definition from sudoku.c here, as
* these virtual key codes wil vork just as good
* the letter equivalents worked in the navigation,
* but when typing the file name, these will make
* possible the proper handling of the arrow keys.
*/
#define VKEY_UP (256+'A')
#define VKEY_DOWN (256+'B')
#define VKEY_RIGHT (256+'C')
#define VKEY_LEFT (256+'D')
#define VKEY_HOME (256+'H')
#define VKEY_INSERT (256+'2')
#define VKEY_DELETE (256+'3')
#define VKEY_BACK (0x08)
void
wclear (Window * w)
{
COORD sz, xy = { 0, 0 };
DWORD wrote;
if (w) {
/*unreferenced formal parameter */
}
sz = GetLargestConsoleWindowSize(_conout);
FillConsoleOutputCharacter(_conout, ' ', sz.X * sz.Y, xy, &wrote);
}
void
attron (unsigned short attr)
{
CONSOLE_SCREEN_BUFFER_INFO csbi;
if (GetConsoleScreenBufferInfo(_conout, &csbi)) {
csbi.wAttributes |= attr;
SetConsoleTextAttribute(_conout, csbi.wAttributes);
} else {
csbi.wAttributes = (FOREGROUND_INTENSITY | WHITE_ON_BLACK);
}
SetConsoleTextAttribute(_conout, csbi.wAttributes);
}
void
attroff (unsigned short attr)
{
CONSOLE_SCREEN_BUFFER_INFO csbi;
if (GetConsoleScreenBufferInfo(_conout, &csbi)) {
csbi.wAttributes &= ~attr;
SetConsoleTextAttribute(_conout, csbi.wAttributes);
} else {
csbi.wAttributes = WHITE_ON_BLACK;
}
SetConsoleTextAttribute(_conout, csbi.wAttributes);
}
void
move (int y,
int x)
{
COORD xy;
xy.X = (SHORT)x;
xy.Y = (SHORT)y;
SetConsoleCursorPosition(_conout, xy);
}
void
mvaddstr (int y,
int x,
const char * str)
{
DWORD wrote;
move(y, x);
#if defined (UNICODE)
if (str != NULL) {
size_t returnValue = 0;
size_t str_size = strlen(str);
wchar_t * wcsptr = NULL;
if (str_size > 0) {
wcsptr = (wchar_t *) malloc(sizeof (wchar_t) * (str_size + 1));
if (wcsptr != NULL) {
if (0 == mbstowcs_s(&returnValue,
wcsptr,
str_size + 1,
str,
str_size)) {
WriteConsole(_conout,
wcsptr,
(DWORD)returnValue,
&wrote,
0);
}
free (wcsptr);
}
}
}
#else
WriteConsole(_conout, str, (DWORD)strlen(str), &wrote, 0);
#endif
}
void
addch (int ch)
{
DWORD wrote;
WriteConsole(_conout, &ch, 1, &wrote, 0);
}
void
mvaddch (int y,
int x,
int ch)
{
move(y, x);
addch(ch);
}
void
wclrtoeol (Window * w)
{
CONSOLE_SCREEN_BUFFER_INFO info;
DWORD wrote;
if (w) {
/*unreferenced formal parameter */
}
GetConsoleScreenBufferInfo(_conout, &info);
FillConsoleOutputCharacter(_conout,
' ',
info.dwSize.X - info.dwCursorPosition.X,
info.dwCursorPosition,
&wrote);
}
void
wrefresh (Window * w)
{
if (w) {
/*unreferenced formal parameter */
}
/* Do nothing - all changes are immediate */
}
void
redrawwin (Window * w)
{
if (w) {
/*unreferenced formal parameter */
}
/* Do nothing - all changes are immediate */
}
int
wgetch (Window * w)
{
INPUT_RECORD in;
DWORD got;
if (w) {
/*unreferenced formal parameter */
}
for(;;) {
do {
ReadConsoleInput(_conin, &in, 1, &got);
} while (KEY_EVENT != in.EventType || 0 == in.Event.KeyEvent.bKeyDown);
/* Translate direction keys into vi(1) motion */
switch (in.Event.KeyEvent.wVirtualKeyCode) {
case VK_LEFT: return VKEY_LEFT; // 'h'
case VK_RIGHT: return VKEY_RIGHT; // 'l'
case VK_UP: return VKEY_UP; // 'k'
case VK_DOWN: return VKEY_DOWN; // 'j'
case VK_INSERT: return VKEY_INSERT;
case VK_DELETE: return VKEY_DELETE;
case VK_BACK: return VKEY_BACK;
/* Ignore standard modifier keys */
case VK_SHIFT:
case VK_CONTROL:
case VK_MENU:
continue;
}
return (unsigned char)in.Event.KeyEvent.uChar.AsciiChar;
}
}
void
beep (void)
{
Beep(650, 250);
}
void
noecho (void)
{
/* Do nothing */
}
void
raw (void)
{
SetConsoleMode(_conin, ENABLE_PROCESSED_INPUT);
}
void
cbreak (void)
{
SetConsoleMode(_conin, ENABLE_PROCESSED_INPUT);
}
int
initscr (void)
{
_conin = GetStdHandle(STD_INPUT_HANDLE);
_conout = GetStdHandle(STD_OUTPUT_HANDLE);
#if defined (UNICODE)
SetConsoleTitle(L"Sudoku");
#else
SetConsoleTitle("Sudoku");
#endif
return 1;
}
void
endwin (void)
{
CloseHandle(_conin);
CloseHandle(_conout);
}
sudoku-1.0.5/win32/curses.h 0000775 0000000 0000000 00000001146 12500600074 0015445 0 ustar 00root root 0000000 0000000 /* Dummy header for Win32 port
*
* Provide prototypes for required 'curses' functions.
*/
#include
typedef void * Window;
#define stdscr 0
#define A_BOLD (FOREGROUND_INTENSITY)
void wclear (Window *);
void attron (unsigned short);
void attroff (unsigned short);
void mvaddstr (int, int, const char *);
void addch (int);
void move (int, int);
void wclrtoeol (Window *);
void wrefresh (Window *);
void redrawwin (Window *);
void mvaddch (int, int, int);
int wgetch (Window *);
void beep (void);
void noecho (void);
void raw (void);
void cbreak (void);
int initscr (void);
void endwin (void);
sudoku-1.0.5/win32/termios.c 0000775 0000000 0000000 00000000537 12500600074 0015621 0 ustar 00root root 0000000 0000000 /* Dumb termios implementation for Win32 port
*/
#include "termios.h"
int
tcgetattr (int fd, struct termios * t)
{
if (fd || t) {
/*unreferenced formal parameter */
}
return 0;
}
int
tcsetattr (int fd, int mode, struct termios * t)
{
if (fd || mode || t) {
/*unreferenced formal parameter */
}
return 0;
}
sudoku-1.0.5/win32/termios.h 0000775 0000000 0000000 00000000277 12500600074 0015627 0 ustar 00root root 0000000 0000000 /* Dummy header for Win32 port
*/
#define ISIG 0
#define TCSANOW 0
struct termios
{
int c_lflag;
};
int tcgetattr (int, struct termios *);
int tcsetattr (int, int, struct termios *);
sudoku-1.0.5/win32/unistd.c 0000775 0000000 0000000 00000000426 12500600074 0015442 0 ustar 00root root 0000000 0000000 /* Dummy signal implementation for Win32 port
*/
#include "unistd.h"
int
sigemptyset (sigset_t * sigset)
{
*sigset = 0;
return 0;
}
void
sigaction (int sig, struct sigaction * action, int ignored)
{
/* Nothing */
if (action) {
sig = ignored;
}
}
sudoku-1.0.5/win32/unistd.h 0000775 0000000 0000000 00000001007 12500600074 0015443 0 ustar 00root root 0000000 0000000 /* Dummy header for Win32 port
*/
#include
#include
#include
#if defined(_MAX_PATH) && !defined(PATH_MAX)
#define PATH_MAX _MAX_PATH
#endif
#define getcwd _getcwd
#define getpid _getpid
#define isatty _isatty
#define pclose _pclose
#define popen _popen
#define usleep(a) Sleep(a / 1000)
typedef int sigset_t;
int sigemptyset (sigset_t *);
struct sigaction
{
void (*sa_handler)(int);
sigset_t sa_mask;
int sa_flags;
};
void sigaction (int, struct sigaction *, int);