Республиканская олимпиада по информатике 2020 года за 11 класс | Казахстанские олимпиады

Сдачи нет

У Темiрлана наличными есть $X$ тенге. Он зашел в магазин и закупил товаров на $Y$ тенге. На кассе продавец попросила заплатить его без сдачи. Определите, может ли Темiрлан гарантированно заплатить без сдачи, если он не знает какие номиналы денег у него есть. Более формально, имея $X$ тенге, всегда ли можно заплатить Y тенге без сдачи?

Номиналы купюр и монет тенге: $1,2,5,10,20,50,100,200,500,1000,2000,5000,10000,20000$.

Формат входного файла

В первой строке находится одно целое число $T(1 \leq T \leq 1000)$ — количество тестов.

В следующих $T$ строках находятся по два целых числа $X, Y (1 \leq X, Y \leq 10^5)$.

Формат выходного файла

Выведите $T$ строк, в $i$-й строке выведите «YES», если Темiрлан гарантированно может заплатить без сдачи. Иначе, выведите «NO», и во второй строке выведите $14$ чисел, сколько монет каждого вида должно быть у Темiрлана, чтобы их сумма была равно $X$ и ими нельзя было заплатить $Y$.(первое число количество монет 1 тенге, второе число количество монет 2 тенге,третье количество монет 5 тенге,..., 14ое число количество купюр 20000 тенге).

Если существует несколько правильных ответов, выведите любой из них.

Примеры

Вход

3
22 20
11 10
8 6

Выход

YES
NO
0 3 1 0 0 0 0 0 0 0 0 0 0 0
YES