Один разработчик социальной сети недавно предложил новый алгоритм выбора рекламных объявлений для показа пользователям.
Рекламодателям доступно n слотов, которые они могут купить. За один раз можно выкупить некоторый отрезок слотов. Причём чем больше длина отрезка, тем больше вероятность того, что рекламу покажут пользователю.
Каждый раз, когда решается, какую рекламу показать, секретным образом генерируется некоторый отрезок слотов. Далее выбираются некоторые рекламодатели, чья реклама будет показана. Причем если рекламодатель владеет хотя бы p% всех слотов на этом отрезке, то его рекламу точно покажут.
С другой стороны пользователям не нравится, когда им показывают много рекламы. Поэтому было решено не показывать больше 
рекламных объявлений за раз. Вам предлагается помочь разработать систему, выбирающую рекламу в соответствии с описанным алгоритмом.
Выходные данные
Для каждого запроса второго типа в отдельной строке нужно вывести любой подходящий набор рекламных объявлений. Вначале должно быть записано количество объявлений, которые будут показаны 
, а затем cnt номеров рекламодателей.
Разрешается выводить одного и того же рекламодателя несколько раз, но каждый рекламодатель, который владеет хотя бы 
слотами на отрезке с l по r, должен присутствовать в ответе.
Примечание
Пример из условия демонстрирует, что у вас есть достаточно большая свобода в выборе рекламодателей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 9 33
1 2 1 3 3
2 1 5
2 1 5
2 1 3
2 3 3
1 2 4 5
2 1 5
2 3 5
1 4 5 1
2 1 5
|
3 1 2 3
2 1 3
2 2 1
3 1 1000 1000
1 5
2 5 3
2 1 5
|