SP9761 SCPC11H - Dolls

题目描述

# 套娃 亚当刚从 Matryona 拿了一盒套娃,每个娃娃有不同的形状和大小。具体来说, 编号为i的娃娃可以用 wi,li 和 hi, 表示其宽度、长度和高度。娃娃i可以套在另一个娃娃 j 中当且仅当wi

输入格式

每个测试点包含多组数据,每组数据第一行包含一个正整数N,表示套娃数量。接下来N行每行包含三个正整数wi,li,hi(1 ≤ wi; li; hi ≤ 10,000),表示第i个娃娃的宽度,长度和高度。输入数据最后包含一个N=0,不需对其处理。

输出格式

对每一组测试数据,输出一行,包含一个整数,表示最外层娃娃个数的最小值