import java.util.Random;

class ARRandom extends Random {

    ARRandom() {
	super();
    }

	//
	// swiped from the Java 1.2 Random class...
	//
    public int nextInt(int n) {
        if ((n & -n) == n)  // i.e., n is a power of 2
            return (int)((n * (long)next(31)) >> 31);

        int bits, val;
        do {
            bits = next(31);
	    val = bits % n;
        } while(bits - val + (n-1) < 0);
        return val;
    }
}