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