Connect-K Drop

Referee a game of Connect-K and report how it stands.

Two players, "X" and "O", drop discs into a board with rows rows and cols columns; X moves first and they alternate. moves lists the column (numbered from 0) chosen on each turn. A disc falls to the lowest empty cell of its column.

• A move is invalid if the column does not exist (< 0 or >= cols) or is already full. An invalid move places nothing, and the player forfeits that turn: it is the opponent's turn next.
• After a valid move, look at the four straight lines through the new disc (horizontal, vertical and both diagonals). The mover wins if in any of these lines the unbroken run of the mover's discs that contains the new disc has length exactly k. A longer run does not count: with k = 3, joining two groups into a run of five is not a win.
• The game ends at the first win, or when the board is full with no winner (a draw). All later entries of moves are ignored. If moves runs out first, the game is still open.

Input: rows, cols, k, moves.

Output: [status, board]. status is "X" or "O" for the winner, "draw", or "open". board lists the rows from top to bottom as strings of length cols, using "X", "O" and "." for an empty cell.