{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"問題文","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\r\n\u003cp\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e 値画像に対して行う、収縮という処理があります。なお、\u003cvar\u003e\\(2\\)\u003c/var\u003e 値画像とは、画素の色が白か黒かの \u003cvar\u003e\\(2\\)\u003c/var\u003e 種類しかない画像の事です。\u003c/p\u003e\r\n\u003cp\u003e収縮とは、それぞれの画素についてその画素と周り \u003cvar\u003e\\(8\\)\u003c/var\u003e 方向の画素のうち、一つでも黒い画素があったらその画素を黒くするという処理です。\u003c/p\u003e\r\n\u003cp\u003eここで、画素数が高さ \u003cvar\u003e\\(H\\)\u003c/var\u003e、幅 \u003cvar\u003e\\(W\\)\u003c/var\u003e の \u003cvar\u003e\\(2\\)\u003c/var\u003e 値画像を考えます。この画像はある画像に一回収縮を行ったものであることがわかっています。元の画像として考えられるものがあるかを判定し、もしあるならばそのうちどれか \u003cvar\u003e\\(1\\)\u003c/var\u003e つを復元してください。\u003c/p\u003e\r\n\u003cp\u003e画像は、\u003cvar\u003e\\(H\\)\u003c/var\u003e 個の、\u003cvar\u003e\\(W\\)\u003c/var\u003e 文字の文字列 \u003cvar\u003e\\(S_i\\)\u003c/var\u003e で与えられます。\u003cvar\u003e\\(S_i\\)\u003c/var\u003e の \u003cvar\u003e\\(j\\)\u003c/var\u003e 文字目は、上から \u003cvar\u003e\\(i\\)\u003c/var\u003e 個目、左から \u003cvar\u003e\\(j\\)\u003c/var\u003e 個目の画素の色を表しており、\u003ccode\u003e.\u003c/code\u003e なら白、\u003ccode\u003e#\u003c/code\u003e なら黒です。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"制約","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\r\n\u003cul class\u003d\"simple\"\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(1 ≦ H, W ≦ 100\\)\u003c/var\u003e\u003c/li\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(S_i\\)\u003c/var\u003e は \u003cvar\u003e\\(W\\)\u003c/var\u003e 文字の \u003ccode\u003e.\u003c/code\u003e、\u003ccode\u003e#\u003c/code\u003e からなる文字列である\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\r\n\u003cp\u003e入力は以下の形式で標準入力から与えられる。\u003c/p\u003e\r\n\u003cpre\u003e\u003cvar\u003e\\(H\\)\u003c/var\u003e \u003cvar\u003e\\(W\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(S_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(S_2\\)\u003c/var\u003e\r\n:\r\n\u003cvar\u003e\\(S_H\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"出力","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\r\n\u003cp\u003eもし条件を満たす画像が無いならば \u003cvar\u003e\\(1\\)\u003c/var\u003e 行に \u003ccode\u003eimpossible\u003c/code\u003e と出力する。\u003c/p\u003e\r\n\u003cp\u003e条件を満たす画像があるならば \u003cvar\u003e\\(1\\)\u003c/var\u003e 行に \u003ccode\u003epossible\u003c/code\u003eと出力したあと、\u003cvar\u003e\\(W\\)\u003c/var\u003e 文字の \u003ccode\u003e.\u003c/code\u003e、\u003ccode\u003e#\u003c/code\u003e からなる文字列を \u003cvar\u003e\\(H\\)\u003c/var\u003e 行出力する。\u003c/p\u003e\r\n\u003cp\u003e\u003cvar\u003e\\(i\\)\u003c/var\u003e 行目の文字列の \u003cvar\u003e\\(j\\)\u003c/var\u003e 番目の文字は、条件を満たす画像の上から \u003cvar\u003e\\(i\\)\u003c/var\u003e 個目、左から \u003cvar\u003e\\(j\\)\u003c/var\u003e 個目の画素の色が白なら \u003ccode\u003e.\u003c/code\u003e、黒なら \u003ccode\u003e#\u003c/code\u003e とすること。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\r\n##..\r\n##..\r\n..##\r\n..##\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003epossible\r\n#...\r\n....\r\n....\r\n...#\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\r\n###.\r\n####\r\n..##\r\n..##\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003epossible\r\n##..\r\n....\r\n...#\r\n...#\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\r\n###.\r\n##.#\r\n..##\r\n..##\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eimpossible\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003c/section\u003e\r\n"}}]}