程序猿圈子里正在流行一種很新的簡(jiǎn)寫方法：對(duì)于一個(gè)字符串，只保留首尾字符，將首尾字符之間的所有字符用這部分的長(zhǎng)度代替。例如 internation-alization 簡(jiǎn)寫成 i18n，Kubernetes （注意連字符不是字符串的一部分）簡(jiǎn)寫成 K8s, Lanqiao 簡(jiǎn)寫成 L5o 等。

在本題中，我們規(guī)定長(zhǎng)度大于等于 K 的字符串都可以采用這種簡(jiǎn)寫方法（長(zhǎng)度小于 K 的字符串不配使用這種簡(jiǎn)寫）。

給定一個(gè)字符串 S 和兩個(gè)字符 c₁ 和 c₂，請(qǐng)你計(jì)算 S 有多少個(gè)以 c₁ 開(kāi)頭c₂ 結(jié)尾的子串可以采用這種簡(jiǎn)寫？

第一行包含一個(gè)整數(shù) K。

第二行包含一個(gè)字符串 S 和兩個(gè)字符 c₁ 和 c₂。

一個(gè)整數(shù)代表答案。

[abab]abdb

[ababab]db

[abababdb]

ab[abab]db

ab[ababdb]

abab[abdb]

對(duì)于 20% 的數(shù)據(jù)，2 ≤ K ≤ |S | ≤ 10000。

對(duì)于 100% 的數(shù)據(jù)，2 ≤ K ≤ |S | ≤ 5 × 10⁵。S 只包含小寫字母。c₁ 和 c₂ 都是小寫字母。

|S | 代表字符串 S 的長(zhǎng)度。