높은 탑 쌓기

조건 1 : 벽돌은 회전시킬 수 없다. 즉 옆면을 미틍로 사용 할 수 없다.
조건 2 : 탑을 쌓을 때 밑면이 좋은 벽돌 위에 밑면이 넓은 벽돌을 놓을 수 없다.
            같은 넓이의 벽돌은 놓을 수 있다.
조건 3 : 무게가 무거운 벽돌을 무게가 가벼운 벽돌 위에 놓을 수 없다.
            무게가 같은 벽돌은 놓을 수 있다.


입력
첫줄에는 입력될 벽돌의 수가 주어진다. 최대 100개 이다.
둘째줄 부터는 각 줄에 한 개의 벽돌에 관한 정보인 벽돌 밑면의 넓이, 높이, 무게가 차례로 주어진다.

출력
가장 높은 탑을 쌓을 때, 그 높이를 출력한다.

입력예시
25 3 4
4 4 6
9 2 3
16 2 5
1 5 2

출력예시
10


LIS를 기억하세요 ㅎ ㅎ

높은 탑 쌓기.cpp