- COVID-19. COVID-19. COVID-19.
It has been one of the most important events of this decade. Massive shutdowns everywhere, all over the world. It has brought the world economy to a standstill. But for hostelers of VBIT, this is good news. They can go to their homes and stay there till March 31st, surrounded by their loved ones.
C.H.R.I.S. is also one of them. He has a bit of a problem though, and he needs your help. To make packing easier, he bought a box (cube) of 100 x 100 x 100 inches3. And all the stuff that he has to pack are cuboid-shaped. Given the size of all his stuff, find the maximum number of items that he can take.
|The first line will contain N, the number of items he wants to pack.
The next N line will contain three space-separated integers - the dimensions of the item - length, breadth and height.
|The maximum number of items he can pack.|
- 1 ≤ T ≤ 106
- 1 ≤ Length, Breadth, Height ≤ 106