有一片大小为 $n\times m$ 的森林发生了一次火灾。

初始的时候只有部分树木着火，着火的树木用*标记，没着火的树木用.标记。

每经过一个时刻，每一个着火的树木都会使它八个相邻的未着火的树木着火。

你想知道经过 $t$ 时刻后，森林着火的情况。

第一行包括三个正整数 $n,\ m,\ t\ (1\le n\times m,\ t\le100000)$，表示有 $n$ 行 $m$ 排树木，以及经过了 $t$ 时刻。

接下来共 $n$ 行，每行包括一个字符串来描述初始的森林着火情况，*表示一颗着火的树，.表示一颗还未着火的树。

保证初始状态下，着火的树木的数量不超过100。

共 $n$ 行，每行包括一个字符串来描述经过 $t$ 时刻的着火情况，*表示一颗着火的树，.表示一颗还未着火的树。