SPOJ in Armenian

Մարտունն ունի երկու նկարագրող հատկություն - ուժ և ինտելեկտ: Սկզբում երկուսի արժեքն էլ 1 է: Կան N հանձնարարություններ: i-րդ հանձնարարությունը կատարելու դեպքում նա կստանա points[i] միավոր, բայց դրա համար անհրաժեշտ է ունենալ strength[i] ուժ կամ intellect[i] ինտելեկտի մակարդակ: Հանձնարարությունը կատարելուց ստացած միավորների մի մասը Մարտունը կարող է փոխարինել ուժի, իսկ մնացածը ինտելեկտի:

Տրված հանձնարարությունների համար պետք է գտնել հանձնարարությունների մաքսիմալ քանակը, որոնք հնարավոր է կատարել: Հանձնարարությունները կարելի է կատարել ԿԱՄԱՅԱԿԱՆ հերթականությամբ:

Մուտքը

Մուտքի առաջին տողում տրված է N(N<=50) թիվը: Հաջորդ N տողերում գրված են 3-ական թվեր - strength[i], intellect[i], points[i] անջատված մեկական բացակներով։ Բոլորը 1000-ին չգերազանցող դրական ամբողջ թվեր են։

Ելքը

Ելքի միակ տողում պետք է լինի մեկ թիվ - ամենաշատ հանձնարարությունների քանակը, որոնք հնարավոր է կատարել։

Օրինակ

Մուտքը.
5

1 1 2

3 1 1

1 3 1

10 20 5

3 3 1

Ելքը.
4