DD是一位在國外生活多年的台灣人，轉眼間來到2023年，他終於回到了故鄉台灣。離開的那段時間裡，台灣的發展取得了巨大的進步，尤其是在交通運輸方面。DD決定探索這個嶄新的台灣地鐵系統，看看他們所作的變革和改進。

當DD進入地鐵站時，他被眼前的景象震驚了。過去的地鐵站狹窄而擁擠，但現在的站台寬敞明亮，裝飾精美，讓人感到舒適和輕鬆。他走進車廂時，立刻被整潔的環境和舒適的座椅所吸引。

DD注意到每個車廂都配備了先進的設施和科技。他看到了乾淨的觸控式螢幕，乘客可以使用它們查看到達站點、列車的進度和其他相關資訊。他們還提供免費的Wi-Fi，讓人們可以在旅途中輕鬆上網。

在地鐵列車行駛的過程中，DD注意到這一新的地鐵系統不僅速度更快，而且運營更加穩定。列車準時到達每個站點，並以高效的方式卸下和上車乘客。他驚訝地發現，車廂內人們的行為舉止更加有禮貌和尊重，大家都遵守著規定，保持著良好的秩序。

DD的旅程接近尾聲時，他對台灣地鐵系統的變化感到無比驕傲。這項新的基礎設施不僅使人們的生活更加便利，還促進了城市的發展和繁榮。他意識到，這些改變不僅僅是物質上的，還體現了台灣人民對提升生活品質的努力和決心。

DD決定將他在地鐵上見識到的這些嶄新變化和感受，分享給他的朋友和家人。他認為這是一個激勵人們不斷追求進步和改進的例子。DD深深感受到，回到台灣的這次旅程不僅僅是一次重逢，更是一次見證台灣國家發展的歷史時刻。

DD帶著滿懷希望和驕傲的心情，走出地鐵站，踏上台灣的大地。他決心繼續努力，為這片土地的繁榮和進步貢獻自己的一份力量，讓台灣在全世界繼續閃耀著光芒。

重點來了！！！

DD在感嘆地同時感覺到肚子裡有源源不絕的東西滾上來，十分不舒服，但奇怪的他又只想在他指定的站上廁所，他想得知從現在的站到他想去的站最少要搭幾站才能到，不然他要上出來了。

輸入第一行為一正整數n，代表接下來有n*n的地圖M，編號由0到n-1，M_ij若為1代表從i可以搭到j站，第n+2行為三正整數

a,b,k，代表DD想從a站到b站的廁所，如果能在搭k站以內到達，輸出搭了幾站與"You did it ! You did it !"，否則輸出"You failed the mission and pooped on pants !"。