Time limit: 1.0s / Memory limit: 64M

Бали: 100

На числовій прямій розташовані три будинки: будинок 1, 2 і 3 з координатами ~A~, ~B~, ~C~ відповідно.

Виведіть ~Yes~, якщо ми пройдемо поруч з будинком 3 коли будемо йти від будинку 1 до будинку 2. Інакше виведіть ~No~

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

Вхідний потік містить три цілі числа ~A~, ~B~, ~C~ (~0 \le A,B,C \le 100~). Числа розділяються пропуском.

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

У вихідний потік виведіть ~Yes~ або ~No~.

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

3 8 5

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

Yes

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

7 3 1

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

No

Time limit: 1.0s / Memory limit: 64M

Бали: 100

Панграма - це рядок, який містить кожну літеру алфавіту.

Для заданого рядка ~s~ визначте, чи є він панграмою в англійському алфавіті.Регістр ігнорувати.

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

Вхідний потік містить рядок ~s~ (~1 \le |s| \le 10^3~), який містить символи проміжків ['a'...'z'], ['A'...'Z']

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

У вихідний потік вивести ~pangram~ або ~not~ ~pangram~ - відповідь на завдання.

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

We promptly judged antique ivory buckles for the next prize

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

pangram

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

We promptly judged antique ivory buckles for the prize

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

not pangram

Time limit: 1.0s / Memory limit: 64M

Бали: 100

Вам надається рядок ~S~ довжини ~N~, що складається з малих англійських літер і ціле числа ~K~.

Виведіть рядок, отриманий шляхом заміни тих символів в рядку ~S~, які відрізняються від ~K~-го символу ~S~, на '*'.

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

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

Другий рядок містить ~S~ довжиною ~N~.

У третьому рядку знаходиться ціле число ~K~ (~1 \le K \le \le 10~)

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

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

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

5
error
2

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

*rr*r

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

6
eleven
5

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

e*e*e*

Time limit: 1.0s / Memory limit: 64M

Бали: 100

Є ~N~ камінців, які розташовані в ряд. Кожен камінець пофарбований в білий або чорний колір.

Рядок ~S~ представляє кольори камінців. ~I~-й камінь білий, якщо ~i~-й символ 'крапка', і камінь чорний, якщо символ 'гратка'.

Треба змінити кольори деяких камінців на чорні або білі, щоб праворуч від чорного не було білих камінців.

Знайдіть мінімальну кількість камінців, які потрібно перефарбувати.

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

Перший рядок вхідного потоку містить ціле число ~N~ (~1 \le N \le 2 \times 10^5~).

У другому рядку знаходиться ~S~, який містить символи 'крапка' та 'гратка'.

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

У вихідний потік вивести мінімальну кількість камінців, які потрібно перефарбувати.

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

3
#.#

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

1

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

5
#.##.

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

2

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

9
.........

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

0

Time limit: 3.0s / Memory limit: 500M

Бали: 100

Дано масив ~A~, який містить ~N~ цілих чисел.

Знайдіть кількість способів зафарбувати кожне з цілих чисел червоним, зеленим або синім кольором так, щоб була виконана така умова:

  • Нехай ~R~, ~G~ і ~B~ --- суми цілих чисел, пофарбованих у червоний, зелений і синій колір відповідно. Має існувати трикутник із додатною площею, сторони якого мають довжини ~R~, ~G~ і ~B~.

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

Перший рядок вхідного потоку містить ціле число ~N~ (~3 \le N \le 300~)

Наступні ~N~ рядків містять по одному цілому числу - ~A_i~ (~1 \le A_i \le 300~).

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

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

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

4
1
1
1
2

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

18

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

6
1
3
2
3
5
2

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

150