Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

D. Developing Game

time limit per test

2 secondsmemory limit per test

256 megabytesinput

standard inputoutput

standard outputPavel is going to make a game of his dream. However, he knows that he can't make it on his own so he founded a development company and hired *n* workers of staff. Now he wants to pick *n* workers from the staff who will be directly responsible for developing a game.

Each worker has a certain skill level *v*_{i}. Besides, each worker doesn't want to work with the one whose skill is very different. In other words, the *i*-th worker won't work with those whose skill is less than *l*_{i}, and with those whose skill is more than *r*_{i}.

Pavel understands that the game of his dream isn't too hard to develop, so the worker with any skill will be equally useful. That's why he wants to pick a team of the maximum possible size. Help him pick such team.

Input

The first line contains a single integer *n* (1 ≤ *n* ≤ 10^{5}) — the number of workers Pavel hired.

Each of the following *n* lines contains three space-separated integers *l*_{i}, *v*_{i}, *r*_{i} (1 ≤ *l*_{i} ≤ *v*_{i} ≤ *r*_{i} ≤ 3·10^{5}) — the minimum skill value of the workers that the *i*-th worker can work with, the *i*-th worker's skill and the maximum skill value of the workers that the *i*-th worker can work with.

Output

In the first line print a single integer *m* — the number of workers Pavel must pick for developing the game.

In the next line print *m* space-separated integers — the numbers of the workers in any order.

If there are multiple optimal solutions, print any of them.

Examples

Input

4

2 8 9

1 4 7

3 6 8

5 8 10

Output

3

1 3 4

Input

6

3 5 16

1 6 11

4 8 12

7 9 16

2 10 14

8 13 15

Output

4

1 2 3 5

Codeforces (c) Copyright 2010-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/12/2018 11:53:08 (d1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|