某天，紅線與蛋糕在一座歷史悠久的金字塔內尋寶(其實是盜墓~)，但是很不幸的，他們卻誤觸了陷阱機關，整座塔每隔T秒會坍塌一層(從最上層開始坍塌)，好在他們帶著整座金字塔的架構圖，所以請你幫幫他們找到那條可以活著逃出去的路線吧!由於整座塔處於不穩定的狀態，所以在時間流逝的同時，注意一些路線也會因為崩塌而無法再前進了!可以行走的方向為東、西、南、北、上、下，走一格需要花費一秒鐘的時間。
輸入含有多組測試資料，每組測試資料的第一列有4個正整數L,R,C,T。
L表示金字塔的層數，R和C表示每層有幾列幾行。T表示崩塌的時間間隔。
之後共有L個區塊（每個區塊代表一層，並且從第一層開始表示），每個區塊含有 R 列，每列有 C 個字元，每個字元表示塔內的一個單位。'S'表示紅線和蛋糕的起始位置，'E'表示出口，'#'表示該區塊被石頭佔據不能行走,'.'表示該位置可以通行。每一層在描述後，會有一個空行區隔。當L,R,C,T均為0時，測資結束。
1<=L,R,C<=30。0<=T<=30000。
對於每筆測資，如果紅線和蛋糕來得及可以逃出去，請輸出”Successfully escaped in x second(s)!”,其中x為逃出去所需要的最少秒數。如果逃不出去，請輸出”They are doomed QAQ!”。(請參考sample output)
第二組測資說明：雖然在地圖上，從S可以行走至E，但是當紅線和蛋糕走到第二層的(3,2)時，由於經過了4秒鐘，第三層(最上層)已經坍塌，所以原本可通行的路線變為不可行走了，所以他們注定要被金字塔壓垮！
第四組測資說明：從S行走至第二層(4,4)時，時間為第7秒，所以紅線和蛋糕剛好來得及回到第一層，逃過被壓扁的命運~
也就是說，當時間為第nT秒時，第n層依舊處於可以通行的狀態。但是第nT+1秒時，就因為坍塌而變為不可通行了。
如果T為0，代表紅線和蛋糕觸發了即死陷阱，他們無法前進到任何一格。