Задача A. Три буквы ≡

Условие

Дана текстовая строка, состоящая из заглавных латинских букв. Требуется найти подстроку из трёх букв, которая встречается в данной строке чаще всего. Например, в строке DEFDEFABCABCZABCDEFDEF чаще всего (4 раза) встречается подстрока DEF.

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

DEFDEFABCABCZABCDEFDEF

4

Задача B. Котенок Гав и сосиски ≡

Условие

В распоряжение котенка Гава и щенка Шарика поступила лента из N сосисок. Они договорились есть ее с разных концов до тех пор, пока не встретятся. Гав съедает V_Gav сосисок в секунду, а Шарик — V_Sharik сосисок в секунду.

Напишите программу, которая вычислит количество сосисок, целиком съеденных каждым зверем.

Формат входного файла

Формат выходного файла

Выходной файл должен содержать два числа: сначала количество сосисок, целиком съеденных Гавом, а затем количество сосисок, целиком съеденных Шариком.

Ограничения

Примеры тестов

10 1 2

3 6

2 5 3

1 0

2 5 5

1 1

Задача C. Рисунки инопланетян ≡

Условие

В Англии есть три близко расположенные деревни, куда ежедневно наведываются инопланетяне и хулиганят — рисуют фигуры на полях, — после чего сельскохозяйственные культуры, которые выращиваются в местах расположения рисунков, становятся непригодными для употребления в пищу.

Помимо того, что инопланетяне портят поля, они умудрились перессорить жителей деревень. Дело в том, что инопланетяне оставляют рисунки трёх типов: состоящие из квадратов, кругов и треугольников. Возле первой деревни рисунки чередуются так: в первый день квадраты, во второй день круги, в третий день треугольники, в четвёртый день опять квадраты, дальше круги, потом треугольники и так далее. Возле второй деревни периодичность другая: первый и второй дни квадраты, третий и четвёртый дни круги, пятый и шестой дни треугольники, далее рисунки повторяются. Возле третьей деревни рисунки чередуются так: три дня квадраты, три дня круги, три дня треугольники и так далее. Жители разных деревень спорят, у кого рисунки красивее и сложнее. Дело доходит даже до ссоры. Но бывают дни, когда рисунки возле всех трёх деревень состоят из одинаковых геометрических фигур. И жители заметили, что в такие дни страсти затихают, соседи перестают ссориться и общаются вполне миролюбиво.

Поэтому для жителей этой части Англии очень важно выяснить, как часто могут повторяться такие дни. Например, если визиты инопланетян будут продолжаться N дней, то сколько из этих дней все рисунки будут состоять из одинаковых элементов и в деревнях будет мирно? Напишите программу для ответа на этот вопрос.

Формат входного файла

Входной файл содержит единственное целое число N.

Формат выходного файла

Требуется вывести в выходной файл единственное целое число — количество дней, когда все рисунки состоят из одинаковых геометрических фигур.

Ограничения

Примеры тестов

3

1

18

2

25

3