Квадратне пасовище
Limits: 2 sec., 256 MiB
На конефермі Зеника й Марічки є a лошат, b кобил і c жеребців. Конярі хочуть на своїй фермі облаштувати пасовище.
Лошаті для випасу потрібна ділянка розміром рівно 10 метрів × 10 метрів.
Кобилі для випасу потрібна ділянка розміром рівно 10 метрів × 20 метрів.
Жеребцеві для випасу потрібна ділянка розміром рівно 20 метрів × 20 метрів.
Орієнтації ділянок для випасу кожного коня не мають значення.
Зеник і Марічка висувають такі вимоги до пасовища:
пасовище має форму квадрата;
кожен кінь на фермі має свою ділянку на пасовищі;
ділянки коней не перетинаються між собою;
уся площа пасовища зайнята ділянками коней.
Скажіть, чи можна обгородити таке пасовище.
Input
В одному рядку задано три цілі числа a, b та c — кількості лошат, кобил і жеребців на фермі, відповідно.
Output
Виведіть Yes
, якщо можна обгородити пасовище, що
задовольняє вимоги Зеника й Марічки, і No
, якщо ні.
Constraints
0≤a,b,c≤106,
a+b+c≥1.
Samples
Input (stdin) | Output (stdout) |
---|---|
0 0 1 | Yes |
Input (stdin) | Output (stdout) |
---|---|
7 7 37 | No |
Input (stdin) | Output (stdout) |
---|---|
11 7 36 | Yes |
Notes
У першому прикладі треба обгородити пасовище розміром 20 метрів × 20 метрів, на якому пастиметься один жеребець.
У другому прикладі неможливо обгородити квадратне пасовище, яке задовольняє вимоги.
У третьому прикладі треба обгородити пасовище розміром 130 метрів × 130 метрів. Одне з можливих розбиттів пасовища на ділянки для коней зображено на рисунку.