Estalactites ou estalagmites?

As estalactites pendem do teto de uma caverna, enquanto as estalagmites crescem a partir do chão. Dada uma grade em que 1 representa rocha e 0 representa ar, identifique a formação mineral.

Complete o método Program.MineralFormation para que ele retorne "stalactites", "stalagmites" ou "both".

Exemplos

Program.MineralFormation(new int[][] { new int[] { 0, 1, 0, 1 }, new int[] { 0, 1, 0, 1 }, new int[] { 0, 0, 0, 1 }, new int[] { 0, 0, 0, 0 } }) ➞ "stalactites"

Program.MineralFormation(new int[][] { new int[] { 0, 0, 0, 0 }, new int[] { 0, 1, 0, 0 }, new int[] { 0, 1, 1, 0 }, new int[] { 0, 1, 1, 0 } }) ➞ "stalagmites"

Program.MineralFormation(new int[][] { new int[] { 1, 0, 1, 0 }, new int[] { 1, 1, 1, 0 }, new int[] { 0, 1, 1, 0 }, new int[] { 0, 1, 1, 0 } }) ➞ "both"

Observações

• As estalactites pendem do teto e as estalagmites crescem a partir do chão.
• Não há colunas sólidas de rocha ligando o teto ao chão.
• Toda grade contém pelo menos uma estalactite ou uma estalagmite.
• Um 1 na primeira linha indica que há estalactites; um 1 na última linha indica que há estalagmites.