¿Estalactitas o estalagmitas?

Las estalactitas cuelgan del techo de una cueva, mientras que las estalagmitas crecen desde el suelo. Dada una cuadrícula en la que 1 representa roca y 0 representa aire, identifica la formación mineral.

Completa el método Program.MineralFormation para que devuelva "stalactites", "stalagmites" o "both".

Ejemplos

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"

Notas

  • Las estalactitas cuelgan del techo y las estalagmitas crecen desde el suelo.
  • No hay columnas sólidas de roca que conecten el techo con el suelo.
  • Cada cuadrícula contiene al menos una estalactita o una estalagmita.
  • Un 1 en la primera fila indica que hay estalactitas; un 1 en la última fila indica que hay estalagmitas.