Один ледачий програміст вирішив відвідати N подій. Він був такий ледачий, що йому було важко покинути будинок. Але він був також розумним програмістом, і вирішив застосувати хитрість. У нього є список всіх подій, які заплановані на найближче майбутнє, а також початок і кінець кожної події. Проте він був дуже зайнятий (так що на кожній події він затримується на кілька секунд, чим можна знехтувати (тобто береться точка на тимчасовій прямий) Ваше завдання - знайти мінімальне число K (мінімальна кількість яку він буде виходити з дому, щоб відвідати всі N подій, а також списків К, що показують події, які він відвідує за кожен вихід з дому.

Вхідний файл містить декілька тестів. У першому рядку кожного тесту записано число 1 <= N <= 100. Другий рядок - єдине число N (2 <= N <100 000). Потім в наступних N рядках записані по два цілих числа, модулі яких не перевищують 2 * 10 ^ 6: L і R (L <= R) - початок і кінець події, відповідно.

Для кожного тесту для кожного виходу з дому виведіть в зростаючому порядку номери відвіданих подій (розділених пробілом). В кінці кожного тесту в одному рядку виведіть "Result = X", де Х - кількість виходів з дому.