SW 역량 테스트는 총 T분동안 진행되며 N개의 문제가 나온다. 대회가 진행되는 동안 아무 때나 소스 코드를 제출할 수 있다.</p>

i번 문제를 t분에 맞춘 경우에는 M_i-t*P_i 점을 받게 된다. 이 테스트에 응시한 백준이가 i번 문제를 푸는데 걸리는 시간은 R_i분이다.

백준이가 얻을 수 있는 점수의 최댓값을 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 N과 T가 주어진다. (1 ≤ N ≤ 50, 1 ≤ T ≤ 100,000)</p>

둘째 줄에는 M_i, 셋째 줄에는 P_i, 넷째 줄에는 R_i가 주어진다. (1 ≤ M_i, P_i, R_i ≤ 100,000)

출력 형식

백준이가 얻을 수 있는 점수의 최댓값을 출력한다.

예제 입력 1

1 74
502
2
47

예제 출력 1

408

예제 입력 2

2 40000
100000 100000
1 100000
50000 30000

예제 출력 2

0

예제 입력 3

3 75
250 500 1000
2 4 8
25 25 25

예제 출력 3

1200

예제 입력 4

3 30
100 100 100000
1 1 100
15 15 30

예제 출력 4

97000