My prog uses only
        private static byte[] mat;// max 3000 * 1 byte
    private static boolean ok;// 1 byte
    private static byte x, y; // 2 byte
    private static int n, m, i, j; // 4*4 byte=16 byte
field variables its memory cant be 5 510 KB.
total memory is 3019 B.
I cant understand why i'm getting memory limit on test6

Try to read input strings this way:

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
.........
char[] input_str = new char[2 * m + 2];
.........
in.read(input_str, 0, 2 * m + 1);


It help me to get AC with 0.296 sec. and 1662КБ.

Good Luck!

Edited by author 23.09.2009 17:08

Edited by author 23.09.2009 17:08

Thanks a lot. I got AC by your help