Start: Jun, 24, 2022 13:00:00
2022暑假短学期测试(补题)
End: Sep, 04, 2023 17:00:00
Contest has ended!
Time elapsed: 10492:00:00
Time remaining: 00:00:00

c = a + b 3043

Time Limit:  3 s      Memory Limit:   256 MB
Submission:9     AC:2     Score:0

Description

lhl 和 jyj  都特别喜欢有对称美的东西(就和他们的名字一样),所以他们只喜欢回文数字。

有一天,lhl 手上有无数个有 n 个数位的回文非负数,jyj 手上有无数个有 m 个数位的回文非负数。现在 lhl 从手中拿出 1 个数 cjyj 从手中拿出 2 个数 a、b(可以相同)。如果此时满足 c = a + b,那么 lhl 就会十分高兴,jyj 看到 lhl 高兴了,他也就高兴了jyj 想知道在所有能让 lhl 高兴的方案中,c 的最大值与 c 的最小值的差是多少。你能帮帮他吗?

注:

一个数的前导零不算在其数位个数内 即: 数字 012 的数位个数是 20 的数位个数是 1

回文数字是指从前往后写与从后往前写相同的数字。如 1234321 是回文数字,1234不是,并且我们规定个位数也是回文数字

Input

11 个数字 T,代表 T 组输入,对于每一组输入

一行上 2 个数字 n、m(1 \leq n、m \leq 1000)

Output

对于每一组输入,输出 1 行。

输出满足条件的最大的 c 与最小的 c 之差,若这样的 c 小于 2 个,则输出 -1

Samples

input
2 2 3 3 3
output
-1 797

Hint

由于本题输入输出量很大,建议使用 scanf 输入、printf 输出。

如使用 cin、cout输入输出,请在 main 函数第一行加入如下语句:

std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

换行请使用 '\n'。