На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные в таблице номера пунктов, соответствующих пунктам на графе АБВГДЕЖЗ. Например, если пункту А соответствует номер 1, пункту Б номер 2, и т.д., в ответе необходимо записать 12345678. Если найдено несколько подходящих соответствий, в ответе укажите вариант с меньшим числовым значением.