#include #include using namespace std; using namespace atcoder; using mint = modint998244353; //using mint = modint1000000007; using ll = long long; using P = pair; using T = tuple; templatebool chmax(T_& a, const T_& b) { if (a < b) { a = b;return true; } else { return false; } } templatebool chmin(T_& a, const T_& b) { if (a > b) { a = b;return true; } else { return false; } } #ifdef LOCAL template ostream& operator<<(ostream& o, const pair& p) { return o << "(" << p.first << ", " << p.second << ")"; } template ostream& operator<<(ostream& o, const tuple& t) { o << "("; apply([&o](auto&&... a) { int c = 0; (((o << (c++ ? ", " : "") << a)), ...); }, t); return o << ")"; } template auto operator<<(ostream& o, const V& v) -> std::enable_if_t && !std::is_same_v, decltype(v.begin(), o)> { o << "{"; int c = 0; for (auto& x : v) o << (c++ ? ", " : "") << x; return o << "}"; } #define dbg(...) cerr<<"["<<#__VA_ARGS__<<"]: ",([](auto&&... a){((cerr<> n >> m; vector s(n, ""); for (int i = 0; i < n; i++) { cin >> s[i]; } auto t = s; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { t[i][j] = '.'; } } auto u = t; for (int j = 0; j < m; j++) { int cnt = 0; for (int i = 0; i < n; i++) { if (s[i][j] == '#')cnt++; } for (int i = 0; i < cnt; i++) { t[i][j] = '#'; } } s = t; t = u; for (int i = 0; i < n; i++) { int cnt = 0; for (int j = 0; j < m; j++) { if (s[i][j] == '#')cnt++; } dbg(cnt); for (int j = 0; j < cnt; j++) { t[i][j] = '#'; } } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cout << t[i][j]; }cout << "\n"; } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; // cin >> t; while (t--) { solve(); } }