The game is played on a 2D grid, made up of walls and empty cells. Both players control a team of minions. The game is played on turns. On each turn, both the player should output a command that tells each minions to move along the grid, collect coins, capture opponent flag or use power-ups to damage oppnent minions.

The map

The grid is generated randomly, and can vary in height and width. Each cell of the map is either:

• A wall (represented by a pound character: #)
• An empty cell (represented by a dot character: .)

Maps are always symmetrical across the central vertical axis. Minions can move along the map only through empty cells, they cannot pass through walls. The map is surrounded by walls and hence, minions cannot go pass the border of the map. Empty cells may contain coins. height of the map (number of rows) will be in range 17 to 20 and width of the map (number of columns) will be in range 33 to 35.

Minions

Each player starts with the same number of minions, starting from 3 to a maximum of 5 minions per player.

Each minion starts with a health of 100 hp. Minions take damage when a power-up is used against them and they lose some hp, decreasing their health. A minion whose health drops below 1 dies and is removed from the game. A dead minion never returns back to the game.

Minions cannot see through walls. On each turn, you have vision on all of the enemy minions and coins that can be connected by a continuous straight line to any one of your minions. That is, a single minion can see everything along the row and column it is in unless blocked by a wall. A player's vision is the collected vision of all his/her minions.

The white minion's vision is indicated by the arrows. It has vision on 2 opponent (red) minions.

Minions can receive the following commands (a minion can receive only one command per turn):

• MOVE: Give the minion a target position. The minion will find a shortest route to that position and move to the first empty cell along that route. The minion will not take into account the presence of any other minions or coins when choosing the route.
• WAIT: Do nothing.
• FIRE: The minion uses the power-up fire. Refer to power-up section.
• FREEZE: The minion uses the power-up freeze. Refer to power-up section.
• MINE: The minion uses the power-up mine. Refer to power-up section.

Note that, minions never collide and multiple minions can exist in the same cell.

Flag and Flag Base

Each player's flag resides at their respective flag-base in the beginning of the game. A player's minions can only carry opponent's flag. Note that, each player's minions cannot carry their own flag

A flag can be carried by only one minion at a time. Once a minion obtains a flag , it cannot drop the flag until it is dead. Following the flag carrying minion's death, the flag remains at that cell where the minion died until some other minion picks it up.

Power Ups

There are 3 types of power-ups that a minion can use:

• FIRE: A minion that uses fire ignites every cell in its vision. That is, all the empty cells that can be connected with a continuous straight line starting from that minion's position (along the row and column) will be ignited. Any minion caught in this fire will take 24 damage. Cost of using a fire is 7 score points.
  

  The minion marked with red circle uses FIRE, igniting all the empty cells in the row and column unless blocked by a wall. The minion marked with white circle takes damage by the fire.
• FREEZE: A minion that uses freeze freezes every cell in its vision. That is, all the empty cells that can be connected with a continuous straight line starting from that minion's position (along the row and column) will be frozen. Any minion caught in this freeze will be timed out for 4 turns. A timed out minion cannot do anything. Any commands given to a timed out minion won't have any impact. Cost of using a freeze is 12 score points.
  

  The minion marked with red circle uses FREEZE, freezing all the empty cells in the row and column unless blocked by a wall. The minion marked with white circle is timed out for 4 turns due to being frozen.

  FREEZE on Flag Carrier

  When a flag carrier minion is timed-out, i.e FREEZE is exerted on a flag carrier minion, the minion drops the flag in the cell where it is timed-out. When the timeout becomes 0 for that minion aka the minion is unfrozen, it immediately picks the flag up again. It is also possible for another minion to pick up the flag during the period it was dropped due to the carrier being timed-out



• MINE: A minion that uses mine can plant a bomb at any empty cell adjacent to the current position of that minion. Once planted, the bomb will remain in that position until some minion walks over that cell. Once a minion (including the one who planted the bomb) walks over that cell the bomb will explode. Once a bomb explodes, any minion within a radius of 2 will take 30 damage. The explosion impact does not go through walls and walls are unaffected by the explosion. Cost of using a mine is 15 score points.

  Note that minions cannot see whether there is a mine planted on a cell or not.

  

  The minion is about to take a step into a cell where a mine is planted.

  

  The mine is triggered and explodes with a radius of 2, dealing 30 damage to anyone caught in explosion.

Note that, all the power-ups have friendly fire on. That is, each of the power-ups affect opponent and teammate minions equally. Only the minion that uses FIRE or FREEZE is unaffected by that action. Also note that, MINE affects every minions, including the one who planted the bomb.

Coins

At the start of the game, all the empty cells contain a coin. Each coin is worth 1 score point. A minion can collect a coin if it walks over a cell that contains a coin. Once a coin has been collected, it disappears and never reappears. A player starts with 0 score points