https://freecodecenter.com/beautiful-matrix-codeforces-solution/