{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"Bạn có N đồng xu, mỗi đồng có một trọng lượng riêng biệt. Các đồng xu được đánh số 1, 2,...,n Bạn biết đồng tiền $i$ luôn nặng hơn đồng xu $i-1$, nhưng bạn không biết trọng lượng chính xác của chúng.\n\nCó hai ngăn xếp ban đầu trống. Mỗi bước bạn di chuyển một đồng xu vào một ngăn xếp. Bạn không bao giờ lấy một đồng xu ra khỏi ngăn xếp.\n\nSau mỗi lần di chuyển, nhiệm vụ của bạn là xác định ngăn xếp nào nặng hơn (nếu chúng ta có thể chắc chắn rằng ngăn xếp nào nặng hơn).\n\n**Input**\nDòng đầu tiên có một số nguyên N: số đồng xu. \nSau đó có $N$ dòng mô tả các bước di chuyển. Mỗi dòng có hai số nguyên $c$ và $s$: di chuyển đồng $c$ vào stack $s$ (1 \u003d stack bên trái, 2 \u003d stack bên phải)\n\n**Output**\nSau mỗi lần di chuyển, in ra `\u003c` nếu ngăn xếp bên phải nặng hơn, `\u003e` nếu ngăn xếp bên trái nặng hơn và `?` nếu chúng ta không thể biết ngăn xếp nào nặng hơn.\n\n**Giới hạn**\n$1 \\leq n \\leq 2 * 10^5$"}},{"title":"Sample","value":{"format":"MD","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\u003e3\n2 1\n3 2\n1 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026gt;\n\u0026lt;\n?\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}