No submission language available for this problem.

Background

修仙的关小山觉得自己修炼的速度有点慢，所以想学习丹药的炼制，那就必须要准备一些药草才行。他就向丹房长老问了一块药草田去采摘所需药草。

Description

为了方便问题的描述，将药田看作 $n \times n$ 的矩阵，药草则用 $a,b,c, ..., z$ 这些小写字母替代。药田中，每个格子要么长着一棵药草，要么就是一棵种子 . 还没发芽。

若关小山需要的药草是 T，那么他最多能采摘多少株药草？采完后若直接种下一棵种子，则药田会变成什么样子？

Format

Input

第一行输入一个整数 $n$ 和一个字符 $T$，表示药田是 $n \times n$ 的，且关小山需要草药 T。

第二行开始的 $n$ 行 $n$ 列是仅包含小写字母和 . 的字符矩阵，表示药田

Output

第一行一个整数表示关小山能采摘的 T 最大数量

第二行开始的 $n$ 行 $n$ 列是仅包含小写字母和 . 的字符矩阵，表示采摘结束，且同时种下种子的药田

Samples

1 a
a

1
.

3 c
acc
c.c
bz.

4
a..
...
bz.

Limitation

$1 ≤ n ≤ 100$

1s, 1024KiB for each test case.