Задача A. Сложение чисел ≡

Условие

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

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

Ограничения

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

3 5

8

Задача B. Спираль ≡

Условие

Квадратная матрица размера n × n заполнена целыми числами от 1 до n² следующим образом.

• В левом верхнем углу находится число n².
• Остальные числа, начиная от n² − 1 вплоть до 1, располагаются в порядке убывания по спирали, закрученной по часовой стрелке.

Например, при n = 2 и n = 3 матрица принимает вид:

4 3        9 8 7
1 2        2 1 6
           3 4 5

Требуется по данному размеру матрицы n и номеру r вывести r-ю строку матрицы.

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

Входной файл содержит натуральные числа n r.

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

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

Ограничения

1 ≤ r ≤ n ≤ 10⁵

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

2 1

4 3

3 2

2 1 6

4 3

6 1 2 11

Задача C. И снова парад шушанчиков ≡

Условие

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

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

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

Например, если ряд задан строкой abbbwwbba, Гена может, например, поступить следующим образом: abbbwwbba → abwwbba → abwbba → abbba → aba → EMPTY

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

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

Ограничения

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

abbbwwbba

EMPTY