暂无测试数据。

题目描述

小 Z 一堆箱子，
每个箱子都有各自的长、宽、高。
现在他想搭起一个很高很高的“塔”，
但是他又希望这个“塔”有较好的稳定性。
于是，
他希望放在下面的箱子的长和宽都分别大于它上面的箱子的长和宽。
现在他想知道他究竟能堆出多高的塔。

又由于箱子是长方体的，
因此你可以把它随意转动，
也就是说，它的长、宽、高是可以随意互换的。
每种箱子的数量都可认为是无限个，
当然，你不可能全部用上。
你能帮助小 Z 吗？

输入

第一行，一个整数 \(n\)，表示箱子的数量。
接下来 \(n\) 行，每行三个整数，表示一个箱子的长、宽、高。

一行，一个整数，表示可以堆起的最大高度。

2
4 8 5
2 6 3

长方体表示为（长，宽，高）；
则从下到上依次为（8，5，4），（5，4，8），（3，2，6）。

对于 \(30\%\) 的数据，\(n \leq 10\)；
对于 \(60\%\) 的数据，\(n \leq 30\)；
对于 \(100\%\) 的数据，\(n \leq 100\)。

基础篇补充7.9