В ма­га­зи­не для упа­ков­ки по­дар­ков есть N ку­би­че­ских ко­ро­бок крас­но­го цвета и M ку­би­че­ских ко­ро­бок зе­ле­но­го цвета Самой ин­те­рес­ной счи­та­ет­ся упа­ков­ка по­дар­ка по прин­ци­пу мат­реш­ки  — по­да­рок упа­ко­вы­ва­ет­ся в одну из ко­ро­бок, та в свою оче­редь в дру­гую ко­роб­ку и т. д., при этом цвет ко­ро­бок че­ре­ду­ет­ся. Одну ко­роб­ку можно по­ме­стить в дру­гую, если длина её сто­ро­ны хотя бы на 5 еди­ниц мень­ше длины сто­ро­ны дру­гой ко­роб­ки. Опре­де­ли­те наи­боль­шее ко­ли­че­ство ко­ро­бок, ко­то­рое можно ис­поль­зо­вать для упа­ков­ки од­но­го по­дар­ка, и мак­си­маль­но воз­мож­ную длину сто­ро­ны самой ма­лень­кой ко­роб­ки, где будет на­хо­дить­ся по­да­рок. Раз­мер по­дар­ка поз­во­ля­ет по­ме­стить его в самую ма­лень­кую ко­роб­ку.

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

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

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

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

5 4

39 55

40 42

44 44

40 55

50

При­мер вход­но­го файла при­ведён для слу­чая пяти ко­ро­бок крас­но­го цвета и четырёх ко­ро­бок си­не­го цвета, когда ми­ни­маль­ная до­пу­сти­мая раз­ни­ца между дли­на­ми сто­рон ко­ро­бок, под­хо­дя­щих для упа­ков­ки «матрёшкой», со­став­ля­ет 3 еди­ни­цы. При таких ис­ход­ных дан­ных от­ве­том будет яв­лять­ся 4, 40.

Ответ: