P7315 目前唯一的题解（和大多数提交）可以被

input:
4 0
ooxx
xxoo
ooxx
xxoo
output:
DA

hack，另外不知道这道题有没有严格正确的做法？