За­да­ние вы­пол­ня­ет­ся с ис­поль­зо­ва­ни­ем при­ла­га­е­мых фай­лов.

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

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

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

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

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

За­пи­ши­те в от­ве­те два числа: сна­ча­ла зна­че­ние ис­ко­мой ве­ли­чи­ны для файла A, затем  — для файла B.

Ответ:

По ка­на­лу связи пе­ре­даётся по­сле­до­ва­тель­ность целых не­от­ри­ца­тель­ных чисел  — по­ка­за­ния при­бо­ра, по­лу­чен­ные с ин­тер­ва­лом в 1 мин. в те­че­ние T мин. (T  — целое число). При­бор из­ме­ря­ет ко­ли­че­ство ат­мо­сфер­ных осад­ков, по­лу­чен­ное ре­ги­стра­то­ром за ми­ну­ту, пред­ше­ству­ю­щую мо­мен­ту ре­ги­стра­ции, и пе­ре­даёт это зна­че­ние в услов­ных еди­ни­цах из­ме­ре­ния. Опре­де­ли­те два таких пе­ре­дан­ных числа, чтобы между мо­мен­та­ми их пе­ре­да­чи про­шло не менее K мин., а их про­из­ве­де­ние было ми­ни­маль­но воз­мож­ным. Ука­жи­те най­ден­ное про­из­ве­де­ние.

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

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

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

За­пи­ши­те в от­ве­те два числа: сна­ча­ла зна­че­ние ис­ко­мой ве­ли­чи­ны для файла A, затем  — для файла B.

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

3

5

15

10

200

30

1

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

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ: