#include <stdlib.h>

static unsigned temper(unsigned x) {
    x ^= x >> 11;
    x ^= x << 7 & 0x9D2C5680;
    x ^= x << 15 & 0xEFC60000;
    x ^= x >> 18;
    return x;
}

int rand_r(unsigned* seed) {
    return temper(*seed = *seed * 1103515245 + 12345) / 2;
}