I used this:

    static BufferedReader r=new BufferedReader(new InputStreamReader(System.in));
    static final int n=-'0';

    static int nextInt() throws IOException{
        int z=0,c=r.read();
        while (c!='\40'){
            z*=10;
            z+=c+n;
            c=r.read();
        }
        return z;
    }

0.421s

Edited by author 07.07.2009 16:14