Statement

Giorgio and William are spending some time together brainstorming to come up with impossible tasks for the forthcoming round of the IOI-team. While pondering about the subtleties of their algorithmic puzzles, they enjoy releasing tension by playing Connect X, a generalization of the well-known Connect Four game (where 4 is replaced by a possibly different number X). More precisely: (1) Giorgio and William play in an H × W grid, held vertically on a table; (2) The game proceeds in alternating turns by inserting tokens into non-full columns; (3) When a token is inserted into a column it falls through empty cells, eventually stopping on the lowest empty cell in that column; (4) The game ends as soon as a straight (vertical, horizontal or diagonal) line of X tokens belonging to the same player is completed, awarding victory to that player; (5) If no line of X tokens of a same player is completed before completely filling the grid, the game is declared a draw...