#include #include #include using namespace std; using vi=vector; using vvi=vector; using ll=long long; class box_t { int x, y, z; public: box_t(int x, int y, int z) { if(x>y) swap(x, y); if(x>z) swap(x, z); if(y>z) swap(y, z); this->x=x; this->y=y; this->z=z; } bool operator<(const box_t&rhs) const { if(x!=rhs.x) return xrhs.x && y>rhs.y && z>rhs.z); } void print(void) { printf("%d %d %d\n", x, y, z); } }; int solve(vector&b) { int n=b.size(); vector dp(n, 1); for(int i=0;i b; for(int i=0;i