AT_abc464_b [ABC464B] Crop

Description

高さ $ H $ ピクセル、幅 $ W $ ピクセルの白黒画像があります。 上から $ i $ 行目、左から $ j $ 列目のピクセルの色は文字 $ C_{i,j} $ として与えられ、`.` は白、`#` は黒を表します。 この画像の上下左右の端から、すべてのピクセルが白であるような行や列を削除します。 具体的には、次の処理を順に行います。 1. 画像の最上行がすべて白である限り、最上行を削除することを繰り返す。 2. 画像の最下行がすべて白である限り、最下行を削除することを繰り返す。 3. 画像の最左列がすべて白である限り、最左列を削除することを繰り返す。 4. 画像の最右列がすべて白である限り、最右列を削除することを繰り返す。 処理後の画像を出力してください。 なお、与えられる画像には黒いピクセルが少なくとも $ 1 $ つ存在します。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ C_{1,1}C_{1,2}\ldots C_{1,W} $ $ C_{2,1}C_{2,2}\ldots C_{2,W} $ $ \vdots $ $ C_{H,1}C_{H,2}\ldots C_{H,W} $

Output Format

処理後の画像を、以下の形式で出力せよ。 ここで、 $ h,w $ は処理後の画像の高さと幅(ピクセル単位)である。 また、 $ c_{i,j} $ は処理後の画像の上から $ i $ 行目、左から $ j $ 列目のピクセルの色を表す文字であり、白のときは `.` 、黒のときは `#` とする。 > $ c_{1,1}c_{1,2}\ldots c_{1,w} $ $ c_{2,1}c_{2,2}\ldots c_{2,w} $ $ \vdots $ $ c_{h,1}c_{h,2}\ldots c_{h,w} $

Explanation/Hint

### Sample Explanation 1 上端の $ 1 $ 行、下端の $ 1 $ 行、左端の $ 1 $ 列、右端の $ 1 $ 列を削除すればよいです。 ### Sample Explanation 2 この画像では、最上行、最下行、最左列、最右列のいずれにも黒いピクセルが含まれています。 したがってどの行や列も削除されず、元の画像をそのまま出力すればよいです。 ### Constraints - $ 1 \le H, W \le 50 $ - $ C_{i,j} $ は `.` または `#` である - 黒いピクセルが少なくとも $ 1 $ つ存在する