題目描述

某某很喜愛週遊列國，每次外遊前都會計劃行程，收集想去的城巿和城巿之間的關係，例如從 A城巿出發是否直接或間接可以到達 B城巿。

請為某某寫一個程式，方便他計劃行程。

輸入格式

將有多筆測資輸入

首行有兩個正整數 n , m ( n <= 400 , m <= 1000 )

代表有 n 個城市 m 條路!

請注意，道路是有方向性的!

接下來有 m 行，每行有 2 個正整數 a , b ( 1 <= a , b <= n )

代表 a 城市可以去到 b 城市

最後一行有兩個正整數 x , y ( 1 <= x , y <= n )

( 以數字代表每一個城巿 )

若 1 城市可以到達 2 城市，輸出 1 to 2 Yes

不行就輸出 1 to 2 No

1 to 4 Yes
4 to 1 No

用紙筆把圖畫出來理解問題。