Задача #4450

(Крамник Илья) На рисунке схема дорог Н-ского района изображена в виде ориентированного графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Стрелка показывает единственное возможное направление движения. Столбцы таблицы обозначают исходящие стрелки, а строки входящие.

Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П5: сначала букву, соответствующую П1, затем букву, соответствующую П2 и т. д.