3.Раскраска. Маша раскрашивает карандашами клетки поля N*M (N и M натуральные числа, не превышающие 10, раскрашенная клетка - 1, нераскрашенная - 0). Клетки, имеющие общую сторону, она раскрашивает одним цветом. Какое наибольшее количество цветов сможет использовать Mаша?