Word Play

Alice and Bob decide to play the game "CCWordPlay". CCWordPlay is played as follows: Initially, there is a r * c grid of uppercase English alphabets, where r denotes the number of rows, and c denotes the number of columns. In the player's turn, this player should make a valid dictionary word using the active alphabets on the board. Initially all the alphabets on the board are active. If a player