今年的 CERC 是歷史上第一次有矮人隊伍參賽。矮人們練習解題已經很長時間了,他們決心在比賽中盡其所能。在比賽結束前,他們想確保帶一份有意義的紀念品回家,以紀念這次美妙的活動。他們決定在提交成功時,在他們的團隊工位上拍一張合照。他們已經準備好了一個提交方案,並找了一位志工來拍照。現在他們需要決定以什麼順序出現在照片中。
三個矮人中的每一個人的 T 恤上都寫著一些字母,他們意識到,如果照片中他們 T 恤上的字串組合起來拼成字串 cerc,那將會非常有趣。這個字串可以僅由團隊的一部分人組成:那些 T 恤不參與組成 cerc 字串的矮人將在拍這張照片時退到一邊,在之後的照片中再擺姿勢。
請幫助矮人們決定他們之中的哪些人,以及以什麼順序排列來拍照。他們 T 恤上的字串組合必須恰好構成字串 cerc,而不僅僅是包含它作為子字串。
輸入格式
輸入包含三行。第 $i$ 行包含第 $i$ 個矮人 T 恤上的內容。
輸出格式
如果團隊無法在照片中組成 cerc 字串,輸出一行包含單字 NO。
否則輸出三行:
- 在第一行輸出
YES。 - 在第二行輸出將組成
cerc字串的矮人數量。 - 在第三行輸出這些矮人的編號,按他們在照片中出現的順序排列。
如果有多種解法,輸出其中任意一種即可。
輸入中的每個字串均為小寫拉丁字母,長度在 1 到 5 之間。
範例
輸入 1
abc rc ce
輸出 1
YES 2 3 2
輸入 2
cer cr icpc
輸出 2
NO