/**
 * atoi
 **/
int atoi (const char * str)
{
	int k = 0;
	while (*str) {
		k = (k<<3)+(k<<1)+(*str)-'0';
		str++;
	}
	return k;
}

//////////////////////////////////////////////////////////////////////////
// LFSR113 from L'écuyer
static int int_random()
{
	static unsigned int z1 = 12345, z2 = 12345, z3 = 12345, z4 = 12345;
	unsigned int b;
	b  = ((z1 << 6) ^ z1) >> 13;
	z1 = ((z1 & 4294967294U) << 18) ^ b;
	b  = ((z2 << 2) ^ z2) >> 27; 
	z2 = ((z2 & 4294967288U) << 2) ^ b;
	b  = ((z3 << 13) ^ z3) >> 21;
	z3 = ((z3 & 4294967280U) << 7) ^ b;
	b  = ((z4 << 3) ^ z4) >> 12;
	z4 = ((z4 & 4294967168U) << 13) ^ b;
	return (z1 ^ z2 ^ z3 ^ z4);
}

int random (int n)
{
	return int_random() % n;
}