В Україні знаходиться біля 20 тисяч озер і біля 7 тисяч з них мають площі більше 70000 м~^2~. Найбільше за площею прісноводне озеро Ялпуг знаходиться в Одеській області. Воно має площу 149 км~^2~. Нам дано площі ~N~ озер. Яке із даних озер має найбільшу площу?

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

Перший рядок містить ціле число ~N~ (~1 \le N \le 20000~) - кількість озер. Далі іде ~2N~ рядків із даними про озера. Перший рядок містить назву озера (великі та малі літери англійського алфавіту), а другий - дійсне число, площа озера у кілометрах квадратних. Назва озера є рядок довжиною не більше 20 символів, а площа озера не більше 1000.

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

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

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

3
Yalpug
149
Synevir
0.07
Kagul
941

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

Kagul
941.00

Гра "Слова" полягає в наступному: один гравець називає слово, а інший називає слово, яке не повторювалося і починається на кінцеву літеру слова першого гравця.

Вам пропонується набір із ~N~ слів, які отриманні під час гри "Слова".

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

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

Перший рядок містить ціле число ~N~ (~2 \le N \le 100~).

Наступні ~N~ рядків містять слова у порядку ходу гри. Слова довжиною не більше 255 символів та містять літери проміжку ['a'..'z'].

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

Вивести ~Yes~, якщо гравці дотримувалися правил. В іншому випадку виведіть ~No~.

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

4
hoge
english
hoge
enigma

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

No

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

9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly

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

Yes

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

8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa

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

No

Двоє друзів Таня і Діма вирішують, як поділити рахунок за обід. Кожен буде платити лише за спожиті страви. Діма отримує чек і повідомляє суму, яку має оплатити Таня. Ви повинні визначити, чи правильний його розрахунок, якщо Таня не їла страву під номером ~k~ (рахунок ведеться від 0).

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

Перший рядок вхідного потоку містить цілі числа ~n,k~ (~2 \le n \le 10^5~, ~0 \le k \le n~), де ~n~ - кількість замовлених блюд.

Другий рядок містить масив ~bill~ (~0 \le bill_i \le 10^4~) - вартість кожного із блюд.

Третій рядок містить суму для оплати, яку повідомив Діма для Тані.

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

У вихідний потік виведіть повідомлення ~Bon~ ~Appetit~ у випадку правильного розрахунку Діми, а іншому випадку вивести суму, яку Діма має повернути Тані. Гарантується, що сума повернення буде цілим числом.

Примітка

У першому прикладі Таня не їла блюдо вартістю 10, а всі інші вживала наполовину з Дімою. Отже, доля Тані має бути (3+2+9)/2=7 і Діма має повернути Тані 5.

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

4 1
3 10 2 9
12

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

5

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

4 1
3 10 2 9
7

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

Bon Appetit

Степан купує ~N~ товарів у магазині. Звичайна ціна ~i~-го товару дорівнює ~p_i~. У Степана є знижка на 1 товар і він її використає для найдорожчого товару. Решта ~N-1~ товарів він купить за звичайною ціною. Скільки він заплатить за все, якщо товар зі знижкою він купить за половину ціни.

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

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

Наступні ~N~ рядків містять парні цілі числа ~p_i~ (~100 \le p_i \le 10000~)

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

Вивести суму, яка заплатив Степан за товар.

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

3
4
8
6

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

14

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

4
4320
4320
4320
4320

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

15120

Дмитрик подорожував і тепер хоче їхати додому. Його смарт-годинник видав йому ~N~ варіантів шляху. Так ~i~-й маршрут вимагає ~t_i~ часу та коштує ~c_i~.

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

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

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

Наступні ~N~ рядків містять пари чисел ~c_i, t_i~ (~1 \le c_i,t_i \le 1000~), які розділяються пропуском.

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

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

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

3 70
7 60
1 80
4 50

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

4

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

4 3
1 1000
2 4
3 1000
4 500

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

TLE

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

5 9
25 8
5 9
4 10
1000 1000
6 1

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

5