a215. TOI 2019/04 新手組：梗圖著色

題目描述

一張黑白圖以 0 表示白色、1 表示黑色。對每一列，從左向右找出原本的黑色格子，將第 1 與第 2 個黑格之間塗成黑色，再將第 3 與第 4 個黑格之間塗黑，依此類推。若最後剩下一個沒有配對的黑格，就保留它及右方原本的樣子。請輸出完成著色的圖。

輸入格式

第一行輸入 m、n，表示列數與每列的格數，1 ≤ m ≤ n ≤ 100。 接著 m 行，每行有 n 個以空白分隔的數字，每個數字都是 0 或 1。

輸出格式

輸出著色後的 m × n 圖案，每列各一行，相鄰數字以一個空白分隔。

來源

TOI 2019/04 新手組〈梗圖著色〉，競賽日期 2019/04/22~2019/04/26。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201904/B2-Coloring%28Q%29.pdf