Este documento describe un problema de programación sobre espirales en una cuadrícula rectangular. Se pide escribir un programa que cuente el número total de espirales posibles en una cuadrícula dada por sus dimensiones M y N, y escriba el resultado módulo 1,000,000,000. El programa debe leer M y N, contar las espirales posibles siguiendo las reglas descritas, y escribir el resultado en menos de 1 segundo.