Задача A. A-B ≡

Условие

Даны два целых числа: a и b. Требуется вычислить их разность.

Формат входных данных

Первая строка входного файла содержит целое число a (уменьшаемое), вторая — целое число b (вычитаемое).

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите единственное целое число — разность чисел a и b.

Ограничения

 − 10¹⁵ ≤ a, b ≤ 10¹⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при  − 10⁹ ≤ a, b ≤ 10⁹, получат не менее 50 баллов.

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

3
2

1

-999999999999
-1

-999999999998

Задача B. Good bye, 2020! ≡

Условие

Завершающийся год оказался богат на интересные и драматичные события. В честь его окончания попробуйте определить количество чисел в диапазоне от a до b включительно, которые делятся на 2020.

Формат входных данных

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

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на задачу.

Ограничения

1 ≤ a < b ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при b ≤ 10⁵, получат не менее 40 баллов.

Пояснение к примеру

В примере дан диапазон чисел от 1 до 10000. Имеется четыре числа из этого диапазона, которые делятся на 2020: 8080, 6060, 4040 и само число 2020.

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

1
10000

4

Задача C. Второй максимум в строке ≡

Условие

Дана строка s, состоящая из строчных латинских букв. Каждая буква встречаются в строке различное число раз. Определите второй по частоте символ строки.

Формат входных данных

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

Формат выходных данных

Выведите один символ — ответ на задачу.

Ограничения

3 ≤ len(s) ≤ 250

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при len(s) = 3, получат не менее 10 баллов.

Решения, верно работающие при len(s) = 6, получат не менее 10 баллов.

Пояснение к примеру

В примере дана строка abacabaxxx. Символ a встречается 4 раза, b — 2 раза, c — 1 раз, x — 3 раза. Второй по частоте символ — x

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

10
abacabaxxx

x

Задача D. Новогодняя ёлочка ≡

Условие

Скоро Новый Год! А это значит, что на носу конец второй четверти и Тимофею самое время взяться за исправление отметок по рисованию. На сегодняшнем уроке весь класс рисует зимний лес. К сожалению, с передачей художественных образов изобразительными методами дела у Тимофея обстоят из рук вон плохо. Но хоть что-то нарисовать нужно, поэтому Тимофей рисует ёлочки по клеточкам.

Каждая ёлочка имеет свою красоту, равную количеству ветвей с одной стороны ствола и (так уж совпало) длине самой нижней ветви. Каждая следующая верхняя ветка на одну клетку короче предыдущей. Между ветвями, а также под самой нижней и над самой верхней ветвями находится ствол дерева шириной ровно в одну клетку. На рисунке вы видите ёлки кисти Тимофея красотой от 0 до 5 включительно.

Помогите Тимофею автоматизировать этот процесс.

Формат входных данных

В единственной строке записано одно неотрицательное целое число n — красота ёлки.

Формат выходных данных

Выведете 2 ⋅ n + 1 строк по 2 ⋅ n + 1 символов в каждой — изображение ёлочки красоты n. Элементы ёлочки отобразите символом '#' (ASCII-код 35), фон — символом '.' (ASCII-код 46).

Ограничения

0 ≤ n ≤ 32

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

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

5

.....#.....
....###....
.....#.....
...#####...
.....#.....
..#######..
.....#.....
.#########.
.....#.....
###########
.....#.....