Programming contests

Input:

1. 8 5
2. .....
3. o..*.
4. ..o..
5. *...o
6. o.*.*
7. ..o.o
8. o...*
9. .....

download as text file Output:

1. .....
2. ...*.
3. o....
4. *.o.o
5. ..*.*
6. ....o
7. ....*
8. ..o..

download as text file

Az első oszlopban a legfelső "o" dísz a "*"-ig esik, ám a maradék két "o" dísz mindegyike a földig, így azok eltörtek. A második oszlopban nincs dísz. A harmadik oszlopban két dísz található, de az elsőt a "*", míg a másodikat a "föld" fogja meg, így azok nem ütköznek egymással. A negyedik oszlopban nincs "o" dísz, így nincs ami leessen, míg az utolsó oszlopban a két "o" dísz eleve a két "*" díszen van, így nem tudnak tovább esni.