Q762: We Ship Cheap

"便宜寄"運輸公司總是對降低成本感到興趣。他們已經在一些城市內設立了據點,並且在某些城市間有直接的運輸連線(雙向的)。該公司很特別的一點是,只要是在有直接連線的城市之間運輸,其成本都是一樣的。不幸的是,並非所有的城市之間都有直接的運輸連線,所以有時候要將一件東西從一個城市運送到另一個城市,中間可能會經過其他城市。

Input

輸入包含多組測試資料。

每組測試資料的第一列有一個整數M,代表"便宜寄"運輸公司有多少條直接的運輸連線。接下來的M列,每列有2個城市的名稱(每個城市名稱均以2個英文大寫字母表示),代表這2個城市之間該公司有直間的運輸連線。接下來的一列有2個城市名稱,分別代表本問題中貨車要出發的城市以及要到達的城市。

測試資料間有一空白列,請參考Sample Input。

Output

對每一組測試資料,請輸從出發的城市到要抵達的城市之間所有的路程,並且運輸成本要最低(這樣的路程可能存在不只一條,輸出任意一條均可),如果這樣的路程不存在,則輸出No route。

測試資料間輸出亦請空一列。

Sample Input

3
JV PT
KA PT
KA HP
JV HP

2
JV PT
KA HP
JV HP

4
PT HP
KA PT
KA HP
JV PT
HP JV

Sample Output

JV PT
PT KA
KA HP

No route

HP PT
PT JV