Математика олимпиада 11 класс

В таблице 28×35 некоторые k клеток покрашены в красный цвет, ещё r — в розовый, а оставшиеся s — в синий. Известно, что: k⩾r⩾s; У каждой граничной клетки есть хотя бы 2 соседа такого же цвета; У каждой неграничной клетки есть хотя бы 3 соседа такого же цвета. Какое наименьшее значение может принимать величина k−s? Клетка называется граничной, если она примыкает к границе таблицы. Соседями называются клетки, имеющие общую сторону.