Game of snakes on a grid

You are going to play a game with Chef on a grid of size n rows by m columns. Some of the cells of the grid are blocked. The aim of the game is to create snakes of as large lengths as possible in the grid, while avoiding death and getting bonuses with along with the journey. This is an interactive challenge, judge program will be playing on behalf of Chef. The game will played alternately betwee