Олимпиадный тренинг

Задача . A. Соседние суммы цифр


Дано два числа \(x, y\). Вам нужно определить, существует ли такое положительное число \(n\), что \(S(n) = x\), \(S(n + 1) = y\). Здесь \(S(a)\) обозначает сумму цифр числа \(a\) в десятичной системе счисления.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число \(t\) (\(1 \le t \le 500\)) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа \(x, y\) (\(1 \le x \le 1000, 1 \le y \le 1000\)).

Выходные данные

Для каждого набора входных данных выведите «NO», если подходящее \(n\) не существует. Иначе выведите «YES».

Вы можете выводить каждую букву в любом регистре (например, «YES», «Yes», «yes», «yEs» будут распознаны как положительный ответ).

Примечание

В первом тестовом примере подойдёт, например, \(n = 100\). \(S(100) = 1\), \(S(101) = 2\).

Во втором тестовом примере можно показать, что \(S(n) \neq S(n+1)\) для всех \(n\), поэтому ответ No.

В четвёртом тестовом примере подойдёт \(n = 10^{111}-1\), число, состоящее из \(111\) цифр \(9\).


Примеры
Входные данныеВыходные данные
1 7
1 2
77 77
997 999
999 1
1000 1
1 11
18 1
Yes
No
No
Yes
No
No
Yes

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя