lhl 和 jyj 都特别喜欢有对称美的东西(就和他们的名字一样),所以他们只喜欢回文数字。
有一天,lhl 手上有无数个有 n 个数位的回文非负数,jyj 手上有无数个有 m 个数位的回文非负数。现在 lhl 从手中拿出 1 个数 c,jyj 从手中拿出 2 个数 a、b(可以相同)。如果此时满足 c = a + b,那么 lhl 就会十分高兴,jyj 看到 lhl 高兴了,他也就高兴了。jyj 想知道在所有能让 lhl 高兴的方案中,c 的最大值与 c 的最小值的差是多少。你能帮帮他吗?
注:
一个数的前导零不算在其数位个数内 即: 数字 012 的数位个数是 2, 0 的数位个数是 1。
回文数字是指从前往后写与从后往前写相同的数字。如 1234321 是回文数字,1234不是,并且我们规定个位数也是回文数字。
第 1 行 1 个数字 T,代表 T 组输入,对于每一组输入
一行上 2 个数字 n、m(1 \leq n、m \leq 1000)。
对于每一组输入,输出 1 行。
输出满足条件的最大的 c 与最小的 c 之差,若这样的 c 小于 2 个,则输出 -1。
由于本题输入输出量很大,建议使用 scanf 输入、printf 输出。
如使用 cin、cout输入输出,请在 main 函数第一行加入如下语句:
std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
换行请使用 '\n'。