题目描述

有八座城市 A 到 H，以下每对城市之间有一条双向道路，除此以外没有其他道路：

A B
A C
A D
A F
B F
C D
C E
D G
E G
E H
F H
G H

从城市 A 前往城市 H，请输出经过城市数最少的路线，包含起点和终点。

输入格式

本题没有输入。

输出格式

输出路线上的城市名称，用空格分隔。

样例

A F H

数据范围

本题为固定交通图。