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

На­пи­ши­те эф­фек­тив­ную, в том числе по па­мя­ти, про­грам­му, ко­то­рая будет ре­шать эту за­да­чу. Раз­мер па­мя­ти, ко­то­рую ис­поль­зу­ет Ваша про­грам­ма, не дол­жен за­ви­сеть от ко­ли­че­ства точек.
Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый ал­го­ритм ре­ше­ния за­да­чи и ука­жи­те ис­поль­зу­е­мый язык про­грам­ми­ро­ва­ния и его вер­сию.

Опи­са­ние вход­ных дан­ных
В пер­вой стро­ке вво­дит­ся одно целое по­ло­жи­тель­ное число - ко­ли­че­ство точек N.
Каж­дая из сле­ду­ю­щих N строк со­дер­жит два целых числа - сна­ча­ла ко­ор­ди­на­та х, затем ко­ор­ди­на­та у оче­ред­ной точки. Числа раз­де­ле­ны про­бе­лом.

Опи­са­ние вы­ход­ных дан­ных
Про­грам­ма долж­на вы­ве­сти одно число - мак­си­маль­ную пло­щадь тре­уголь­ни­ка, удо­вле­тво­ря­ю­ще­го усло­ви­ям за­да­чи. Если та­ко­го тре­уголь­ни­ка не су­ще­ству­ет, про­грам­ма долж­на вы­ве­сти ноль.

При­мер вход­ных дан­ных
8
0 -10
0 2
4 0
3 3
0 7
0 4
5 5
-9 9

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных: 22.5