#codefestival2015okinawaa. [code_festival_2015_okinawa_a]Automatic Map Generator

[code_festival_2015_okinawa_a]Automatic Map Generator

构造一张 H×WH\times W 的由岛屿#、海洋.组成的地图,岛屿为八连通,满足恰好包含 KK 个联通块。

无解输出 IMPOSSIBLE

1H,W100,1K100001\le H,W\le 100,1\le K\le 10000