Плитки поля N*N покрашены в K цветов. Необходимо перекрасить все клетки в один цвет (в т.ч. клетки, которые уже были покрашены в этот цвет). Красить в цвет C можно строку или столбец целиком, если эта строка или столбец содержит хотя бы две клетки цвета C. Необходимо подсчитать минимальное количество перекрашиваний и цвет, в который будет окрашено поле.