Input
5 5 1 aaabb aaabb ccdbb cceee cceee 1..5. .2..3 ..... 5..4. .4..5