У вас есть файл с изображением размера \(2 \times 2\), состоящего из \(4\) пикселей. Каждый пиксель может иметь один из \(26\) различных цветов, обозначаемых строчными буквами латинского алфавита.
Вы хотите перекрасить некоторые пиксели изображения таким образом, чтобы все \(4\) пикселя имели одинаковый цвет. За один ход вы можете выбрать не более двух пикселей одного цвета и покрасить их в какой-то другой цвет (если вы выбираете какие-то два пикселя, они должны быть покрашены в один и тот же цвет).
Чему равно минимальное количество ходов, которое вам необходимо сделать, чтобы достичь цели?
Выходные данные
Для каждого набора тестовых данных выведите одно число — минимальное количество ходов, необходимое для того, чтобы все \(4\) пикселя изображения имели одинаковый цвет.
Примечание
Давайте проанализируем наборы тестовых данных из примера.
В первом наборе вы можете покрасить левый нижний пиксель и правый верхний пиксель (которые имеют одинаковый цвет) в цвет r, таким образом все пиксели будут иметь этот цвет.
Во втором наборе тестовых данных достаточно двух ходов:
- покрасить оба верхних пикселя, которые имеют одинаковый цвет c, в цвет b;
- покрасить левый нижний пиксель в цвет b.
В третьем наборе тестовых данных все пиксели уже имеют одинаковый цвет.
В четвертом наборе тестовых данных вы можете оставить один любой пиксель неизменным и покрасить три остальных пикселя в его цвет за три хода.
В пятом наборе тестовых данных вы можете покрасить оба верхних пикселя в цвет x.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
rb
br
cc
wb
aa
aa
ab
cd
yy
xx
|
1
2
0
3
1
|