Задача A. Период цветения ≡

Условие

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

Помогите Пете справиться с этой задачей.

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

Во входном файле содержится число N — количество дней, в которые Петя вёл наблюдения. Дни нумеруются с единицы. Далее следуют N троек чисел R_i V_i O_i количество ромашек, васильков и одуванчиков в i-ый день.

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

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

Ограничения

1 ≤ N ≤ 1000

1 ≤ R_i, V_i, O_i ≤ 100

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

5
0 1 1
1 1 1
1 2 1
1 3 1
3 1 3

2 5

3
1 1 1
2 2 2
1 1 1

1 3

3
0 0 0
0 1 0
1 0 1

-1

Задача B. Партизанская бухгалтерия ≡

Условие

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

Всю информацию, которую партизаны отсылают по почте, они вынуждены шифровать, заменяя каждую цифру в числе на определённый символ. Шифр довольно сложен для главаря партизан, поэтому он попросил вас написать программу, которая поможет ему в расчётах.

Например, если партизаны используют следующую кодовую таблицу:

то число 12345 будет зашифровано вот так: bcdef, а зашифрованное число bacbac означает 102102.

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

В первой строке входного файла записаны 10 различных символов — кодовые обозначения для каждой цифры, начиная с 0 (0, 1, 2, … 9). Вторая строка S представляет собой закодированное число — полученная сумма. В третьей строке содержится целое число M — сумма денег, имевшаяся до этого у партизан.

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

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

Ограничения

1 ≤ длина(S) ≤ 8

1 ≤ M ≤ 10⁷

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

abcdefghij
bcde
1

bcdf

!@#$%^Y*()
#@
2

#$

)!"№;%:?*(
((((
2

!)))!

Задача C. Психология чисел ≡

Условие

Доктор психологии Хахаус из маленького города Квазикамск делит людей на 10 типов, пронумерованных от 0 до 9. Чтобы определить, к какому типу принадлежит человек, доктор разработал уникальную методику: он предлагает назвать человеку любое число от 0 до 1000000. Потом он складывает все цифры названного числа между собой, получая второе число, у второго также складывает все цифры и получает третье, и так далее.

В конце, после нескольких таких операций, он получает число от 0 до 9, которое и определяет к какому типу относится человек.

Доктору надоело складывать цифры самому. Помогите ему, написав программу, которая по заданному числу определяет тип человека.

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

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

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

Выходной файл должен содержать число, полученное из числа N с помощью методики доктора.

Ограничения

0 ≤ N ≤ 1000000

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

1

1

12345

6

Задача D. Большая книга ≡

Условие

Большая книга по программированию содержит N различных параграфов. К великому сожалению читателей, цена книги очень велика из-за того, что в ней содержится очень много материала.

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

Юный программист Петя пришел в магазин за большой книгой и обнаружил, что её нет в наличии. Более того, ассортимент маленьких книг в магазине тоже не полон. Теперь перед Петей стоит нелёгкая задача — выбрать себе маленькие книги так, чтобы в них содержалось как можно больше параграфов, а в двух разных книгах не было повторяющихся параграфов.

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

В первой строке содержится 3 целых числа N K L — количество параграфов в большой книге, количество маленьких книг и количество параграфов в каждой маленькой книге. В следующей строке содержится K целых чисел A₁, A₂, …, A_K, где A_i — номер первого параграфа в i-й маленькой книге (1 ≤ A_i ≤ N − L + 1).

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

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

Ограничения

1 ≤ N ≤ 100

1 ≤ K ≤ N

1 ≤ L ≤ 100

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

9 3 3
1 5 3

6

10 1 10
1

10

5 5 1
1 2 3 4 5

5