描述
有一個正方形的牆，由N*N個正方形的磚組成，其中一些磚是白色的，另外一些磚是黃色的。Bob是個畫家，想把全部的磚都塗成黃色。但他的畫筆不好使。當他用畫筆塗畫第(i, j)個位置的磚時， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的磚都會改變顏色。請你幫助Bob計算出最少需要塗畫多少塊磚，才能使所有磚的顏色都變成黃色。
輸入
第一行是一個整數n (1≤n ≤15)，表示牆的大小。接下來的n行表示牆的初始狀態。每一行包含n個字符。第i行的第j個字符表示位於位置(i,j)上的磚的顏色。“w”表示白磚，“y”表示黃磚。
輸出
一行，如果Bob能夠將所有的磚都塗成黃色，則輸出最少需要塗畫的磚數，否則輸出“inf”。
樣例輸入
5 wwwww wwwww wwwww wwwww wwwww
樣例輸出
15