Estas encargado del control de calidad. Dadas las dimensiones de una caja (X,Y,Z ≤ 106)
Determinar cuantos cajas pueden entrar en la caja inicial. Dos cajas de dimensiones iguales pueden entrar una dentro de otra.
Nota: Las cajas pueden ser volteadas en ángulos rectos
La entrada consiste de varios casos de prueba, la primera linea contiene el número de casos NC. Por cada caso se tienen tres valores X,Y,Z con las dimensiones de la caja. Las siguiente línea tiene el número N ≤ 106 de cajas que se disponen para colocar al interior de la primera caja.
Luego siguen N líneas con las dimensiones de las cajas x,y,z
Imprima una línea con un numero que indica el número de cajas que entran en la caja inicial.
1 3 4 3 4 3 3 3 4 3 3 4 4 3 2 2 5
2
#2012