Перед оружейной лавкой Нильс остановился и долго стоял как вкопанный. Целое войско можно было снарядить здесь в поход.
Тут были тяжёлые кованые мечи в золотой и серебряной оправе, и тонкие, как спицы, шпаги; тут были сабли всех образцов — прямые и выгнутые, в ножнах и без ножен; тут были палаши, тесаки, кинжалы — маленькие и большие, с костяными рукоятками, с деревянными, с золотыми и серебряными; тут были тяжёлые щиты, разукрашенные гривастыми львами и семиглавыми драконами. А в глубине лавки, в углу, высился целый лес остроконечных копий, громоздились рыцарские доспехи — латы, кольчуги, шлемы.
Напишите программу, которая выберет подходящее снаряжение и выведет все числа, ему соответствующие с указанным шагом.
Формат ввода
Вводится проверочное слово, потом число n, а затем строки, пока во введенной строке не встретится слово готово. Эта строка служит признаком окончания ввода, в рассмотрении не участвует.
Формат вывода
Начало и конец диапазона для вывода чисел нужно определять так.
Среди строк, в которых нет проверочного слова и длина которых не меньше 10 * n, найти ту, что при сравнении по алфавиту идет раньше всех (назовем ее первой), и ту, что позже всех (назовем ее второй).
Нужно вывести все числа от длины второй строки до длины первой строки (оба значения включаются в диапазон) с шагом, равным введенному числу.
Может оказаться, что начальное значение больше конечного. Тогда шаг надо сделать отрицательным.
Пример 1
Ввод Вывод
лот
2
Тут были тяжёлые кованые мечи в золотой и серебряной оправе.
шпаги, тонкие, как спицы;
тут были сабли всех образцов — прямые и выгнутые, в ножнах и без ножен;
тут были палаши, тесаки, кинжалы — маленькие и большие, с костяными рукоятками, с деревянными, с золотыми и серебряными;
тут были тяжёлые щиты, разукрашенные гривастыми львами и семиглавыми драконами.
Все готово к походу.
25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71
Пример 2
Ввод Вывод
больше
4
Глаза у него так и разбегались во все стороны.
Он не знал, на что раньше смотреть.
Особенно понравился Нильсу один кинжал.
Он был совсем небольшой всего только вдвое больше Нильса.
Ножны кинжала были из чёрного бархата, и по бархату вилась чешуйчатая серебряная змея.
Тугими кольцами она обхватывала ножны, а голова змеи с зелёными сверкающими глазами была готовой укусить рукояткой.
И висел кинжал не так уж высоко — над самой стойкой.
