Задача 1. Hello, world! ≡

Условие

Требуется написать программу, которая печатает "Hello, world!" (без кавычек)

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

Условие

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

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

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

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

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

18 25
7 37

2 2

Задача B. Просмотр сериалов ≡

Условие

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

За один раз утенок может посмотреть фильм или целый сериал продолжительностью h часов и m минут. Чтобы ему было удобно составлять расписание, требуется программа, которая могла бы сказать во сколько он закончит отдыхать.

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

На первой строке дано время, когда Даки начнет отдыхать, H часов, M минут

Следующая строка содержит продолжительность фильма или сериала, h часов и m минут

У вас есть начальное время в виде Ч М, где Ч от 0 до 23, М - минута от 0 до 59. Изменение времени в формате Ч М, где Ч от 0 до 999, а М от 0 до 59.

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

Ограничения

0 ≤ H ≤ 23, 0 ≤ M, m ≤ 59

0 ≤ h ≤ 999

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

18 25
7 37

2 2

Задача C. Точка в углу ≡

Условие

Прямоугольник со сторонами, параллельными осям координат, задан координатами противоположных вершин (x₁, y₁) и (x₂, y₂).

Будем считать, что точка (x, y) внутри прямоугольника находится в углу, если расстояние от точки до одной из вершин прямоугольника строго меньше, чем до центра прямоугольника.

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

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

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

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

Выходной файл должен содержать единственную строку CORNER, если точка находится в углу, или CENTER в противном случае.

Ограничения

 − 10⁴ ≤ x₁,y₁,x₂,y₂ ≤ 10⁴

min(x₁, x₂) ≤ x ≤ max(x₁, x₂)

min(y₁, y₂) ≤ y ≤ max(y₁, y₂)

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

100 200 300 400 290 210

CORNER

100 200 300 400 200 300

CENTER

Задача D. НОД и НОК ≡

Условие

Необходимо вычислить НОД и НОК для пары целых положительных чисел a и b.

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

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

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

Выходной файл должен содержать НОД и НОК пары чисел.

Ограничения

1 ≤ a,b ≤ 10⁶

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

2 3

1 6

24 28

4 168

Задача E. Многократное суммирование ≡

Условие

Дан массив целых чисел a₁, a₂, ..., a_N и дано M команд типа "найти сумму чисел a_i для i от l до r".

Требуется написать программу, выполняющую данные команды.

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

Входной файл содержит целое число N, за которым следуют N целых чисел a_i.

Далее во входном файле содержится целое число M, за которым следуют M пар целых чисел l_j r_j.

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

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

Ограничения

1 ≤ N ≤ 1000000

1 ≤ M ≤ 1000000

 − 1000 ≤ a_i ≤ 1000

1 ≤ l_j ≤ r_j ≤ N

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

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

6 14 12