50 3
3 1 2 2 3 2 3 4 1 4 0 4 4 4 0 0 4 3 3 1 1 4 0 1 4 4 0 1 2 2 2 2 4 1 3 0 3 3 0 3 3 4 2 1 0 1 3 4 3 10000