{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Với sự xuất hiện của các trạm làm việc đồ họa tốc độ cao, CAD (thiết kế hỗ trợ bởi máy tính) và các lĩnh vực khác (CAM, thiết kế VLSI) đã ngày càng sử dụng máy tính hiệu quả hơn. Một trong những vấn đề khi vẽ hình ảnh là loại bỏ các đường kẻ ẩn - những đường bị che khuất bởi các phần khác của bức vẽ.\n\nBạn được yêu cầu thiết kế một chương trình để hỗ trợ kiến trúc sư vẽ đường chân trời của một thành phố dựa trên vị trí của các tòa nhà trong thành phố. Để làm cho vấn đề này dễ quản lý, tất cả các tòa nhà đều có hình chữ nhật và chúng chia sẻ một mặt đáy chung (thành phố mà chúng được xây dựng rất bằng phẳng). Thành phố cũng được xem như là hai chiều. Một tòa nhà được chỉ định bởi một bộ ba có thứ tự (Li; Hi; Ri) nơi Li và Ri lần lượt là tọa độ trái và phải của tòa nhà thứ i (0 \u003c Li \u003c Ri) và Hi là chiều cao của tòa nhà. Trong sơ đồ dưới đây, các tòa nhà được hiển thị ở bên trái với các bộ ba\n(1; 11; 5); (2; 6; 7); (3; 13; 9); (12; 7; 16); (14; 3; 25); (19; 18; 22); (23; 13; 29); (24; 4; 28)\nđường chân trời, hiển thị ở bên phải, được biểu diễn bởi chuỗi:\n(1; 11; 3; 13; 9; 0; 12; 7; 16; 3; 19; 18; 22; 3; 23; 13; 29; 0)\n![](https://i.ibb.co/RSms32x/105.png)\n### Dữ liệu\nDữ liệu là một chuỗi các bộ ba tòa nhà. Tất cả tọa độ của tòa nhà đều là số nguyên nhỏ hơn 10,000 và sẽ có ít nhất một và tối đa 5,000 tòa nhà trong tệp đầu vào. Mỗi bộ ba tòa nhà nằm trên một dòng riêng biệt trong tệp đầu vào. Tất cả các số nguyên trong một bộ ba được phân cách bởi một hoặc nhiều khoảng trắng. Các bộ ba sẽ được sắp xếp theo Li, tọa độ x bên trái của tòa nhà, vì vậy tòa nhà có tọa độ trái nhỏ nhất là tòa nhà đầu tiên trong tệp đầu vào.\n\n### Kết quả\nKết quả đầu ra nên bao gồm vector mô tả đường chân trời như trong ví dụ ở trên. Trong vector đường chân trời $(v_1; v_2; v_3; : : : ; v_{n-2}; v_{n-1}; v_n)$, các $v_i$ sao cho i là một số chẵn biểu diễn một đường ngang (chiều cao). Các $v_i$ sao cho i là một số lẻ biểu diễn một đường dọc (tọa độ x). Vector đường chân trời nên biểu diễn \"con đường\" mà, ví dụ, một con bọ bắt đầu từ tọa độ x nhỏ nhất và di chuyển ngang và dọc qua tất cả các đường định nghĩa đường chân trời. Do đó, mục cuối cùng trong tất cả các vector đường chân trời sẽ là một ‘0’.\n\n### Sample Input\n```\n1 11 5\n2 6 7\n3 13 9\n12 7 16\n14 3 25\n19 18 22\n23 13 29\n24 4 28\n```\n\n### Sample Output\n```\n1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0\n```"}}]}