{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e Far far away, there live a lot of dogs in the forest. Unlike other dogs, those dogs love candies much more than bones.\u003cbr\u003e\u003cbr\u003e Every candy has two attributes: the sweetness degree p and the sourness degree q. Different dogs like different candies. A dog also has two attributes: the fondness degree for sweetness x and the fondness degree for sourness y. So the deliciousness degree of a candy for a dog is defined as p×x + q×y.\u003cbr\u003e\u003cbr\u003e The dog king has a huge candy box. At first, the box is empty. The king can add candies to the box or take some candies from the box and eat them. There are always some dogs who want to know which candies in the box are the most delicious for them. Please help the king to answer their questions.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" The input consists of at most 10 test cases. For each test case, the first line contains an integer n indicating that there are n candy box operations(1 \u0026lt;\u003d n \u0026lt;\u003d 50000).\u003cbr\u003e\u003cbr\u003e The following n lines describe the n operations.\u003cbr\u003e\u003cbr\u003e Each operation contains three integers t, x and y( 0 \u0026lt;\u003d |x|, |y| \u0026lt;\u003d 109). The first integer t may be -1, 0, or 1.\u003cbr\u003e\u003cbr\u003e If t equals -1, it means that a candy in the box with sweetness degree x and sourness degree y is eaten by the dog king.\u003cbr\u003e\u003cbr\u003e If t equals 1, it means that a candy with sweetness degree x and sourness degree y is added to the candy box.\u003cbr\u003e\u003cbr\u003e If t equals 0, it means that a dog with sweetness fondness degree x and sourness fondness degree y wants to know the maximal deliciousness degree of the candies in the box for him. \u003cbr\u003e\u003cbr\u003e It is guaranteed that every candy is unique in the box. \u003cbr\u003e\u003cbr\u003e The input ends by n \u003d 0."}},{"title":"Output","value":{"format":"HTML","content":" For each operation in which t equals to 0, you should print the maximal deliciousness degree of the best candy for the dog."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n1 2 1\r\n1 1 2\r\n1 1 1\r\n0 2 1\r\n-1 2 1\r\n0 2 1\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}