Types: N: int, K: int, s: str
Ranges: 1 ≤ N ≤ 70, 1 ≤ K ≤ 70, |s| = K
Addtl Info: s consists of 'r' and 'b'