Ən uzaq

Verilmiş N nöqtə müstəvidədir və sizdən aşağıdakı sorğuları yerinə yetirmək tələb olunur:

• get a b — bütün nöqtələr üçün ax + by ifadəsinin maksimum dəyərini qaytarır.

• add x y — nöqtəni çoxluğa əlavə edir.

Giriş verilənləri

Əvvəlcə N (1 ≤ N ≤ 10^5) nöqtələrin sayı və həmin N nöqtələr verilir. Daha sonra M (1 ≤ M ≤ 10^5) sorğuların sayı və sorğuların özləri təqdim olunur. Sorğuların formatını nümunədə görə bilərsiniz. Bütün nöqtələrin koordinatları və a, b ədədləri tam ədədlərdir və modulu 10^9-dan çox deyil.

Çıxış verilənləri

Hər bir get tipli sorğu üçün bir tam ədəd — ax + by ifadəsinin maksimum dəyərini çıxarın.

Nümunələr