Петя с дедушкой исследовали тайные подземные ходы под Васильевским островом. На карте было нарисовано пять точек — это подземные комнаты, соединённые между собой ходами. Из комнаты А ведут ходы в комнаты Б, В и Г. Из комнаты Б — ходы в комнаты А, В и Д. Из комнаты В — ходы в комнаты А, Б и Д. Из комнаты Г — ходы только в комнаты А и Д. Из комнаты Д — ходы в комнаты Б, В и Г. Какое наибольшее количество ходов смогут пройти Петя с дедушкой на пути из комнаты А в комнату Г, если они не хотят проходить ни один из ходов более одного раза?