小明是個(gè)大胖子，或者說是個(gè)大大胖子，如果說正常人占用 1 × 1 的面積，小明要占用 5 × 5 的面積。
由于小明太胖了，所以他行動(dòng)起來很不方便。當(dāng)玩一些游戲時(shí)，小明相比小伙伴就吃虧很多。小明的朋友們制定了一個(gè)計(jì)劃，幫助小明減肥。計(jì)劃的主要內(nèi)容是帶小明玩一些游戲，讓小明在游戲中運(yùn)動(dòng)消耗脂肪。走迷宮是計(jì)劃中的重要環(huán)節(jié)。朋友們設(shè)計(jì)了一個(gè)迷宮，迷宮可以看成是一個(gè)由 n × n 個(gè)方陣組成的方陣，正常人每次占用方陣中 1 × 1 的區(qū)域，而小明要占用 5 × 5 的區(qū)域。小明的位置定義為小明最正中的一個(gè)方格。迷宮四周都有障礙物。為了方便小明，朋友們把迷宮的起點(diǎn)設(shè)置在了第 3 行第 3 列，終點(diǎn)設(shè)置在了第 n 2 行第 n 2 列。小明在時(shí)刻 0 出發(fā)，每單位時(shí)間可以向當(dāng)前位置的上、下、左、右移動(dòng)單位 1 的距離，也可以停留在原地不動(dòng)。小明走迷宮走得很辛苦，如果他在迷宮里面待的時(shí)間很長，則由于消耗了很多脂肪，他會在時(shí)刻 k 變成一個(gè)胖子，只占用 3 × 3 的區(qū)域。如果待的時(shí)間更長，他會在時(shí)刻 2k 變成一個(gè)正常人，只占用 1 × 1 的區(qū)域。注意，當(dāng)小明變瘦時(shí)迷宮的起點(diǎn)和終點(diǎn)不變。
請問，小明最少多長時(shí)間能走到迷宮的終點(diǎn)。注意，小明走到終點(diǎn)時(shí)可能變瘦了也可能沒有變瘦。

輸入的第一行包含兩個(gè)整數(shù) n, k。
接下來 n 行，每行一個(gè)由 n 個(gè)字符組成的字符串，字符為 + 表示為空地，
字符為 * 表示為阻礙物。

輸出一個(gè)整數(shù)，表示答案。

藍(lán)橋杯