Types: H: int, W: int, K: int, c: List[List[str]]  
Ranges: 1 ≤ H, W ≤ 6, 1 ≤ K ≤ HW, c[i][j] in {'.', '#'}  
Addtl Info: None