Дана сеть узлов:
(тут должно быть изображение)
Проход по ребру между узлами может быть выполнен, если ключ, с которым осуществляется проход, подходит под маску, соответствующую этому ребру. На месте * должны находиться 1 или более символов.
| Ребро | Маска | Ребро | Маска | Ребро | Маска | Ребро | Маска |
|---|
| AB | *00* | CE | 1*0 | FG | *01* | HK | 1*1 |
| AC | *101 | CF | *1* | GH | *0*0* | IJ | 11* |
| BC | *1*1 | DE | 11*110 | GK | *0* | IK | 10*11 |
| CD | 10*111 | EF | 100* | HI | *0 | JK | *11* |
Даны 5 наборов десятичных чисел, которые, будучи переведёнными в двоичную систему счисления, могут быть использованы в качестве ключей. Для прохода по каждому из рёбер может быть использован любой из ключей используемого набора.
- 6, 153
- 11, 183
- 25, 70
- 42, 27
- 115, 30
Определите, каким набором можно посетить наименьшее число вершин, если начинать из вершины F. В качестве ответа укажите набор и список недостижимых вершин в алфавитном порядке без пробелов. В случае, если таких наборов несколько, укажите вариант с наименьшим номером.
Пример записи ответа: 3 ABC