2 3 3 1000
A.A
...
A.a
..C
X.Y
...