UVA12083 Guardian of Decency

题目描述

Frank N. Stein 是一位非常保守的高中教师。他想带一些他的学生去远足,但他担心其中的一些人可能会成为情侣。虽然你永远不能排除这种可能性,但他制定了一些规则,他认为这表明两个人成为情侣的可能性很小: - 他们的身高相差超过 $40$ $\text{cm}$。 - 他们是同性别的。 - 他们喜欢的音乐风格是不同的。 - 他们最喜欢的运动是相同的(他们可能是不同球队的球迷而且这可能会导致打架)。 所以,对于**任意两名**他带去远足的学生,他们必须**至少满足一个**上面含有的条件。根据他们的重要信息,帮助他找到他能带去的学生的最大个数。

输入格式

输出格式