题目描述

结衣和芽衣是两姐妹，有一天她们想出了一个有趣并且考验默契的游戏，游戏规则是由一个人先说出一句话 $T$，另一个人任意说出 $N$ 个句子 $S$，如果满足以下四个条件之一：

• $T$ 与 $S$ 相同。
• $T$ 是从 $S$ 中删除 $1$ 个字符得到的。
• $T$ 是从 $S$ 中增加 $1$ 个字符得到的。
• $T$ 和 $S$ 只有一个字符不一样。

就说明两句话相似，最后得到的相似的语句个数为对应个默契值。

输入格式

第一行，一个整数和一个字符串，表示 $N$ 和 $T$，以空格隔开。

第二行至 $N + 1$ 行，每行一个字符串，表示 $N$ 个句子 $S$。

输出格式

两行，第一行一个整数，表示总共的默契值；

第二行任意个整数，表示 $S$ 与 $T$ 相似时是第几个句子。

5 ababc
ababc
babc
abacbc
abdbc
abbac

4
1 2 3 4

1 aoki
takahashi

0

9 atcoder
atoder
atcode
athqcoder
atcoder
tacoder
jttcoder
atoder
atceoder
atcoer

6
1 2 4 7 8 9

提示

$1 \le N \le 10^5$，字符串 $S_i$ 长度 $\le 10^5$，各字符串长度总和 $\le 10^5$。