Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Триста спартанцев и тридцать три богатыря решили действовать сообща. Царь Леонид и дядька Черномор после долгих поисков, проб и ошибок, наконец определили наиболее боеспособные построения объединенной команды. В первом из них трое богатырей образуют вершины равностороннего треугольника, а несколько спартанцев (не менее одного) находятся на стороне этого треугольника (поровну на каждой из сторон). Во втором построении четверо богатырей образуют вершины квадрата, а несколько спартанцев (не менее одного) находятся на стороне этого квадрата (опять же, поровну на каждой из сторон). Таких одинаковых треугольников и квадратов может быть сколь угодно много (а может и не быть совсем).
Поскольку после каждого боя число бойцов может меняться, лидеры коалиции просят Вас написать программу, определяющую возможность расставить b богатырей и s спартанцев в наиболее боеспособные построения.
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: b и s — количество богатырей и спартанцев соответственно.
Выведите одно слово: "Yes" или "No" (без кавычек) — ответ на вопрос задачи.
3 ≤ b ≤ s ≤ 1000
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 3 ≤ b ≤ s ≤ 10, получат не менее 20 баллов.
В примере 33 богатыря и 300 спартанцев. Существует несколько возможностей расставить всех воинов требуемым образом. Вот одна из них:
На каждой стороне треугольника находится 12 спартанцев. Всего таких треугольников будет три.
На каждой стороне квадрата находится 8 спартанцев. Всего таких квадратов будет шесть.
Итого расставлено 3 × 3 + 4 × 6 = 9 + 24 = 33 богатыря и 3 × 12 × 3 + 4 × 8 × 6 = 108 + 192 = 300 спартанцев.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|