Дано цілі числа ~a,b,c,d~.

Чи правда, що суми ~a+b~ та ~c+d~ одначасно є парними числами?

Обмеження

• ~1 \le a,b,c,d \le 10^5~

Input

В одному рядку міститяться цілі числа ~a,b,c,d~

Output

Вивести ~Yes~ або ~No~ - відповідь на поставлене завдання

Sample Input 1

1 2 3 4

Sample Output 1

No

Sample Input 2

1 1 3 5

Sample Output 2

Yes

У оповіданні Золотоволоска і три ведмеді кожен з ведмедів мав миску каші, щоб з'їсти, сидячи за своїм улюбленим стільцем. Ця історія не розповіла нам про те, що Золотоволоска переставляла миски на столі і тому миски більше не стояли на своїх місцях.

Миски з кашею можна сортувати за вагою: найлегшою миска для Ведмедика, середня по вазі є миска Мами-Ведмедиці, а найважчою мискою є миска тата-Ведмедя.

Напишіть програму, яка зчитує три ваги мисок з кашею ~P_1, P_2, P_3~ та виводить вагу миски Мами-Ведмедиці.

Обмеження

- ~1 \le P_1, P_2, P_3 \le 100~

Input

У трьох окремих рядках задаються цілі числа ~P_1, P_2, P_3~

Output

Вивести вагу миски Мами-Ведмедиці

Sample Input 1

10
5
8

Sample Output 1

8

Попереду зима і нас все більше цікавить температура повітря.

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

Отже, отримавши список міст і відповідні температури, ви повинні визначити, яке місто зі списку має найнижчу температуру і, отже, найхолодніше.

Input

Вхідні дані - це послідовність назв міст і значень температури в окремих рядках.

Температури є цілими числами, перед якими може стояти знак «мінус». Між назвою міста та температурою ставиться пробіл. Жодна назва міста не містить пробілів і завжди менша за 256. У списку є принаймні одне місто, а кількість міст не перевищує 10000, і останнє місто завжди Khmelnytskyi. Можна вважати, що температура не менше -273 і не більше 200.

Output

Потрібно вивести назву найхолоднішого міста в одному рядку без пробілів перед і після назви. Можна припустити, що найхолодніше місто буде одне.

Sample Input 1

Kyiv 12
Rivne 11
Lviv 10
Sokolivka 5
Khmelnytskyi 11

Sample Output 1

Sokolivka

Задається рядок довжиною ~n~ символів.

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

Обмеження

~1 \le n \le 8~

Input

Єдиний вхідний рядок містить рядок довжини ~n~. Кожен символ знаходиться між a–z.

Output

Спочатку виведіть ціле число ~k~ - кількість рядків.

Потім виведіть ~k~ рядків - знайдені рядки в алфавітному порядку.

Sample Input 1

aabac

Sample Output 1

20
aaabc
aaacb
aabac
aabca
aacab
aacba
abaac
abaca
abcaa
acaab
acaba
acbaa
baaac
baaca
bacaa
bcaaa
caaab
caaba
cabaa
cbaaa