RPG

준규는 새 RPG 게임을 시작했다. 캐릭터에는 힘(STR)과 지력(INT) 두 가지 능력치가 있다. 캐릭터를 처음 만들면 두 능력치는 모두 1이다.

게임에는 N개의 퀘스트가 있다. i번째 퀘스트는 캐릭터의 힘이 STR[i] 이상이거나 지력이 INT[i] 이상이면 완료할 수 있다. 퀘스트를 완료하면 능력치를 올리는 데 쓸 수 있는 포인트 PNT[i]개를 얻는다.

각 퀘스트는 한 번만 완료할 수 있다. 퀘스트를 완료하는 순서는 자유롭게 정할 수 있고, 얻은 포인트는 힘과 지력 중 원하는 곳에 자유롭게 배분할 수 있다.

준규가 완료할 수 있는 퀘스트 수의 최댓값을 구하라.

첫째 줄에 퀘스트의 개수 N이 주어진다. N은 50 이하인 자연수이다.

둘째 줄부터 N개의 줄에 STR[i], INT[i], PNT[i]가 주어진다. 세 값은 모두 1,000 이하인 자연수이다.

준규가 완료할 수 있는 퀘스트 수의 최댓값을 첫째 줄에 출력한다.