По ка­на­лу связи пе­ре­даётся по­сле­до­ва­тель­ность целых чисел  — по­ка­за­ния при­бо­ра. В те­че­ние N мин. (N  — на­ту­раль­ное число) при­бор еже­ми­нут­но ре­ги­стри­ру­ет зна­че­ние на­пря­же­ния (в услов­ных еди­ни­цах) в элек­три­че­ской сети и пе­ре­даёт его на сер­вер.

Опре­де­ли­те три таких пе­ре­дан­ных числа, чтобы между мо­мен­та­ми пе­ре­да­чи любых двух из них про­шло не менее K мин., а сумма этих трёх чисел была мак­си­маль­но воз­мож­ной. За­пи­ши­те в от­ве­те най­ден­ную сумму.

Вход­ные дан­ные.

Дано два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых в пер­вой стро­ке со­дер­жит число K  — ми­ни­маль­ное ко­ли­че­ство минут, ко­то­рое долж­но прой­ти между мо­мен­та­ми пе­ре­да­чи по­ка­за­ний, а во вто­рой  — ко­ли­че­ство пе­ре­дан­ных по­ка­за­ний N. В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся одно целое число, по мо­ду­лю не пре­вы­ша­ю­щее 10 000 000, ко­то­рое обо­зна­ча­ет зна­че­ние на­пря­же­ния в со­от­вет­ству­ю­щую ми­ну­ту.

В от­ве­те ука­жи­те два числа: сна­ча­ла зна­че­ние ис­ко­мой ве­ли­чи­ны для файла А, затем  — для файла B.

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

2

6

150

-150

20

-200

-300

0

При таких ис­ход­ных дан­ных ис­ко­мая ве­ли­чи­на равна 170  — это сумма зна­че­ний, за­фик­си­ро­ван­ных на пер­вой, тре­тьей и ше­стой ми­ну­тах из­ме­ре­ний.

Пре­ду­пре­жде­ние: для об­ра­бот­ки файла B не сле­ду­ет ис­поль­зо­вать пе­ре­бор­ный ал­го­ритм, вы­чис­ля­ю­щий сумму для всех воз­мож­ных ва­ри­ан­тов, по­сколь­ку на­пи­сан­ная по та­ко­му ал­го­рит­му про­грам­ма будет вы­пол­нять­ся слиш­ком долго.

Ответ: