Բնագիտական օլիմպիադա

Դպրոցում կա n աշակերտ։ Բոլորը մասնակցել են երեք առարկաներից օլիմպիադաներին և արդյունքները հայտնի են։ Միջազգային բնագիտական օլիմպիադային դպրոցից պետք է մասնակցեն 3 հոգի մաթեմատիկայից, 2-ը ֆիզիկայից, 2-ը ինֆորմատիկայից։ Ինչպես ընտրել այդ յոթ հոգուն, որ նրանց, տվյալ առարկայի, միավորների գումարը լինի մաքսիմալ։ Յուրաքանյուր դպրոցական կարող է մասնակցել միջազգայինին միայն մեկ առարկայից։

Մուտքային տվյալներ

Առաջին տողում տրված է n թիվը (7 ≤ n ≤ 100000), ապա տրված են n տողեր, յուրաքանչյուրում երեք թիվ՝ աշակերտների միավորները մաթեմատիկայից, ֆիզիկայից և ինֆորմատիկայից։ Միավորները 100 000-ը չգերազանցող ոչ բացասական ամբողջ թվեր են։

Ելքային տվյալներ

Պետք է արտածել մեկ թիվ՝ ընտրված աշակերտների համապատասխան առարկաներից հավաքած միավորների մաքսիմալ հնարավոր գումարը:

Օրինակ

Մուտք	Ելք
8 4 1 1 4 1 3 1 4 2 10 7 9 1 8 2 4 6 5 2 4 4 9 10 2	45
8 2 7 6 4 9 5 10 3 4 9 5 6 1 2 5 1 9 7 6 10 9 6 6 6	58

Ենթախնդիրներ

Ենթախնդիր 0 (0 միավոր) Օրինակները,
Ենթախնդիր 1 (12 միավոր) n ≤ 10,
Ենթախնդիր 2 (16 միավոր) n ≤ 40,
Ենթախնդիր 3 (10 միավոր) n ≤ 100000 և բոլոր աշակերտները առավելագույնը մի առարկայից ունեն դրական միավոր,
Ենթախնդիր 4 (14 միավոր) n ≤ 5000 և բոլոր աշակերտները 0 են հավաքել մաթեմատիկայից
Ենթախնդիր 5 (48 միավոր) n ≤ 100000:

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB