Спортивна змагання проводяться у червні кожного такого року, що залишок від ділення цього року на 4 дорівнює 2.

Припустимо, що зараз січень ~Y~ року.

В якому році відбудуться найближчі спортивні змагання?

Обмеження

• ~2000 \leq Y \leq 3000~
• ~Y~ є цілим числом.

Формат вхідних даних

Вхідний потік містить ціле число ~Y~

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

2022

Приклад вихідних даних

2022

Приклад вхідних даних

2023

Приклад вихідних даних

2026

Приклад вхідних даних

3000

Приклад вихідних даних

3002

Сьогодні в школі Петрик навчився перевертати рядок із цифрами. Він помітив, що не всі цифри нормально читаються перевернутими і тому у своїх рядках він залишив лише цифри 0, 1, 6, 8 і 9.

Петрик створив деякий рядок ~S~. Який рядок він отримає після перевертання.

Обмеження

• ~1 \le |S| \le 10^5~
• ~S~ містить лише цифри 0,1,6,8,9

Формат вхідних даних

Вхідний потік містить рядок ~S~

Формат вихідних даних

У вихідний потік виведіть перевернутий рядок ~S~

Приклад вхідних даних

0601889

Приклад вихідних даних

6881090

При перевертанні останній символ переходить у перший і при цьому 9 стане 6, 8 перейде у 8, 1 в 1, 0 в 0, а 6 перейде у 9

Приклад вхідних даних

86910

Приклад вихідних даних

01698

Приклад вхідних даних

01010

Приклад вихідних даних

01010

Дано масив ~A~ цілих чисел довжини ~N~.

Для кожного елемента масиву знайдіть найближче менше число, яке йому передує на числовій прямій. Якщо немає такого елемента, то виведіть -1.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~.

Наступний рядок містить ~N~ цілих чисел ~A_i~

Числа у другому рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести в одному рядку шукані елементи або -1. Числа розділяти пропуском.

Обмеження

• ~1 \le N \le 10^4~
• ~0 \le A_i \le 10^4~

Приклад вхідних даних

3
1 6 2

Приклад вихідних даних

-1 1 1

Приклад вхідних даних

6
1 5 0 3 4 5

Приклад вихідних даних

-1 1 -1 0 3 4

В холодильнику Дмитрика є ~N~ продуктів, причому ~i~-й продукт має смак ~A_i~(чим більше число, тим кращий смак).

Йому сьогодні не смакує ~K~ продуктів, які позначимо через ~B_i~, де ~i=1,2,\ldots,K~

Дмитрик вибирає продукти із максимальним смаком і навмання один з них зʼїдає.

Чи може Дмитрик випадково зʼїсти продукт, який йому сьогодні не смакує?

Обмеження

• ~1 \leq K \leq N \leq 100~
• ~1 \leq A_i \leq 100~
• ~1 \leq B_i \leq N~
• Всі ~B_i~ відрізняються.
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа ~N, K~

Наступний  рядок містить ~N~ цілих чисел ~A_i~

Далі  рядок містить ~K~ цілих чисел ~B_i~

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести ~Yes~ або ~No~ - відповідь на поставлене завдання

Приклад вхідних даних

5 3
6 8 10 7 10
2 3 4

Приклад вихідних даних

Yes

Серед пʼяти страв найсмачніші страви 3 і 5, з яких він зʼїдає одну.

Йому не подобається їжа 2, 3 і 4, одну з яких він має шанс зʼїсти: їжу 3.

Тому відповідь - Yes.

Приклад вхідних даних

5 2
100 100 100 1 1
5 4

Приклад вихідних даних

No

Приклад вхідних даних

2 1
100 1
2

Приклад вихідних даних

No

Задається ~N~ цiлих чисел: ~A_1, A_2 , ..., A_N~ . Необхiдно над цим масивом виконувати два типи операцiй:

• тип ~C~ - додати задане число до всiх чисел з промiжку,
• тип ~Q~ - вивести суму чисел iз вiдомого iнтервалу.

Напишiть свiй варiант програми для реалiзацiї описаних операцiй.

Формат вхідних даних

Перший рядок мiстить два числа ~N~ i ~K~.

Другий рядок мiстить ~N~ чисел - початковi значення ~A_1, A_2 , ..., A_N~.

Кожен з наступних ~K~ рядкiв описує операцiю:

~C~ ~a~ ~b~ ~c~ - додати ~c~ до кожного з ~A_a, A_{a+1} , ..., A_b~.

~Q~ ~a~ ~b~ вивести суму ~A_a, A_{a+1} , ..., A_b~ .

Обмеження

• ~1 \le N, K \le 10^5~
• ~-10^9 \le A_i \le 10^9 ~
• ~-10^4 \le c \le 10^4 ~
• ~1 \le a,b \le N~, ~(a \le b)~
• Всі вхідні дані є цілими числами

Формат вихідних даних

Вивести в окремих рядках вiдповiдi на ~Q~-операцiї.

Приклад вхідних даних

10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4

Приклад вихідних даних

4
55
9
15

Приклад вхідних даних

8 3
-2 9 -6 2 -3 3 -1 8
C 6 6 -61
Q 3 5
Q 5 6

Приклад вихідних даних

-7
-61