主唱太拼命了
山姆有兩個由小寫英文字母構成的字串 s,t,他想知道兩個字串是不是相似的。他認為兩個字串相似,若兩字串間存在非空共同子字串。
因為字串的長度有可能很長,所以山姆希望你能幫他找出任意一個 s,t 的非空共同子字串。
字串 b 是字串 a 的子字串若 b 連續的出現在 a 中。字串 c 是字串 a,b 的非空共同子字串若 c 不是空字串而且 c 既是 a 的子字串,也是 b 的子字串。
輸入有兩行,第一行輸入字串 s,而第二行輸入字串 t。
如果不存在任何非空共同子字串,則輸出一行 No。
否則輸出兩行。第一行輸出 Yes,而第二行則輸出任意一個 s,t 的非空共同子字串。如果有不只一個非空共同子字串,請輸出任意一個。