Вам надається рядок ~S~ довжиною 3.

Вивести символ, який зустрічається лише один раз у ~S~.

Якщо такого символу немає, виведіть замість нього -1.

Якщо таких символів декілька, то виведіть той, що має менший порядковий номер.

Обмеження

• ~S~ — рядок довжиною 3, що складається з малих літер англійської абетки.

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

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

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

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

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

pop

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

o

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

abc

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

a

Знайдіть ~X~-й символ від початку рядка, отриманого шляхом обʼєднання таких символів: ~N~ символів 'A', ~N~ символів 'B',..., ~N~ симвалів 'Z'.

Обмеження

• ~1 \leq N \leq 100~
• ~1 \leq X \leq N \times 26~
• Усі значення у вхідних даних є цілими числами.

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

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

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

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

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

Примітка

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

Отримуємо рядок 'ABCDEFGHIJKLMNOPQRSTUVWXYZ', 3-м символом якого від початку є 'C'.

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

1 3

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

C

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

2 12

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

F

Значення ASCII малих англійських літер ~a, b, \ldots, z~ становлять ~97,98,\ldots,122~ у цьому порядку.

Дано ціле число ~N~ між 97 і 122. Виведіть літеру, значення ASCII якої дорівнює ~N~.

Обмеження

• ~N~ — це ціле число від 97 до 122 (включно).

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

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

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

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

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

97

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

a

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

122

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

z

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

Довжина ~S~ від 1 до 3 включно.

Виведіть рядок довжиною 6, який є повторенням ~S~.

Можна показати, що існує однозначно такий рядок за обмеженнями цієї задачі.

Обмеження

• ~S~ — це рядок, що складається з малих англійських символів довжиною від 1 до 3 включно.

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

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

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

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

Примітка

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

Це рядки, які повторюють S= abc: abc, abcabc, abcabcabc, abcabcabcabc тощо. Серед них abcabc має довжину 6.

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

abc

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

abcabc

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

zz

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

zzzzzz

Вам надається рядок ~S~ довжиною 9, що складається з цифр. Одна цифра відсутня, всі інші цифри зʼявляються в ~S~ рівно один раз.

Вивести єдину пропущену цифру.

Обмеження

• ~S~ — рядок довжиною 9, що складається з цифр.

• Усі символи в ~S~ різні.

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

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

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

У вихідний потік виведіть шукану цифру.

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

023456789

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

1

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

459230781

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

6

Дано масив рядків ~S~ довжиною ~N~.

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

Якщо спільного префікса немає, поверніть порожній рядок "".

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

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

Наступні ~N~ рядків містять ~S_i~

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

У вихідний потік вивести найдовший спільний префікс.

Обмеження

• ~1 \le N \le 200~
• ~1 \le S_i \le 200~

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

3
flower
flow
flight

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

fl

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

3
dog
racecar
car

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

 

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

Вивести останній символ ~S~.

Обмеження

• 1 ≤ N ≤ 1000

• ~S~ — рядок довжиною ~N~, що складається з малих літер англійського алфавіту.

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

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

Наступний  рядок містить ~S~

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

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

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

5
abcde

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

e

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

1
a

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

a

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

Поміняйте місцями ~a~-й і ~b~-й символи ~S~ і виведіть отриманий рядок.

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

Перший рядок містить рядок ~S~ (~2 \le |S| \le 10~)

Наступний  рядок містить 2 цілих чисел ~a,b~ (~1 \le a < b \le |S|~)

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

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

У вихідний потік виведіть отриманий рядок.

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

algorytm
3 5

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

alrogytm

Нехай ~xyz~ позначає 3-значне ціле число, цифрами якого є ~x~, ~y~, ~z~ зліва направо.

Для 3-значного цілого числа ~abc~, жодна з цифр якого не дорівнює 0, знайдіть ~abc+bca+cab~.

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

Вхідний потік містить три цифри ~abc~ (~1 \le a,b,c \le 9~) без розділювачів.

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

У вихідний потік виведіть суму ~abc+bca+cab~

Примітка

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

123+231+312=666.

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

123

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

666

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

999

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

2997

Маючи додатне ціле число ~N~, Степан хоче визначити, чи можливо переставити цифри ~N~ (у десятковому представленні) і отримати число кратне 5.

Наприклад, коли ~N = 108~, ми можемо переставити його цифри, щоб побудувати ~180 = 36 \cdot 5~, що є кратним 5.

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

Перший рядок містить ціле число ~T~ (~1 \le T \le 1000~) - кількість тестів.

Кожен тест складається з двох рядків

Перший рядок тесту містить одне ціле число ~D~ (~1 \le D \le 1000~) - кількість цифр у ~N~.

Другий рядок складається з рядка довжиною ~D~, числа ~N~ (~1 \le N \le 10^{1000}~).

Гарантується, що рядок не містить початкових нулів і складається лише з символів ~0, 1, \dots 9~.

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

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

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

3
3
115
3
103
3
119

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

Yes
Yes
No