{"code":"cses2168","name":"CSES - Nested Ranges Check | Kiểm tra đoạn bao chứa","description":"Cho $n$ đoạn, nhiệm vụ của bạn là xác định xem với mỗi đoạn có chứa một số đoạn nào khác và có một số đoạn nào khác chứa nó hay không.\r\n\r\nĐoạn $[a,b]$ chứa đoạn $[c,d]$ nếu $a \\le c$ và $d \\le b$.\r\n\r\n## Input\r\n- Dòng đầu vào đầu tiên có một số nguyên $n$: số lượng đoạn.\r\n- Sau này, có $n$ dòng mô tả các đoạn. Mỗi dòng có hai số nguyên $x$ và $y$: đoạn là $[x,y]$.\r\n- Bạn có thể giả định rằng không có đoạn nào xuất hiện nhiều hơn một lần trong đầu vào.\r\n\r\n## Output \r\n- Trước tiên, in một dòng mô tả cho mỗi đoạn (theo thứ tự đầu vào) nếu nó chứa một số đoạn khác (`1`) hoặc không (`0`).\r\n- Sau đó, in một dòng mô tả cho mỗi đoạn (theo thứ tự đầu vào) nếu có một số đoạn khác chứa nó (`1`) hoặc không (`0`).\r\n\r\n## Constraints\r\n- $1 \\le n \\le 2 \\cdot 10^5$\r\n- $1 \\le x < y \\le 10^9$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n4\r\n1 6\r\n2 4\r\n4 8\r\n3 6\r\n```\r\n**Sample output**\r\n```\r\n1 0 0 0\r\n0 1 0 1\r\n```","points":1400.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}