小德是個物理學家,最近在研究關於自由落體的物理問題:
他有一個
.
代表沒有東西*
是石頭o
是一種特殊、可以飄浮在空中的障礙物由於地心引力的影響,石頭會一直往下掉,直到掉到最底下那一排、遇到障礙物、或是遇到一顆已經無法在往下移動的石頭為止。
現在小德隨意地排列了矩陣裡的元素,你可以幫助他模擬地心引力作用結束後的狀態嗎?
第一行包含一個正整數
每一筆測資的第一行包含兩個整數
接下來的 .
、*
、o
三者之一,分別代表沒東西、石頭與障礙物。
對每一筆測資請輸出矩陣最後的模樣,格式比照輸入,每筆測資的輸出之間以換行分隔。
CodeForces 1669G
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~10 | 無額外限制 | 100 |