Вам дається рядок ~S~.

Потрібно перевернути рядок (побудувати обернений).

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

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

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

У вихідний потік вивести перевернутий рядок.

Обмеження

• ~1 \le |S| \le 10000~
• ~S~ містить символи проміжку ['a'..'z']

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

print

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

tnirp

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

for

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

rof

Дано відсортований масив ~A~ розміром ~N~.

Знайдіть кількість елементів, які менші або дорівнюють заданому елементу ~X~.

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

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

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

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

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

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

Обмеження

~1 \le N \le 10^5~

~1 \le X \le 2 \times 10^5~

~1 \le A_i \le 2 \times 10^5~

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

6 9
1 2 4 5 8 10

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

5

Дано масив ~A~ розмірності ~N~.

Завдання полягає в тому, щоб повернути масив на ~D~ елементів, де ~D \le N~.

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

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

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

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

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

У вихідний потік вивести отриманий масив. Елементи масиву розділяти пропуском.

Обмеження

~1 \le N \le 10^5~

~1 \le D \le N~

~1 \le A_i \le 1000~

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

7 2
1 2 3 4 5 6 7

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

3 4 5 6 7 1 2

Тарасик любить шоколадні батончики. Він іде до свого улюбленого магазину і збирається витратити ~N~ грн на батончики по ціні ~C~ гривень. Сьогодні у магазині проводять акцію: безкоштовно 1 батончик за ~M~ обгорток.

Скільки батончиків з'їсть (або може з'їсти) сьогодні Тарасик.

Наприклад, маємо ~N=15~, ~C=3~, ~M=2~. Тарасик купує 5 батончиків по 3 грн. З'їдає їх і 4 обгортки обмінює на безкоштовних 2 батончики. Знову з'їдає 2 батончики і має 3 обгортки. 2 обгортки знову обміюються на батончик, який успішно поїдається і є дві обгортки на акційний батончик. Його також можна і навіть треба з'їсти. Таким чином, Тарасик з'їв 5 + 2 + 1 + 1 = 9 батончиків.

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

Перший рядок містить ціле число ~T~ - кількість тестів.

Потім слідують ~T~ рядків, кожен рядок містить цілі числа ~N, C, M~.

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

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

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

Обмеження

~1 \le T \le 1000~

~2 \le N \le 10^5~

~1 \le C \le N~

~2 \le M \le N~

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

1
15 3 2

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

9

Щоразу, коли Діма просить Оксану погуляти, вона зайнята виконанням домашнього завдання.
Діма хоче допомогти їй закінчити це швидше, але нічого не виходить! Чи можете ви допомогти йому виконати домашнє завдання Оксани, щоб вона могла з ним погуляти?

Розглянемо масив ~A~, який містить ~N~ різних цілих чисел ~A_0 A_1 \cdots A_{n-1}~. Діма може міняти місцями будь-які два елементи масиву будь-яку кількість разів. Масив стане гарним, якщо сума ~|A_i - A_{i-1}|~ мінімальна для (~0 < i < n~).

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

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

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

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

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

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

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

Обмеження

~1 \le N \le 10^5~

~1 \le A_i \le 2 \times 10^9~

Примітка

До прикладу 1:

Обмінюємо місцями 3 і 7.

Далі обмінюємо 7 і 15.

Тепер масив гарний :)

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

4
7 15 12 3

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

2