Задача A. Марсианское ДНК ≡

Условие

Марсианское ДНК состоит из последовательности пяти нуклеиновых кислот, обозначенных a, b, c, d, e соответственно. Известно что в ДНК не могут встречаться последовательности cd, ce, ed, ee. Ваша задача по заданной цепочке ДНК определить является ли она марсианской или нет.

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

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

В выходном файле должно содержаться "TRUE", если ДНК марсианское и "FALSE" в противном случае.

Ограничения

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

ababab

TRUE

Задача B. Время в пути ≡

Условие

Время отправления и время прибытия поезда задаются в виде Ч М, где Ч - час от 0 до 23, М - минута от 0 до 59. Время в пути задаётся аналогично в формате Ч М, где Ч - количество часов от 0 до 999, а М - количество минут от 0 до 59.

Требуется по данному времени отправления и времени в пути вычислить время прибытия поезда (возможно, в другие сутки).

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

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

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

18 25
7 37

2 2

Задача C. Дифтонги ≡

Условие

Слова марсианского языка состоят из малых латинских букв. Буквы a, e, i, o, u, y считаются гласными, остальные — согласными.

Дифтонгом называется пара подряд идущих гласных букв, окружённых либо согласными буквами, либо границами слова. Например, в слове preemptio имеется два дифтонга, а в слове aaa — ни одного.

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

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

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

Ограничения

1 ≤ N ≤ 100

Слова содержат от 1 до 255 символов.

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

3
e
ee
eee

ee

3
aabbee
cyydyyy
xiixiixiii

aabbee
xiixiixiii

Задача D. Шахматный король ≡

Условие

Дана шахматная доска размером N × M клеток. Клетки на ней обозначаются парами координат — номерами вертикали и горизонтали.

В клетке (1, 1) расположен шахматный король. Требуется обойти королём доску, побывав в каждой клетке ровно один раз, и вернувшись в исходную позицию.

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

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

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

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

Выходной файл должен содержать N × M пар чисел v h — координаты клеток, через которые проходит путь короля (1 ≤ v ≤ N, 1 ≤ h ≤ M). Первая клетка в пути должна иметь координаты (1, 1), а последняя — (1, 2), (2, 1) или (2, 2). Если имеется несколько решений, вывести любое из них.

Ограничения

2 ≤ N, M ≤ 100.

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

4 2

1 1  2 1  3 1  4 1  4 2  3 2  2 2  1 2

Задача E. Наименьшая система счисления ≡

Условие

Известно, что основанием позиционной системы счисления называют количество различных символов, используемых для записи чисел в данной системе счисления. Также известно, что любое число x в b-ичной системе счисления имеет следующий вид: x = a₀*b⁰ + a₁*b¹ +...+ a_n*bⁿ, где b ≥ 2 и 0 ≤ a_i < b

Для записи чисел в b-ичной системе счисления, где b ≤ 36, могут быть использованы первые b символов из следующего списка: 0, 1, …, 9, A, B, …, Z. Например для записи чисел в троичной системе счисления используются символы 0, 1, 2, а в двенадцатиричной — 0, 1, …, 9, A, B

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

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

Во входном файле содержится строка S.

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

В выходном файле должно содержаться единственное число:

• −1 — если строка S не может быть представлена как число в какой-либо системе счисления, с основанием не большим 36
• Наименьшее основание системы счисления в которой строка S является записью числа — в противном случае

Ограничения

Длина строки S не превосходит 255 символов

Коды символов во входном файле лежат в диапазоне от 32 до 127 включительно

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

16

7

FF00FF

16

I like programming =)

-1