Сценарий работы программы и формат ввода-вывода

После запуска программа читает конфигурацию поля. Она представляет собой 16 строк по 20 символов каждая. Все символы — это цифры от 1 до 5, обозначающие цвет клетки (цвета пронумерованы в том порядке, как они перечислены в правилах игры), либо цифра 0, которая соответствует позиции игроков.

Затем программа запрашивает целое число, которое определяет очередность хода. Если будет прочитан 0, программа играет за первого игрока и делает первый ход. Если будет введена 1, программа играет за второго игрока и, сначала ожидает ход соперника и только потом выполняет свой ответный ход.

При выполнении первого хода первый игрок должен просто вывести число от 1 до 5, цвет клеток заражаемых его вирусом. А затем программы обмениваются ходами согласно правилам игры и в следующем формате: очередной игрок сначала читает предыдущий ход соперника, а затем выводит свой ход: целое число от 1 до 5, обозначающее номер цвета.

Программа завершает работу, если не осталось ни одной незараженной клетки соседней с какой-либо клеткой игрока. Другими словами, программа завершает свою работу, если игрок не имеет возможности выполнить ход увеличивающий популяцию клеток зараженных его вирусом. При этом все остальные клетки незараженные вирусом переходят к сопернику.

Программа так же должна завершить работу после выполнения 100 своих ходов.