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

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

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

Обмеження

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

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

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

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

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

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

2022

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

2022

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

2023

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

2026

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

3000

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

3002

В холодильнику Дмитрика є ~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

Сьогодні в школі Петрик навчився перевертати рядок із цифрами. Він помітив, що не всі цифри нормально читаються перевернутими і тому у своїх рядках він залишив лише цифри 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~ різних чисел.

Знайдіть у ньому третій за величиною елемент.

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

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

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

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

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

У вихідний потік вивести шуканий елемент.

Обмеження

~1 \le N \le 10^5~

~1 \le A_i \le 10^5~

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

5
2 4 1 3 5

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

3

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

5
2 3 4 5 7

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

4

Дано масив ~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