public class RandomWalker {
    public static void main(String[] args) {
        int r = Integer.parseInt(args[0]);
        int steps = 0;
        int x = 0;
        int y = 0;
        double ar;
 
        System.out.println("(" + x + ", " + y + ")");
 
        while ((Math.abs(x) + Math.abs(y)) < r) {
            ar = Math.random();
 
            if (ar < 0.25) x++;
            else if (ar < 0.50) x--;
            else if (ar < 0.75) y++;
            else if (ar < 1.00) y--;
 
            System.out.println("(" + x + ", " + y + ")");
            steps++;
        }
        System.out.println("steps = " + steps);
    }
}

cHVibGljIGNsYXNzIFJhbmRvbVdhbGtlciB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IHIgPSBJbnRlZ2VyLnBhcnNlSW50KGFyZ3NbMF0pOwogICAgICAgIGludCBzdGVwcyA9IDA7CiAgICAgICAgaW50IHggPSAwOwogICAgICAgIGludCB5ID0gMDsKICAgICAgICBkb3VibGUgYXI7CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiKCIgKyB4ICsgIiwgIiArIHkgKyAiKSIpOwoKICAgICAgICB3aGlsZSAoKE1hdGguYWJzKHgpICsgTWF0aC5hYnMoeSkpIDwgcikgewogICAgICAgICAgICBhciA9IE1hdGgucmFuZG9tKCk7CgogICAgICAgICAgICBpZiAoYXIgPCAwLjI1KSB4Kys7CiAgICAgICAgICAgIGVsc2UgaWYgKGFyIDwgMC41MCkgeC0tOwogICAgICAgICAgICBlbHNlIGlmIChhciA8IDAuNzUpIHkrKzsKICAgICAgICAgICAgZWxzZSBpZiAoYXIgPCAxLjAwKSB5LS07CgogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIigiICsgeCArICIsICIgKyB5ICsgIikiKTsKICAgICAgICAgICAgc3RlcHMrKzsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJzdGVwcyA9ICIgKyBzdGVwcyk7CiAgICB9Cn0=