帕维尔将制作一款他梦想的游戏。然而,他知道自己无法做到这一点,因此他成立了一家开发公司并雇用了n名员工。现在他想从员工中挑选n名直接负责开发一款游戏的员工。
每个工人都有一定的技能级别 vi。此外,每个工人都不想与技能差异很大的人一起工作。换句话说,第 i 个工人不会与技能低于 li 的人一起工作,也不会与技能高于 ri 的人一起工作。
Pavel 明白他梦想的游戏并不难开发,因此具有任何技能的工人都同样有用。这就是为什么他想挑选一支尽可能规模的球队。帮助他挑选这样的球队。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — Pavel 雇用的工人数量。
以下 n 行每行包含三个空格分隔的整数 li, vi, ri (1 ≤ li ≤ vi ≤ ri ≤ 3·105) — 第 i 个工人可以使用的工人的最小技能值、第 i 个工人的技能以及第 i 个工人可以使用的工人的最大技能值。
输出
在第一行中打印一个整数 m — Pavel 必须选择用于开发游戏的工人数量。
在下一行中打印 m 个空格分隔的整数——任意顺序的工人数量。
如果有多个最优解,则打印其中任意一个。
示例
输入 #1
4 2 8 9 1 4 7 3 6 8 5 8 10
输出 #1
3 1 3 4
输入 #2
6 3 5 16 1 6 11 4 8 12 7 9 16 2 10 14 8 13 15
输出 #2
4 1 2 3 5