Свято Фарби
Подорожуючи Південною Америкою, наші герої заїхали у державу Кольоровію, де саме святкували свято Фарби. На честь свята мешканці завжди проводили змагання на біговій доріжці стадіону, яку перед цим фарбували різними кольорами. У процесі фарбування приймали участь N малярів і кожний з них фарбував своїм кольором, відмінним від іншого. Крім того кожний маляр знав який відрізок бігової доріжки він повинен пофарбувати. Але, оскільки процес фарбування проходив послідовно, то деякі ділянки бігової доріжки перефарбовувалися. Трохи поміркувавши Котигорошко знайшов таку послідовність роботи малярів, за якої, після закінчення усього процесу фарбування, кількість різних кольорів на доріжці буде максимальним.
Cпробуйте і Ви це зробити.
Вхідні дані
Перший рядок містить ціле число N (1 ≤ N ≤ 300). Наступні N рядків містять по два цілих числа через пропуск. У i-ому з цих рядків знаходяться числа L_{і} та R_{і} (–10^9 ≤ L_{і} < R_{і} ≤ 10^9), де L_{і} – початкова координата фарбування i-ої ділянки; R_{і} – кінцева координата фарбування i-ої ділянки.
Вихідні дані
У першому рядку треба вивести максимальну кількість кольорів, що буде видно на доріжці при оптимальному порядку фарбування.
У другому рядку повинно бути написано N чисел – i-е число позначає, який відрізок треба намалювати i-им для досягнення оптимального результату.
Відрізки нумеруються, починаючи з одиниці, в тому ж порядку, в якому вони задані у вхідному файлі.
Примітка. За наявності декількох рішень вивести будь-яке з них.