Đội phát triển game

Pavel muốn lập một đội phát triển game. Anh có $n$ nhân viên, đánh số từ $1$ đến $n$. Nhân viên thứ $i$ có trình độ $v_i$ và chỉ đồng ý làm việc chung với những người có trình độ nằm trong đoạn $[l_i,r_i]$: cụ thể, nhân viên $i$ không làm việc với ai có trình độ nhỏ hơn $l_i$ hoặc lớn hơn $r_i$. Luôn có $l_i\le v_i\le r_i$.

Một đội là một tập con các nhân viên sao cho hai người bất kỳ trong đội đều đồng ý làm việc với nhau. Nói cách khác, tập $S$ hợp lệ nếu với mọi cặp $i,j\in S$ ta có $l_i\le v_j\le r_i$.

Hãy chọn ra một đội có số lượng nhân viên lớn nhất có thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số nhân viên.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $l_i$, $v_i$, $r_i$.

Dữ liệu ra

• Dòng đầu in số nguyên $m$, số nhân viên nhiều nhất được chọn.
• Dòng thứ hai in $m$ số nguyên, là chỉ số của các nhân viên được chọn, theo thứ tự tùy ý.

Nếu có nhiều đáp án tối ưu, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le l_i\le v_i\le r_i\le 3·{10}^5$

Ví dụ