#define _XOPEN_SOURCE
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <crypt.h>

#define LEN 10

int
main(int argc, char *argv[])
{
	char target[] = "..............";
	char buf[LEN+1];
	int i, n=0;
	char *hash;
	int difficulty = 3;

	if (argc != 3) {
		fprintf(stderr, "usage: %s DIFFICULTY PREFIX\n", *argv);
		return 1;
	}

	difficulty = atoi(argv[1]);
	if (difficulty > strlen(target)-1) {
		difficulty = strlen(target)-1;
	}
	if (difficulty < 0) {
		difficulty = 0;
	}
	target[difficulty] = 'z';
	
	srand(getpid());
	while (n++ < 100) {
		buf[0] = *argv[2];
		for (i=1; i<LEN; i++) {
			buf[i] = rand() % (127-33) + 33;  // printable in ASCII
		}
		buf[LEN] = '\0';

		hash = crypt(buf, "..");
		if (strcmp(hash, target) < 0) {
			printf("found GOLD with ``%s''  (%s < %s)\n",
					buf, hash, target);
			return 0;
		}
	}
	return 1;
}