a280. 小朋友上樓梯 - 高中生程式解題系統

Content

有一個小朋友，站在第 0 階樓梯上，他想要到第 n 階去。

厲害的是，這個樓梯的每一階都有自動傳送功能，

小朋友只需要選擇他想要到哪一階去，閉上眼再睜開，就到那裡去了！

例如：

第 0 階可以傳送到第 4 和第 7 階；

第 4 階會傳送到第 9 階；

第 7 階會傳送到第 3 階和第 8 階；

第 3 階會傳送到第 5 階。

那麼，小朋友如果要到第 5 階，他就可以藉由 0 -> 7 -> 3 -> 5 的傳送來到達。

現在請告訴他，是否存在那麼一種傳送法可以讓他到達目的地呢？

Input

輸入的第一行有兩個數字 n 和 k ( 0 < n <= 100 )，其中 k ( k<=10000 ) 表示這個神奇樓梯總共有幾種傳送管道。

接下來會有 k 行，每行有兩個數字 a 和 b ( 0 <= a, b <= 100 )，表示第 a 階樓梯可以傳送到第 b 階樓梯。

Output

如果可以，請輸出「Ok!」，否則請輸出「Impossib1e!」。

Sample Input #1

Sample Output #1

Ok!
Impossib1e!

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

Hint ：

Tags:

出處:

[管理者： VacationClub (雄中公假社) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」