В современном мире реклама стала частью повседневной жизни, но сейчас, в век прогрессивных технологий, необходимы Ваши идеи, как сделать рекламу лучше!

В данной задаче мы рассмотрим упрощенную схему контекстной рекламы. Вам дан текст, состоящий ровно из n слов. Стандартный рекламный баннер имеет ровно r строк, в каждую из которых может быть записано не более, чем c символов. Потенциальным покупателям всегда нравится, когда они могут увидеть много рекламы, поэтому Вам нужно определить, какое максимальное число подряд идущих слов из текста можно записать на баннер. Отдельные слова в одной строке баннера должны быть разделены между собой пробелами. Допускается ставить больше, чем один пробел подряд. Обратите внимание, что запрещено разрывать слова, то есть каждое отображаемое слово должно быть отображено ровно в одной строке баннера. Помимо этого, запрещено менять порядок слов, то есть, если читать текст баннера последовательно от верхних строк к нижним и в каждой строке слева направо, должен получаться некоторый последовательный отрывок из текста рекламы.

Более формально условие можно описать следующим образом. Пусть все слова пронумерованы от 1 до n в том порядке, в котором они встречаются в тексте рекламы. Тогда Вам требуется выбрать все слова, начиная с некоторого i-го и заканчивая некоторым j-ым (1 ≤ i ≤ j ≤ n) так, чтобы их все можно было отобразить на баннере, при этом количество слов было максимально возможным. Для лучшего понимания условия смотрите примеры.