{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"Cho hình chữ nhật góc trái dưới ở tọa độ (0,0), góc phải trên ở vị trí (W, H).\nKẻ N đường thẳng song song với trục tọa độ. Biết mỗi lần kẻ 1 đường thẳng nó sẽ kết hợp với các đường cũ và cạnh của hình chữ nhật ban đầu để chia hình đó thành các hình chữ nhật nhỏ hơn.\nCâu hỏi đặt ra là diện tích hình chữ nhật lớn nhất hiện tại sau khi vẽ thêm đường đó là bao nhiêu?"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên là 3 số nguyên \u003ci\u003ew\u003c/i\u003e, \u003ci\u003eh\u003c/i\u003e, \u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e2 ≤ \u003ci\u003ew\u003c/i\u003e, \u003ci\u003eh\u003c/i\u003e ≤ 200 000\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 200 000\u003c/span\u003e).\u003c/p\u003e\n\u003cp\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng sau mô tả các nhát cắt. Mỗi dòng đều thuộc 1 trong 2 dạng \u003ci\u003eH\u003c/i\u003e\u0026nbsp;\u003ci\u003ey\u003c/i\u003e\u003c/span\u003e or \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eV\u003c/i\u003e\u0026nbsp;\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e. \n\u003cp\u003e Nếu là dạng đầu tiên thì sẽ vẽ một đường thẳng ở độ cao \u003ci\u003ey\u003c/i\u003e\u003c/span\u003e millimeters (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ey\u003c/i\u003e ≤ \u003ci\u003eh\u003c/i\u003e - 1\u003c/span\u003e) từ cạnh dưới của hình chữ nhật (nghĩa là ở tọa độ (0,y) vạch một đường ngang) . \u003cp\u003e\n\u003cp\u003e Nếu là dạng thứ 2 thì sẽ vẽ một đường dọc ở khoảng cách \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ex\u003c/i\u003e ≤ \u003ci\u003ew\u003c/i\u003e - 1\u003c/span\u003e) millimeters từ cạnh trái của hình chữ nhật (vẽ một đường thẳng đứng ở tọa độ (x,0)) \u003cp\u003e\n\u003cp\u003eKhông có 2 nhát cắt trùng nhau.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eSau mỗi nhát cắt thì in ra diện tích lớn nhất trong các hình chữ nhật.\u003c/p\u003e"}},{"title":"Sample 1","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\u003e4 3 4\nH 2\nV 2\nV 3\nV 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n4\n4\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e7 6 5\nH 4\nV 3\nV 5\nH 2\nV 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e28\n16\n12\n6\n4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}