Задача B. Яблоки поровну ≡

Условие

В школьной столовой на завтрак раздавали яблоки. Каждому школьнику должно было достаться по одному яблоку, но трём из них удалось незаметно набрать в карманы a₁, a₂ и a₃ яблок соответственно.

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

Например, если у первого школьника 2 яблока, у второго — 3, а у третьего — 4, то третий школьник может передать первому одно яблоко, и тогда у каждого из них будет по 3 яблока.

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

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

Входной файл содержит целые числа a₁ a₂ a₃.

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

Выходной файл должен содержать целые положительные числа x y z — номер школьника, который отдаёт яблоки, номер школьника, которому отдаёт яблоки школьник x, и количество яблок.

Если у школьников уже одинаковое количество яблок, выведите единственное число 0.

Если решения не существует, выведите единственное число  − 1.

Ограничения

1 ≤ a_i ≤ 1000; 1 ≤ x, y ≤ 3

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

3 3 3

0

1 3 5

3 1 2

1 3 6

-1

Задача C. Ход конём ≡

Условие

Шахматный конь ходит буквой Г(см. рисунок).

Клетки обычной шахматной доски будем обозначать парой целочисленных координат (x, y), где x - это номер столбца, а y - номер строки.

На пустой доске, в клетке с координатами (x 1, y 1) стоит Конь, требуется определить, может ли он походить в клетку с координатами (x 2, y 2).

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

Входной файл содержит 4 целых числа: x 1, y 1, x 2, y 2.

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

Выведите yes — если может , no — в противном случае

Ограничения

1 ≤ x 1, y 1, x 2, y 2 ≤ 8

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

2 1 3 3

yes

1 1 3 3

no

Задача D. Фибоначчи ≡

Условие

Необходимо вывести N первых чисел Фибоначчи, начиная с 0.

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

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

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

Выходной файл должен содержать N первых чисел последовательности Фибоначчи.

Ограничения

0 ≤ N ≤ 94

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

2

0 1

Задача E. Шифр Юлия Цезаря ≡

Условие

Дана строка, состоящая из маленьких букв латинского алфавита. Требуется закодировать строку при помощи шифра Юлия Цезаря. Суть этого шифра такова: каждая буква сдвигается на три позиции по алфавиту, т.е. a заменяется на d, b — на e, p — на s, w — на z, x — на a, y — на b, z — на c.

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

Входной файл содержит строку, которую требуется закодировать.

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

Выходной файл должен содержать закодированную строку. Закодированная строка должна быть такой же длины, как строка во входном файле.

Ограничения

Длина строки от 1 до 202 символов.

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

hello

khoor

z

c

Задача F. Занимательная физика ≡

Условие

Физик Антон построил цепочку S из частиц. Частицы обозначаются маленькими латинскими буквами от a до z. Если в цепочке встречается последовательность подряд идущих символов abc, то происходит взрыв. Причем взрывов случится ровно столько, сколько раз в цепочке встречается эта последовательность. Например, в цепочке aaabcabcсс произойдёт два взрыва.

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

В первом примере в исходной цепочке происходит один взрыв caabcc, Антон может поставить частицу v после буквы a, в подстроке abc и получим цепочку caavbcc, в которой взрывов нет. Также возможным ответом является строка caabvcc.

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

Первая строка содержит строку S, вторая единственный символ C.

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

Выходной файл должен содержать единственную строку — новую цепочку.

Ограничения

Количество букв в цепочке от 1 до 100. Все символы во входном файле это строчные буквы латинского алфавита.

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

caabcc
v

caavbcc

ab
a

aab