Դրոշ

Հայկն ունի n բարձրությամբ և լայնությամբ կտոր։ Նա ցանկանում է այդ կտորը ներկել կարմիր–կապույտ–նարնջագույն գույներով։
Կտորը բաժանված է մասի։ Եթե -րդ տողի և -րդ սյան հատման մասը ներկվի կարմիր գույնով, Հայկը կստանա ​ միավոր, եթե ներկվի կապույտ գույնով՝ ​ միավոր, իսկ եթե ներկվի նարնջագույն գույնով՝ ​ միավոր։
Հայկը ներկում է կտորը սյուն առ սյուն․ յուրաքանչյուր սյունում վերևից ներքև նա սկզբում ներկում է մի քանի մաս կարմիր գույնով, հետո՝ մի քանի մաս կապույտ գույնով, իսկ մնացած մասերը՝ նարնջագույն գույնով, ճիշտ այդ հերթականությամբ։
Յուրաքանչյուր սյունում պետք է լինի առնվազն մեկ կարմիր, մեկ կապույտ և մեկ նարնջագույն մաս։
Հայկը ցանկանում է մաքսիմիզացնել ստացված միավորների գումարը։
Գտնեք նրան գտնել հնարավոր առավելագույն միավորների գումարը։

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

Առաջին տողում տրված են երկու բնական թիվ՝ և ․ կտորի բարձրությունն ու լայնությունը։

Հաջորդ n տողերից յուրաքանչյուրը պարունակում է m ամբողջ թիվ , որտեղ ​-ը ստանալիք միավորն է, եթե -րդ տողի և -րդ սյան հատման մասը ներկվի կարմիր գույնով։

Հաջորդ տողերից յուրաքանչյուրը պարունակում է ամբողջ թիվ , որտեղ ​-ը ստանալիք միավորն է, եթե -րդ տողի և -րդ սյան հատման մասը ներկվի կապույտ գույնով։

Հաջորդ տողերից յուրաքանչյուրը պարունակում է ամբողջ թիվ , որտեղ ​-ը ստանալիք միավորն է, եթե -րդ տողի և -րդ սյան հատման մասը ներկվի նարնջագույն գույնով։

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

Տպել մեկ ամբողջ թիվ․ առավելագույն հնարավոր միավորների ընդհանուր գումարը։

Օրինակներ

3 1
2
2
2
4
4
4
1
1
1

7

5 3
4 4 2
2 3 1
3 2 1000
0 1000 5
7 2 5
100 256 126
783 144 231
45 12 65
189 132 43
126 672 90
67 12 54
14 63 78
24 73 26
37 85 62
43 25 39

2480