Задача A. Разделенный квадрат 2 ≡

Условие

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

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

В трёх строках входного файла содержатся три натуральных числа: P₁, P₂ и P₃. Гарантируется непротиворечивость входных данных.

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

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

Ограничения

4 ≤ P₁, P₂, P₃ ≤ 10¹⁵

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

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

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

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

Смотри рисунок.

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

20
18
22

8

Задача B. Единственная дорога ≡

Условие

Бесконечна и необъятна страна Декартия! Порядок и красота царят в ней! В каждой точке на карте с целочисленными координатами находится маленький городок, а в точке с координатами (0, 0) — столица государства, город Центральный. Из этого города начинается единственная дорога, соединяющая все города, так, как показано на рисунке. Жители страны давно привыкли к такой транспортной системе, и им не составляет труда вычислить дорожное расстояние между двумя городами. Попробуйте и вы справиться с этим заданием!

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

Первая строка входного файла содержит два целых числа, записанных через пробел: a и b — координаты первого городка. Во второй строке в том же формате записаны числа c и d — координаты второго городка. Гарантируется, что города различны.

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

Выведите одно натуральное число — ответ на вопрос задачи. Гарантируется, что ответ не превысит 10¹⁸.

Ограничения

 − 10⁸ ≤ a, b, c, d ≤ 10⁸

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

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

Решения, верно работающие при a = 0 и b = 0 получат не менее 20 баллов.

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

-1 2
2 -2

9

Задача C. Парусник ≡

Условие

Парусник уходит в плавание (не кругосветное) в полдень в понедельник. После n часов путешествия он вернется в тот же порт, откуда отравился в плавание. В какой день и во сколько часов он вернется назад?

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

Единственная строка входного файла содержит натуральное число n.

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

Выведите в первой строке трехсимвольное обозначение дня недели, во второй — время прибытия в часах. Формат сокращения дней: воскресенье Sun, понедельник Mon, вторник Tue, среда Wed, четверг Thu, пятница Fri, суббота Sat. Время прибытия — неотрицательное целое число, не превосходящее 23.

Ограничения

1 ≤ n ≤ 10⁹

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

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

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

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

В примере парусник вернется через 12 часов, в полночь (уже наступит вторник).

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

12

Tue
0

Задача D. Проблема 2022 ≡

Условие

Тимофей пошёл гулять и нашёл натуральное число n, в записи которого присутствовали только цифры 2 и 0. Тимофею захотелось узнать, сколько раз он сможет выбрать в этом числе четыре различные позиции, чтобы цифры на этих позициях составили число 2022?

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

Единственная строка входного файла содержит натуральное число n.

textbfОбратитевнимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например textbflong textbflong в textbfC +  + , textbfint64 в textbfFree textbfPascal, textbflong в textbfJava.

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

Выведите одно неотрицательное целое число — ответ на вопрос задачи. Гарантируется, что он не превысит 10¹⁸.

Ограничения

2 ≤ n ≤ 10¹⁰⁰⁰⁰⁰

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

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

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

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

В примере дано n = 20200202. Смотри рисунок.

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

20200202

7