Codeforces Round 762 (Div. 3) |
---|
Закончено |
Таня учится складывать числа столбиком, но пока что делает это неправильно. Она складывает два числа $$$a$$$ и $$$b$$$ по следующему алгоритму:
Например, числа $$$a = 17236$$$ и $$$b = 3465$$$ Таня сложит следующим образом:
$$$$$$ \large{ \begin{array}{r} + \begin{array}{r} 17236\\ 03465\\ \end{array} \\ \hline \begin{array}{r} 1106911 \end{array} \end{array}} $$$$$$
В результате сложения она получит $$$1106911$$$.
Вам задано два целых положительных числа $$$a$$$ и $$$s$$$. Найдите такое число $$$b$$$, что, сложив числа $$$a$$$ и $$$b$$$ как описано выше, Таня получит $$$s$$$. Или определите, что подходящего $$$b$$$ не существует.
В первой строке входных данных записано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте.
Каждый набор входных данных состоит из единственной строки, содержащей два целых положительных числа $$$a$$$ и $$$s$$$ ($$$1 \le a \lt s \le 10^{18}$$$), разделенных пробелом.
Для каждого набора входных данных выведите ответ на отдельной строке.
Если решение существует, то выведите единственное целое положительное число $$$b$$$. Ответ должен быть записан без ведущих нулей. Если существует несколько ответов, выведите любой из них.
Если же подходящего числа $$$b$$$ не существует, то выведите -1.
6 17236 1106911 1 5 108 112 12345 1023412 1 11 1 20
3465 4 -1 90007 10 -1
Первый набор входных разобран в основной части условия.
В третьем наборе входных данных нельзя подобрать $$$b$$$, удовлетворяющее условию задачи.
Название |
---|