Es bien conocido que BitZero y BitOne son grandes matemáticos, pero lo que es un secreto es la forma en la que ellos hacen sus descubrimientos. Para lograr obtener nuevos resultados utilizan acertijos. Un día BitOne le presentó uno a BitZero que aún no había resuelto. BitOne quería obtener una lista de números que cumplieran ciertas propiedades, pero no sabía siquiera si era posible obtenerla. BitZero, confiado, le aseguró que él le daría solución, pero no sabía cuán complejas eran las propiedades que la lista de números debía cumplir. BitOne le indicó las propiedades a BitZero:
* La cantidad de números en la lista debía ser $N$
* En total había M restricciones
* Cada restricción contaba de cuatro enteros positivos $i, j, G, L$ y consitía en que para los elementos $i$-ésimo y $j$-ésimo el máximo común divisor debía ser $G$ y el mínimo común múltiplo, $L$.
Luego de analizar profundamente el acertijo, BitZero decidió pedirte ayuda.