Чи подобаються нам монополісти? Думаю, що не дуже.

У нас є прогнозовані доходи трьох компаній за 2022 рік: ~R_1~, ~R_2~, ~R_3~.

Вважається, що компанія має монополістичну перевагу, якщо її дохід строго перевищує суму доходів її конкурентів.

Враховуючи доходи 3 компаній, вам треба визначити, чи є якась із них монополістом.

Input

Вхідний потік містить цілі числа ~R_1, R_2, R_3~.

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

Output

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

Обмеження

~1 \leq R_1, R_2, R_3 \leq 10~

Sample Input 1

1 1 1

Sample Output 1

No

Sample Input 2

1 2 4

Sample Output 2

Yes

Записати число, яке містить лише цифри від ~N~ до ~M~ у порядку їх зростання.

Обмеження

~0 \le N\le M \le 9~

~N,M~ - цілі

Input

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

Output

У вихідний потік вивести шукане число без провідних нулів у випадку їх наявності.

Sample Input 1

1 3

Sample Output 1

123

Sample Input 2

0 2

Sample Output 2

12

Дано ціле невід'ємне число ~N~.

Чи є ~N~ степенем числа 2?

Більш формально: перевірте, чи можна ~N~ виразити як ~2^x~ для деякого цілого числа ~x~.

Input

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

~1 \le N \le 10^{18}~

Output

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

Sample Input 1

3

Sample Output 1

No

Sample Input 2

8

Sample Output 2

Yes

Sample Input 3

6

Sample Output 3

No

Дано два числа ~N~ і ~S~.

Знайдіть найбільше число, яке можна скласти з ~N~ цифр так, щоб сума цифр цього числа дорівнювала ~S~.

Якщо це зробити неможливо, то виведіть -1.

~1 \le N \le 10^4~

~0 \le S \le 10^5~

Input

Вхідний потік містить цілі числа ~N, S~.

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

Output

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

Sample Input 1

2 9

Sample Output 1

90

Sample Input 2

3 20

Sample Output 2

992

У містечку Щедрість є гарна традиція, якщо господарі мають гарний урожай фруктів, то вони віддають безкоштовно зайві всім бажаючим, виставляючи мішки з фруктами біля свого паркану. Цієї осені був гарний урожай яблук. Господарі залишили мішки з цими плодами біля свого паркану, вказавши вагу у кожному мішку. Один перехожий вирішив почастувати цими яблуками дітей у дитячому садочку. В кожну руку він міг взяти по два мішки, що лежать поруч. Яку найбільшу вагу яблук він може взяти?

Обмеження

• ~4 \le N \le 10000~
• ~0 \le w_i \le 10^9~
• Всі вхідні дані цілі

Input

У першому рядку задано кількість мішків ~N~, а в наступному рядку N чисел ~w_i~ - вага яблук у ~i~-му мішку.

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

Output

Вивести єдине шукане число - відповідь до задачі.

Sample Input 1

9
1 6 10 3 9 1 5 4 2

Sample Output 1

28